0 1 1 0 2 1 3 1 4 0 5 1 6 0 7 3 8 0 9 1 10 4 11 0 12 5 13 0 14 1 15 0 16 12 17 0 18 7 19 0 20 1 21 16 22 0 23 24 24 0 25 9 26 0 27 1 28 0 29 52 30 0 31 40 32 0 33 11 34 0 35 1 36 68 37 0 38 116 39 0 40 60 41 0 42 13 43 0 44 1 45 0 46 236 47 0 48 216 49 0 50 84 51 0 52 15 53 0 54 1 55 304 56 0 57 568 58 0 59 360 60 0 61 112 62 0 63 17 64 0 65 1 66 0 67 1108 68 0 69 1144 70 0 71 556 72 0 73 144 74 0 75 19 76 0 77 1 78 1412 79 0 80 2820 81 0 82 2060 83 0 84 812 85 0 86 180 87 0 88 21 89 0 90 1 91 0 92 5340 93 0 94 6024 95 0 96 3428 97 0 98 1136 99 0 100 220 101 0 102 23 103 0 104 1 105 6752 106 0 107 14184 108 0 109 11512 110 0 111 5376 112 0 113 1536 114 0 115 264 116 0 117 25 118 0 119 1 120 0 121 26276 122 0 123 31720 124 0 125 20316 126 0 127 8048 128 0 129 2020 130 0 131 312 132 0 133 27 134 0 135 1 136 33028 137 0 138 72180 139 0 140 63548 141 0 142 33740 143 0 144 11604 145 0 146 2596 147 0 148 364 149 0 150 29 151 0 152 1 153 0 154 131484 155 0 156 167448 157 0 158 117604 159 0 160 53392 161 0 162 16220 163 0 164 3272 165 0 166 420 167 0 168 31 169 0 170 1 171 164512 172 0 173 371112 174 0 175 348600 176 0 177 204736 178 0 179 81216 180 0 181 22088 182 0 183 4056 184 0 185 480 186 0 187 33 188 0 189 1 190 0 191 667108 192 0 193 887160 194 0 195 670940 196 0 197 339344 198 0 199 119524 200 0 201 29416 202 0 203 4956 204 0 205 544 206 0 207 35 208 0 209 1 210 831620 211 0 212 1925380 213 0 214 1906700 215 0 216 1215020 217 0 218 540084 219 0 220 171028 221 0 222 38428 223 0 224 5980 225 0 226 612 227 0 228 37 229 0 230 1 231 0 232 3424108 233 0 234 4719240 235 0 236 3792660 237 0 238 2094448 239 0 240 830636 241 0 242 238872 243 0 244 49364 245 0 246 7136 247 0 248 684 249 0 250 39 251 0 252 1 253 4255728 254 0 255 10068728 256 0 257 10418600 258 0 259 7102128 260 0 261 3465168 262 0 263 1240536 264 0 265 326664 266 0 267 62480 268 0 269 8432 270 0 271 760 272 0 273 41 274 0 275 1 276 0 277 17748564 278 0 279 25206568 280 0 281 21313388 282 0 283 12661744 284 0 285 5536340 286 0 287 1806072 288 0 289 438508 290 0 291 78048 292 0 293 9876 294 0 295 840 296 0 297 43 298 0 299 1 300 22004292 301 0 302 53023860 303 0 304 56938556 305 0 306 41077260 307 0 308 21663252 309 0 310 8582948 311 0 312 2571244 313 0 314 579036 315 0 316 96356 317 0 318 11476 319 0 320 924 321 0 322 45 323 0 324 1 325 0 326 92776716 327 0 328 135168984 329 0 330 119329204 331 0 332 75402256 333 0 334 35782540 335 0 336 12960264 337 0 338 3588788 339 0 340 753440 341 0 342 117708 343 0 344 13240 345 0 346 1012 347 0 348 47 349 0 350 1 351 114781008 352 0 353 280969560 354 0 355 311436744 356 0 357 235808720 358 0 359 132848048 360 0 361 57325752 362 0 363 19120296 364 0 365 4921264 366 0 367 967504 368 0 369 142424 370 0 371 15176 372 0 373 1104 374 0 375 49 376 0 377 1 378 0 379 488527284 380 0 381 727575288 382 0 383 666574668 384 0 385 444059024 386 0 387 225956340 388 0 389 89406312 390 0 391 27630348 392 0 393 6642208 394 0 395 1227636 396 0 397 170840 398 0 399 17292 400 0 401 1200 402 0 403 51 404 0 405 1 406 603308292 407 0 408 1497072132 409 0 410 1705586700 411 0 412 1346442412 413 0 414 802863412 415 0 416 372688404 417 0 418 136156956 419 0 420 39193820 421 0 422 8837348 423 0 424 1540900 425 0 426 203308 427 0 428 19596 429 0 430 1300 431 0 432 53 433 0 434 1 435 0 436 2588907708 437 0 438 3930234120 439 0 440 3718603780 441 0 442 2593364848 443 0 444 1401508156 445 0 446 598251672 447 0 448 202981124 449 0 450 54673376 451 0 452 11605884 453 0 454 1915048 455 0 456 240196 457 0 458 22096 459 0 460 1404 461 0 462 55 463 0 464 1 465 3192216000 466 0 467 8016213960 468 0 469 9354424600 470 0 471 7658411040 472 0 473 4797736416 474 0 475 2372448232 476 0 477 937389752 478 0 479 296848320 480 0 481 75116608 482 0 483 15061832 484 0 485 2358552 486 0 487 281888 488 0 489 24800 490 0 491 1512 492 0 493 57 494 0 495 1 496 0 497 13797337668 498 0 499 21300872680 500 0 501 20731439420 502 0 503 15049512304 504 0 505 8571692804 506 0 507 3908089656 508 0 509 1437219196 510 0 511 426638304 512 0 513 101784324 514 0 515 19335432 516 0 517 2880636 518 0 519 328784 520 0 521 27716 522 0 523 1624 524 0 525 59 526 0 527 1 528 16989553668 529 0 530 43114424308 531 0 532 51386736700 533 0 534 43439362764 535 0 536 28418941524 537 0 538 14852230692 539 0 540 6282698604 541 0 542 2160705820 543 0 544 603539236 545 0 546 136181588 547 0 548 24574620 549 0 550 3491308 551 0 552 381300 553 0 554 30852 555 0 556 1740 557 0 558 61 559 0 560 1 561 0 562 73901315644 563 0 564 115802033688 565 0 566 115557538884 567 0 568 86907816592 569 0 570 51842865020 571 0 572 25043018952 573 0 574 9880623620 575 0 576 3190883360 577 0 578 841505148 579 0 580 180091640 581 0 582 30946564 583 0 584 4201392 585 0 586 439868 587 0 588 34216 589 0 590 1860 591 0 592 63 593 0 594 1 595 90890869312 596 0 597 232817773640 598 0 599 282746309272 600 0 601 245904718240 602 0 603 167169623136 604 0 605 91738114664 606 0 607 41206341176 608 0 609 15232212800 610 0 611 4635927744 612 0 613 1157778376 614 0 615 235612824 616 0 617 38639264 618 0 619 5022560 620 0 621 504936 622 0 623 37816 624 0 625 1984 626 0 627 65 628 0 629 1 630 0 631 397609958596 632 0 633 631366116600 634 0 635 644208566396 636 0 637 499982157968 638 0 639 310750602820 640 0 641 157987474792 642 0 643 66319177596 644 0 645 23059023904 646 0 647 6635211268 648 0 649 1573482840 650 0 651 305198652 652 0 653 47863216 654 0 655 5967364 656 0 657 576968 658 0 659 41660 660 0 661 2112 662 0 663 67 664 0 665 1 666 488500827908 667 0 668 1261793848836 669 0 670 1558320992268 671 0 672 1390095442604 673 0 674 977902383924 675 0 676 560476192276 677 0 678 265512993564 679 0 680 104610414300 681 0 682 34330162916 683 0 684 9366472484 685 0 686 2114294316 687 0 688 391701132 689 0 690 58853140 691 0 692 7049268 693 0 694 656444 695 0 696 45756 697 0 698 2244 699 0 700 69 701 0 702 1 703 0 704 2147904635340 705 0 706 3451480957704 707 0 708 3592625001268 709 0 710 2867979984496 711 0 712 1849129179020 713 0 714 983976660632 715 0 716 436442585460 717 0 718 161999601120 719 0 720 50331846668 721 0 722 13054249640 723 0 724 2811194100 725 0 726 498417488 727 0 728 71869772 729 0 730 8282680 731 0 732 743860 733 0 734 50112 735 0 736 2380 737 0 738 71 739 0 740 1 741 2636405463248 742 0 743 6861179441880 744 0 745 8602426951240 746 0 747 7850700428368 748 0 749 5695011547440 750 0 751 3393582031928 752 0 753 1685932239656 754 0 755 703052600880 756 0 757 246661610704 758 0 759 72752568792 760 0 761 17979738056 762 0 763 3701312720 764 0 765 629140400 766 0 767 87201720 768 0 769 9682984 770 0 771 839728 772 0 773 54736 774 0 775 2520 776 0 777 73 778 0 779 1 780 0 781 11645489540468 782 0 783 18915087350824 784 0 785 20045752380876 786 0 787 16413691960304 788 0 789 10937722758388 790 0 791 6063490932216 792 0 793 2825427425996 794 0 795 1111713812704 796 0 797 369746026164 798 0 799 103786556488 800 0 801 24492244876 802 0 803 4828870608 804 0 805 788211892 806 0 807 105167384 808 0 809 11266572 810 0 811 944576 812 0 813 59636 814 0 815 2664 816 0 817 75 818 0 819 1 820 14281895003716 821 0 822 37421756333172 823 0 824 47563266682940 825 0 826 44310144769548 827 0 828 33046426266132 829 0 830 20394795722532 831 0 832 10574850597868 833 0 834 4640193839580 835 0 836 1728121449572 837 0 838 546285151444 839 0 840 146258539420 841 0 842 33022428204 843 0 844 6246222900 845 0 846 980580996 847 0 848 126116940 849 0 850 13050876 851 0 852 1058948 853 0 854 64820 855 0 856 2812 857 0 858 77 859 0 860 1 861 0 862 63349140877356 863 0 864 103900110366936 865 0 866 111919163833364 867 0 868 93770262995984 869 0 870 64378944747052 871 0 872 37033137252616 873 0 874 18040471863444 875 0 876 7480029101856 877 0 878 2644152627180 879 0 880 796330247352 881 0 882 203773212500 883 0 884 44097521712 885 0 886 8015015788 887 0 888 1211865320 889 0 890 150434388 891 0 892 15054400 893 0 894 1183404 895 0 896 70296 897 0 898 2964 899 0 900 79 901 0 902 1 903 77631035881072 904 0 905 204671007577464 906 0 907 263382540883240 908 0 909 249999571598896 910 0 911 191195634009168 912 0 913 121806877722200 914 0 915 65648459713928 916 0 917 30160694804880 918 0 919 11852303178608 920 0 921 3986768025976 922 0 923 1146361999272 924 0 925 280893162416 926 0 927 58358760400 928 0 929 10207462104 930 0 931 1488416648 932 0 933 178539664 934 0 935 17296752 936 0 937 1318520 938 0 939 76072 940 0 941 3120 942 0 943 81 944 0 945 1 946 0 947 345651184335892 948 0 949 571953658827640 950 0 951 625301276315500 952 0 953 534965468604048 954 0 955 377381456478420 956 0 957 224488474688744 958 0 959 113849626382252 960 0 961 49493027085344 962 0 963 18483223831764 964 0 965 5929460272600 966 0 967 1631028374188 968 0 969 383349444528 970 0 971 76581238292 972 0 973 12907744072 974 0 975 1817390700 976 0 977 210890816 978 0 979 19798676 980 0 981 1464888 982 0 983 82156 984 0 985 3280 986 0 987 83 988 0 989 1 990 423282220216964 991 0 992 1122275850740996 993 0 994 1460637476026380 995 0 996 1410266316518444 997 0 998 1103542559091636 999 0 1000 723676808889364