0 0 1 0 2 0 3 1 4 0 5 1 6 1 7 1 8 0 9 2 10 1 11 1 12 2 13 1 14 1 15 4 16 0 17 1 18 4 19 1 20 2 21 6 22 1 23 1 24 6 25 3 26 1 27 8 28 2 29 1 30 13 31 1 32 0 33 13 34 1 35 7 36 15 37 1 38 1 39 19 40 6 41 1 42 25 43 1 44 2 45 33 46 1 47 1 48 32 49 5 50 10 51 39 52 2 53 1 54 46 55 14 56 6 57 55 58 1 59 1 60 77 61 1 62 1 63 82 64 0 65 20 66 92 67 1 68 2 69 105 70 31 71 1 72 122 73 1 74 1 75 166 76 2 77 16 78 168 79 1 80 32 81 192 82 1 83 1 84 235 85 40 86 1 87 257 88 6 89 1 90 338 91 22 92 2 93 341 94 1 95 56 96 390 97 1 98 22 99 454 100 64 101 1 102 515 103 1 104 6 105 679 106 1 107 1 108 668 109 1 110 98 111 761 112 32 113 1 114 867 115 106 116 2 117 988 118 1 119 42 120 1229 121 12 122 1 123 1261 124 2 125 142 126 1468 127 1 128 0 129 1611 130 174 131 1 132 1829 133 58 134 1 135 2232 136 6 137 1 138 2307 139 1 140 284 141 2591 142 1 143 29 144 2910 145 258 146 1 147 3335 148 2 149 1 150 3944 151 1 152 6 153 4103 154 110 155 342 156 4595 157 1 158 1 159 5121 160 390 161 108 162 5718 163 1 164 2 165 6837 166 1 167 1 168 7224 169 18 170 521 171 7923 172 2 173 1 174 8811 175 724 176 32 177 9793 178 1 179 1 180 11533 181 1 182 186 183 12077 184 6 185 762 186 13397 187 49 188 2 189 15032 190 873 191 1 192 16444 193 1 194 1 195 19187 196 222 197 1 198 20174 199 1 200 1113 201 22251 202 1 203 260 204 24589 205 1262 206 1 207 27136 208 32 209 65 210 31614 211 1 212 2 213 32993 214 1 215 1612 216 36352 217 344 218 1 219 40027 220 1878 221 55 222 44049 223 1 224 390 225 50467 226 1 227 1 228 53263 229 1 230 2313 231 59005 232 6 233 1 234 64276 235 2592 236 2 237 70489 238 533 239 1 240 80190 241 1 242 89 243 84756 244 2 245 3844 246 92867 247 71 248 6 249 101699 250 3658 251 1 252 111975 253 115 254 1 255 125874 256 0 257 1 258 133187 259 764 260 4644 261 145584 262 1 263 1 264 159162 265 5122 266 885 267 173683 268 2 269 1 270 195258 271 1 272 32 273 207882 274 1 275 6517 276 225598 277 1 278 1 279 245926 280 8215 281 1 282 267971 283 1 284 2 285 299760 286 253 287 1264 288 317788 289 38 290 8817 291 345857 292 2 293 1 294 377660 295 9794 296 6 297 409358 298 1 299 121 300 455609 301 1614 302 1 303 483331 304 32 305 12078 306 525058 307 1 308 2036 309 570079 310 13403 311 1 312 618900 313 1 314 1 315 688205 316 2 317 1 318 728263 319 267 320 16444 321 789641 322 2325 323 91 324 855906 325 18339 326 1 327 927407 328 6 329 2594 330 1024870 331 1 332 2 333 1087750 334 1 335 22252 336 1180316 337 1 338 165 339 1274119 340 24638 341 351 342 1378346 343 3264 344 6 345 1517577 346 1 347 1 348 1611401 349 1 350 33575 351 1741705 352 390 353 1 354 1881581 355 32994 356 2 357 2036419 358 1 359 1 360 2230662 361 54 362 1 363 2369236 364 4802 365 40028 366 2556287 367 1 368 32 369 2757832 370 44055 371 5124 372 2974413 373 1 374 600 375 3255390 376 6 377 273 378 3462699 379 1 380 53312 381 3725411 382 1 383 1 384 4013544 385 65443 386 1 387 4322822 388 2 389 1 390 4719022 391 141 392 7108 393 5010689 394 1 395 70490 396 5393203 397 1 398 1 399 5809941 400 77312 401 1 402 6240977 403 357 404 2 405 6796044 406 8829 407 771 408 7215760 409 1 410 92873 411 7755777 412 2 413 9796 414 8334368 415 101700 416 390 417 8953857 418 952 419 1 420 9739053 421 1 422 1 423 10327162 424 6 425 121931 426 11086971 427 12080 428 2 429 11901333 430 133193 431 1 432 12769602 433 1 434 13415 435 13845044 436 2 437 157 438 14694247 439 1 440 160153 441 15772274 442 676 443 1 444 16893965 445 173684 446 1 447 18108419 448 16444 449 1 450 19595306 451 1271 452 2 453 20792121 454 1 455 225608 456 22272628 457 1 458 1 459 23853502 460 225647 461 1 462 25562426 463 1 464 32 465 27588024 466 1 467 1 468 29265613 469 22254 470 267977 471 31316315 472 6 473 1621 474 33504749 475 292013 476 24796 477 35839014 478 1 479 1 480 38645718 481 777 482 1 483 41009636 484 1816 485 345858 486 43812110 487 1 488 6 489 46828033 490 406161 491 1 492 50042069 493 293 494 1028 495 53877365 496 32 497 32996 498 57114847 499 1 500 444793 501 61000705 502 1 503 1 504 65175238 505 483332 506 2392 507 69546322 508 2 509 1 510 74761171 511 40030 512 0 513 79229860 514 1 515 570080 516 84543795 517 2601 518 44067 519 90198447 520 619891 521 1 522 96214592 523 1 524 2 525 103333227 526 1 527 377 528 109423427 529 104 530 728269 531 116658622 532 53470 533 1277 534 124354425 535 789642 536 6 537 132535703 538 1 539 61758 540 142087018 541 1 542 1 543 150473569 544 390 545 927408 546 160359358 547 1 548 2 549 170727430 550 1008192 551 309 552 181810860 553 70492 554 1 555 194669649 556 2 557 1 558 206084138 559 1627 560 1254718 561 219362809 562 1 563 1 564 233451111 565 1274120 566 1 567 248495380 568 6 569 1 570 265666185 571 1 572 6396 573 281138049 574 92885 575 1490667 576 299016608 577 1 578 512 579 317984257 580 1611450 581 101702 582 338104633 583 5131 584 6 585 361187458 586 1 587 1 588 382186968 589 393 590 1881587 591 406072423 592 32 593 1 594 431519274 595 2154622 596 2 597 458482689 598 2468 599 1 600 489261065 601 1 602 133205 603 517361676 604 2 605 2375166 606 549462339 607 1 608 390 609 583618576 610 2556293 611 2607 612 619503949 613 1 614 1 615 660424173 616 166148 617 1 618 698087427 619 1 620 2974462 621 740890970 622 1 623 173686 624 786215324 625 3207086 626 1 627 834202998 628 2 629 797 630 888632378 631 1 632 6 633 938748853 634 1 635 3725412 636 995645349 637 210107 638 8896 639 1055852596 640 4013544 641 1 642 1119555491 643 1 644 225805 645 1191270285 646 1375 647 1 648 1258238720 649 9803 650 4658318 651 1333886360 652 2 653 1 654 1413383029 655 5010690 656 32 657 1497705774 658 267989 659 1 660 1592263143 661 1 662 1 663 1681121874 664 6 665 6094406 666 1780751925 667 359 668 2 669 1886061685 670 6240983 671 12087 672 1997674454 673 1 674 1 675 2121674552 676 4582 677 1 678 2239229963 679 345860 680 7216751 681 2370513987 682 13482 683 1 684 2509199181 685 7755778 686 376256 687 2655684609 688 32 689 5137 690 2818726759 691 1 692 2 693 2974195704 694 1 695 8953858 696 3146284986 697 1297 698 1 699 3328423937 700 10061879 701 1 702 3520711976 703 813 704 16444 705 3733999915 706 1 707 483334 708 3937902701 709 1 710 11086977 711 4163989464 712 6 713 443 714 4403093229 715 11924480 716 2 717 4654300707 718 1 719 1 720 4932654684 721 570082 722 864 723 5200062977 724 2 725 13699838 726 5495617291 727 1 728 625886 729 5807301632 730 14694253 731 1647 732 6136027887 733 1 734 1 735 6499096322 736 390 737 22261 738 6848172646 739 1 740 16894014 741 7233528445 742 728281 743 1 744 7639750638 745 18108420 746 1 747 8067955718 748 26390 749 789644 750 8538682486 751 1 752 32 753 8994926603 754 8972 755 20792122 756 9497013446 757 1 758 1 759 10024328351 760 22273619 761 1 762 10580747267 763 927410 764 2 765 11190810574 766 1 767 9809 768 11784471548 769 1 770 26575333 771 12434895065 772 2 773 1 774 13119920970 775 27342560 776 6 777 13842410636 778 1 779 1313 780 14630236886 781 33003 782 2815 783 15400802040 784 1177438 785 31316316 786 16242882563 787 1 788 2 789 17129359745 790 33504755 791 1274122 792 18062527204 793 12093 794 1 795 19080478057 796 2 797 1 798 20079682461 799 2627 800 38328320 801 21166075142 802 1 803 40037 804 22310691205 805 42473542 806 13558 807 23515017985 808 6 809 1 810 24825867462 811 1 812 1611608 813 26114971541 814 44134 815 46828034 816 27517056760 817 1663 818 1 819 28993527791 820 50042118 821 1 822 30542758741 823 1 824 6 825 32227328430 826 1881599 827 1 828 33888947253 829 1 830 57114853 831 35692320961 832 16444 833 2035549 834 37588326645 835 61000706 836 55064 837 39581557624 838 1 839 1 840 41744151727 841 256 842 1 843 43879178241 844 2 845 69563540 846 46193897074 847 2427287 848 32 849 48626519095 850 74240032 851 863 852 51182844685 853 1 854 2556305 855 53948173296 856 6 857 1 858 56691281193 859 1 860 84543844 861 59659009623 862 1 863 1 864 62771098024 865 90198448 866 1 867 66043046147 868 2974620 869 70499 870 69575946579 871 22267 872 6 873 73089209126 874 3167 875 105821058 876 76879839757 877 1 878 1 879 80860419137 880 109497829 881 1 882 85043601351 883 1 884 29156 885 89545296787 886 1 887 1 888 94036004984 889 3725414 890 124354431 891 98872850502 892 2 893 2643 894 103949971459 895 132535704 896 4013544 897 109279204287 898 1 899 595 900 115013692964 901 5157 902 92952 903 120746831883 904 6 905 150473570 906 126902530819 907 1 908 2 909 133366383854 910 164978289 911 1 912 140148562808 913 101709 914 1 915 147434933989 916 2 917 5010692 918 154729223208 919 1 920 181811851 921 162560142891 922 1 923 33009 924 170779845463 925 193582781 926 1 927 179389964248 928 390 929 1 930 188632050289 931 5805267 932 2 933 197902232213 934 1 935 219486433 936 207839508620 937 1 938 6240995 939 218259394657 940 233451160 941 1 942 229184682873 943 1363 944 32 945 240894157502 946 133272 947 1 948 252647294221 949 40043 950 264292110 951 265235325353 952 7222746 953 1 954 278430235946 955 281138050 956 2 957 292260485981 958 1 959 7755780 960 307054232738 961 340 962 44210 963 321945841670 964 2 965 317984258 966 337872821615 967 1 968 159046 969 354544959643 970 338104639 971 1 972 372022512608 973 8953860 974 1 975 390693532156 976 32 977 1 978 409518108693 979 173693 980 391692796 981 429614917638 982 1 983 1 984 450666531566 985 406072424 986 9319 987 472727199368 988 57830 989 1713 990 496243511477 991 1 992 390 993 519999315041 994 11086989 995 458482690 996 545329385805 997 1 998 1 999 571854314174 1000 487067746 #