2000 0 1 0 2 0 1 3 3 1 0 9 4 0 10 14 15 15 15 12 14 19 19 22 20 21 16 6 4 19 15 4 0 22 24 0 7 30 29 31 20 33 30 41 33 21 22 6 39 42 12 44 33 3 33 34 45 33 0 1 32 19 0 15 4 21 47 49 41 19 17 25 41 26 20 3 69 61 9 4 43 10 19 79 59 79 76 70 57 62 50 82 43 4 67 74 69 46 68 65 42 27 51 96 51 17 0 68 35 15 71 46 78 81 55 6 33 51 15 100 4 93 6 42 69 115 40 73 4 80 108 95 82 31 106 61 32 97 107 11 56 18 84 104 47 120 74 6 76 112 29 60 35 89 41 34 51 82 137 73 142 110 87 14 117 107 73 118 147 91 8 39 164 61 34 135 126 43 91 18 119 10 172 135 172 15 151 122 110 148 105 63 165 120 121 163 8 65 145 59 59 58 146 172 146 108 200 120 191 51 121 209 20 59 89 130 162 31 149 60 59 160 129 116 4 80 24 89 209 21 94 199 89 94 82 161 149 91 234 146 108 60 176 97 100 197 1 171 206 176 97 67 41 206 174 229 117 12 12 162 245 86 212 258 188 44 146 106 54 22 125 19 261 137 140 265 128 255 224 79 147 210 175 3 157 185 47 39 24 100 141 231 132 79 126 133 52 225 105 273 31 47 198 207 141 75 258 33 132 227 173 226 133 182 213 308 88 95 317 314 159 174 280 105 0 262 81 293 88 180 236 236 241 61 231 54 30 330 270 142 293 326 113 287 11 212 2 138 22 201 209 135 228 180 3 58 220 54 15 86 341 232 286 253 338 362 272 241 103 266 19 265 59 203 41 96 262 63 199 239 135 158 52 201 99 23 360 194 345 4 25 34 48 73 320 251 151 260 300 392 6 161 169 400 318 370 79 12 380 31 395 85 280 338 323 159 68 76 91 287 258 397 315 382 136 151 39 250 42 192 246 278 226 54 99 318 167 378 356 134 154 363 159 364 45 257 274 437 160 176 18 113 5 346 360 65 199 79 129 13 339 7 426 429 153 290 290 357 411 293 430 227 75 147 28 473 38 412 302 253 317 333 415 463 12 312 90 294 383 441 192 261 163 62 139 52 105 493 319 11 85 252 368 221 414 208 331 141 329 135 78 249 255 224 413 469 232 274 13 436 357 184 196 415 418 179 147 150 309 355 86 17 13 29 241 450 478 441 303 179 108 340 56 157 159 340 99 106 288 268 541 352 58 310 243 235 107 389 491 341 406 396 339 500 251 466 175 491 71 374 203 390 350 453 382 156 449 190 145 502 222 517 66 418 76 528 346 200 292 322 370 308 467 486 204 272 573 159 348 177 372 139 390 558 230 496 460 18 54 161 476 574 71 201 445 606 323 442 324 160 546 157 121 460 452 28 377 41 522 327 546 101 413 457 170 457 322 359 410 480 73 225 126 130 516 556 267 398 503 425 636 376 203 220 145 162 402 516 556 249 539 310 278 77 614 217 521 166 515 336 514 490 528 621 34 143 243 580 184 476 662 11 71 158 621 533 101 18 262 584 296 283 553 664 632 7 249 572 586 310 575 341 103 99 165 347 77 527 591 339 260 393 698 50 458 505 329 345 107 398 407 67 23 487 658 716 579 494 151 614 565 86 699 646 149 214 287 419 167 157 582 123 239 715 705 203 221 174 440 281 28 231 529 132 536 55 224 130 714 35 71 725 271 539 159 688 233 578 270 610 467 160 359 742 31 523 726 4 527 413 227 521 121 170 570 18 122 395 419 493 614 569 716 648 719 351 532 199 307 692 178 166 83 484 157 499 51 783 786 152 574 314 486 272 709 48 803 50 239 184 379 171 446 396 497 206 498 61 640 148 654 49 463 418 781 519 754 761 790 575 586 204 232 814 363 350 703 259 730 388 127 812 160 605 381 626 768 741 318 548 136 152 579 618 597 21 590 753 655 619 557 865 581 699 573 87 690 869 300 484 334 273 425 433 663 611 469 878 251 415 102 739 245 106 675 712 629 511 506 75 388 378 397 793 100 73 565 479 122 245 678 856 186 304 391 430 403 613 280 313 135 108 263 250 795 913 34 361 21 610 911 64 562 460 877 79 288 427 506 838 263 802 891 388 329 260 248 587 515 725 430 948 903 737 659 900 819 798 129 612 162 681 726 620 341 147 147 172 95 107 828 477 168 225 361 905 112 871 840 414 152 355 461 736 652 667 790 20 76 982 81 886 409 140 841 238 231 454 183 708 926 575 571 128 997 607 504 852 345 613 373 428 931 298 920 659 262 779 374 260 567 151 805 603 286 927 416 224 62 466 777 828 829 42 948 567 88 249 237 393 238 762 819 501 576 434 664 172 188 506 608 374 638 140 815 325 952 468 49 568 929 95 971 973 531 924 762 657 160 403 52 115 853 41 708 748 202 494 274 695 3 358 570 592 8 716 816 254 156 523 770 185 870 643 273 360 790 683 159 554 612 228 74 802 512 856 582 432 939 802 473 810 116 315 772 297 947 290 562 374 427 183 302 218 942 359 236 737 361 448 523 840 89 752 815 579 517 596 111 488 348 229 119 114 289 552 596 102 8 454 302 693 389 918 80 983 817 800 863 619 974 487 954 368 543 897 290 428 860 716 199 132 649 338 355 850 21 989 946 111 551 93 561 180 405 788 375 663 939 530 372 609 62 871 300 594 862 335 433 979 880 301 322 339 655 556 153 757 380 971 304 351 464 361 38 398 343 543 908 753 739 973 542 256 116 258 105 338 201 833 471 892 748 807 698 307 522 185 598 880 816 838 632 253 981 297 11 246 728 624 302 886 86 285 920 766 357 962 540 405 639 399 448 115 938 431 280 183 942 641 744 106 372 157 298 858 251 399 552 156 277 670 793 532 920 18 416 639 871 448 262 655 490 61 245 464 604 38 885 595 912 139 19 777 810 425 33 534 36 99 5 198 715 978 130 685 980 567 51 252 840 864 100 477 726 575 552 522 645 86 5 304 22 164 806 185 675 339 779 420 657 220 567 979 190 926 426 702 518 227 678 983 895 728 668 650 419 975 865 297 769 107 437 2 249 82 750 86 763 814 334 475 551 648 710 187 889 744 169 738 552 154 509 17 210 493 152 479 125 547 369 706 500 516 84 139 813 254 181 237 806 489 771 984 916 254 12 689 707 922 736 911 52 46 241 710 508 871 514 697 784 553 238 904 45 639 995 957 855 268 578 574 499 739 614 104 472 871 426 51 355 669 143 603 731 742 65 404 942 999 334 28 989 871 770 737 198 245 959 816 250 893 116 362 91 743 681 978 893 460 325 49 304 528 556 737 415 317 655 504 461 464 844 738 800 317 15 931 185 833 323 172 595 851 31 950 68 756 914 789 931 368 571 360 591 901 895 99 125 164 991 554 772 302 880 769 68 944 793 483 451 887 313 0 15 442 872 381 263 794 942 342 355 427 32 870 715 853 837 49 1000 340 785 680 422 466 300 642 686 310 684 263 713 463 226 641 988 736 22 154 80 846 376 209 595 821 974 490 481 929 580 563 340 676 219 666 345 815 203 714 820 742 390 637 307 512 362 113 642 756 181 90 23 126 557 274 200 508 185 34 608 591 973 79 255 761 787 596 175 361 403 524 925 845 870 542 412 626 352 60 219 922 41 289 388 714 171 666 913 459 879 703 945 448 199 717 357 43 747 932 523 610 846 233 514 817 394 399 100 144 241 163 687 418 39 42 189 129 950 916 520 732 650 787 793 354 876 56 267 925 219 859 8 929 987 810 471 465 35 768 412 82 954 322 161 91 834 181 50 556 788 778 287 866 552 563 340 128 986 436 312 158 271 323 573 416 219 866 80 860 533 559 385 840 96 30 179 731 70 23 915 994 240 266 913 611 877 931 847 269 582 971 732 233 971 939 5 595 930 899 607 279 447 475 56 132 636 439 87 860 315 666 904 672 38 911 252 207 163 514 17 855 618 459 308 109 146 893 705 694 617 537 690 459 564 143 748 66 176 679 242 37 436 214 231 992 293 638 948 565 707 122 697 909 812 73 846 890 164 128 883 783 785 977 895 53 984 24 206 253 958 715 171 738 973 360 83 394 666 563 715 848 815 711 497 280 847 512 99 245 561 883 528 751 175 898 50 137 246 355 473 747 19 201 51 250 320 376 393 270 498 438 485 292 690 900 300 202 911 905 22 232 647 311 268 793 934 833 88 956 516 647 831 721 861 899 918 852 549 436 759 775 404 998 843 66 414 889 376 834 917 98 205 615 530 19 663 728 279 637 266 436 998 996 994 996 999 997 992 1000 995 998 992 1000 990 1000 994 996 992 993 998 1000 1000 1000 993 991 994 997 998 990 991 995 994 995 999 990 1000 993 997 990 998 995 1000 999 993 997 996 991 996 995 992 1000 991 990 992 999 996 993 993 994 992 990 1000 994 999 992 996 990 996 999 998 992 991 990 992 992 1000 991 1000 997 999 998 998 991 991 992 999 995 995 999 1000 996 997 998 994 995 998 992 992 997 999