0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 0 12 1 13 0 14 2 15 12 16 0 17 0 18 6 19 0 20 10 21 32 22 6 23 0 24 8 25 0 26 9 27 0 28 32 29 0 30 505 31 0 32 0 33 108 34 16 35 147 36 258 37 0 38 20 39 170 40 134 41 0 42 2030 43 0 44 140 45 1865 46 30 47 0 48 80 49 0 50 105 51 350 52 236 53 0 54 419 55 500 56 617 57 474 58 49 59 0 60 40966 61 0 62 56 63 8225 64 0 65 785 66 13557 67 0 68 542 69 798 70 15027 71 0 72 18202 73 0 74 81 75 6223 76 763 77 1273 78 27748 79 0 80 2886 81 0 82 100 83 0 84 266308 85 1630 86 110 87 1512 88 4188 89 0 90 1030098 91 2006 92 1368 93 1820 94 132 95 2211 96 1308 97 0 98 685 99 60435 100 16238 101 0 102 89366 103 0 104 8342 105 1329302 106 169 107 0 108 200734 109 0 110 98778 111 2982 112 19620 113 0 114 146164 115 3744 116 2770 117 127196 118 210 119 4178 120 8938168 121 0 122 225 123 3978 124 3392 125 0 126 8311461 127 0 128 0 129 4550 130 201871 131 0 132 3654430 133 5674 134 272 135 1338013 136 24982 137 0 138 343607 139 0 140 3457369 141 5850 142 306 143 6903 144 2985716 145 7140 146 324 147 76743 148 5798 149 0 150 13311141 151 0 152 39268 153 425176 154 377929 155 8606 156 9920741 157 0 158 380 159 8228 160 118996 161 9628 162 118636 163 0 164 7910 165 14965780 166 420 167 0 168 98065022 169 0 170 650479 171 704531 172 9136 173 0 174 984710 175 360069 176 216076 177 11172 178 484 179 0 180 1944049511 181 0 182 771184 183 12290 184 85116 185 14168 186 1337171 187 14414 188 11952 189 11006058 190 1065076 191 0 192 42164 193 0 194 576 195 38439219 196 264734 197 0 198 154104371 199 0 200 4563074 201 16082 202 625 203 18407 204 50978901 205 18952 206 650 207 1688693 208 511742 209 19604 210 10910480253 211 0 212 17176 213 18998 214 702 215 21700 216 217771751 217 22207 218 729 219 20580 220 45751686 221 22781 222 3029771 223 0 224 1247680 225 167263265 226 784 227 0 228 101634939 229 0 230 2510508 231 83325119 232 216842 233 0 234 469878261 235 27963 236 23738 237 25844 238 2481971 239 0 240 7284554778 241 0 242 9425 243 0 244 26246 245 1036012 246 4888873 247 30993 248 283686 249 29808 250 105043 251 0 252 29720008930 253 33350 254 992 255 184078427 256 0 257 0 258 6109699 259 36618 260 123309074 261 4932815 262 1056 263 0 264 2863294054 265 39437 266 4063419 267 36482 268 34825 269 0 270 32586859269 271 0 272 2014104 273 215426724 274 1156 275 2873224 276 337337507 277 0 278 1190 279 6730007 280 2519395402 281 0 282 9278352 283 0 284 41472 285 358572951 286 4978356 287 49039 288 1409823304 289 0 290 7224641 291 46832 292 45090 293 0 294 792205333 295 53675 296 577980 297 188388602 298 1369 299 52737 300 104532340345 301 56168 302 1406 303 52668 304 3541720 305 59080 306 2932398433 307 0 308 269806383 309 55760 310 9823413 311 0 312 10396442765 313 0 314 1521 315 185355831326 316 57200 317 0 318 16362143 319 63879 320 10991686 321 62300 322 9579826 323 64902 324 1503107800 325 6191304 326 1640 327 65754 328 873106 329 72437 330 442680817715 331 0 332 66371 333 15416870 334 1722 335 77455 336 139641067558 337 0 338 25654 339 73038 340 629534601 341 77112 342 6356833685 343 0 344 1057224 345 1151860038 346 1849 347 0 348 1479536918 349 0 350 2835014454 351 542899135 352 22834556 353 0 354 27222071 355 91602 356 81884 357 1041191175 358 1980 359 0 360 19695990648274 361 0 362 2025 363 2959418 364 722750437 365 99279 366 31904582 367 0 368 9305896 369 25012789 370 22337596 371 102252 372 2273621670 373 0 374 15988828 375 102740207 376 1510980 377 101094 378 581871170059 379 0 380 1253538771 381 102732 382 2256 383 0 384 3091360 385 918008287 386 2304 387 31331759 388 106092 389 0 390 1895173177341 391 110518 392 186153022 393 112488 394 2401 395 124855 396 1443655058151 397 0 398 2450 399 2034995899 400 3122197120 401 0 402 49929622 403 122043 404 119806 405 11387400839 406 27588647 407 127349 408 86079450088 409 0 410 36119638 411 128250 412 127088 413 139282 414 24475512363 415 144124 416 64571820 417 133814 418 26162029 419 0 420 540421632608149 421 0 422 2756 423 47773263 424 2446940 425 21352375 426 65907909 427 153357 428 142520 429 2535495413 430 45183021 431 0 432 786612435184 433 0 434 37523316 435 4905914965 436 150680 437 150465 438 75300115 439 0 440 69517422792 441 11530441283 442 32520080 443 0 444 7169098785 445 176602 446 3080 447 164052 448 184674950 449 0 450 33723757042908 451 170652 452 167930 453 170600 454 3192 455 2399043349 456 209789084406 457 0 458 3249 459 3010891202 460 4158150399 461 0 462 5815736201625 463 0 464 29920250 465 7488795228 466 3364 467 0 468 6459982135572 469 201171 470 68738727 471 191282 472 3762264 473 195564 474 110059401 475 35769652 476 3663756164 477 84655742 478 3540 479 0 480 29982533509842 481 201646 482 3600 483 6570998909 484 12966528 485 226998 486 238117782 487 0 488 4300240 489 213570 490 21789087087 491 0 492 14033235159 493 211988 494 53199047 495 8214672812355 496 41844456 497 238015 498 139613874 499 0 500 780719907 501 229350 502 3906 503 0 504 605183444126342 505 255440 506 61642796 507 12270220 508 238592 509 0 510 21385045318721 511 258012 512 0 513 6158177913 514 4096 515 270512 516 19188328352 517 252328 518 85396630 519 254448 520 249142782226 521 0 522 129543455219 523 0 524 261905 525 11407681945716 526 4290 527 255974 528 8846106457086 529 0 530 121505122 531 141379607 532 7280019353 533 270252 534 195518387 535 302407 536 6264000 537 281312 538 4489 539 43247811 540 5041781070649898 541 0 542 4556 543 290670 544 335756520 545 319260 546 25090707750077 547 0 548 299642 549 165879224 550 56784451497 551 288684 552 986745904348 553 324614 554 4761 555 23271966214 556 312988 557 0 558 210455777242 559 309702 560 7955929231564 561 12331125599 562 4900 563 0 564 34488678469 565 354795 566 4970 567 183754831287 568 7902993 569 0 570 60151060411931 571 0 572 9019164020 573 340578 574 138159346 575 87143015 576 2317619097530 577 0 578 132764 579 351200 580 18258959802 581 374856 582 296481388 583 356507 584 8833548 585 36034274327993 586 5329 587 0 588 32111466580126 589 348597 590 202561594 591 373100 592 101776844 593 0 594 33012967556421 595 11794805464 596 385660 597 384384 598 125307220 599 0 600 4451524467950883 601 0 602 172870708 603 260336801 604 401432 605 45461157 606 360612725 607 0 608 661679448 609 28136369824 610 237550492 611 399692 612 76750402148041 613 0 614 5852 615 45252350940 616 666695203020 617 0 618 396591066 619 0 620 28076171301 621 21209753436 622 6006 623 459484 624 43097752892500 625 0 626 6084 627 24151715539 628 451298 629 423101 630 639081877954312967 631 0 632 12122870 633 456890 634 6241 635 499787 636 76444879262 637 94181721 638 177481696 639 344204188 640 2577442022 641 0 642 477153129 643 0 644 24084828648 645 61709197088 646 170496597 647 0 648 49776447104801 649 485873 650 177180046554 651 43008118234 652 505141 653 0 654 522066552 655 547456 656 170366972 657 393544982 658 263121758 659 0 660 84790102913167338 661 0 662 6806 663 32108612465 664 14775788 665 23208027769 666 771518765524 667 492082 668 543312 669 537980 670 372384774 671 535062 672 1033142703983374 673 0 674 7056 675 74406279572202 676 56957106 677 0 678 622029610 679 590901 680 2034146972760 681 567000 682 241394569 683 0 684 219296671721324 685 624498 686 5684240 687 581894 688 216345788 689 564820 690 368594632425884 691 0 692 604096 693 113915111688281 694 7482 695 651707 696 6641822634227 697 567201 698 7569 699 612458 700 93511092782689 701 0 702 154209280781319 703 576348 704 5747700552 705 110422406193 706 7744 707 665067 708 156123831283 709 0 710 492047475 711 576343991 712 19542418 713 594271 714 286224708533483 715 28737373422 716 669263 717 660282 718 8010 719 0 720 1651278771329531782 721 704375 722 265736 723 676760 724 691976 725 258711901 726 300815683656 727 0 728 2367260328108 729 0 730 562431778 731 650058 732 195052072077 733 0 734 8372 735 212658985732205 736 2111789748 737 702306 738 1651423991074 739 0 740 88711309612 741 62908901905 742 465406231 743 0 744 11556436898756 745 799592 746 8649 747 731947973 748 45268760062 749 787553 750 101646433635736 751 0 752 337952130 753 763268 754 360691079 755 831610 756 205554217933031784 757 0 758 8930 759 78226199428 760 4939031841267 761 0 762 1098658639 763 831494 764 813312 765 419506740223953 766 9120 767 769876 768 577330344 769 0 770 239277580748176 771 818550 772 839160 773 0 774 2354758917057 775 354392931 776 27587482 777 134087463600 778 9409 779 772618 780 614195146546266934 781 831149 782 401386040 783 96337891810 784 320342896218 785 932812 786 1278116636 787 0 788 892498 789 876438 790 823126723 791 924228 792 81676060149400068 793 847881 794 9801 795 243546340794 796 920000 797 0 798 808312824916084 799 839096 800 6449443045152 801 1026586246 802 10000 803 901075 804 365529993030 805 75747910499 806 490553859 807 936992 808 32433968 809 0 810 51496483225856411 811 0 812 105557844115 813 957780 814 549458292 815 1041900 816 576580806204388 817 885508 818 10404 819 501933499841475 820 173891159736 821 0 822 1590536045 823 0 824 35084001 825 573966070229406 826 776327396 827 0 828 1372344286626507 829 0 830 1044983001 831 1021982 832 19493448458 833 329131383 834 1707257063 835 1119155 836 89660121263 837 149289983228 838 10920 839 0 840 312652536069814949077 841 0 842 11025 843 1066338 844 1096915 845 196154437 846 4580451368416 847 240023366 848 617131336 849 1088990 850 1141144380472 851 982597 852 539509619225 853 0 854 910585195 855 1192486218560757 856 40867056 857 0 858 1070037130384516 859 0 860 237931653883 861 261171494551 862 11556 863 0 864 12444960190377136 865 1242049 866 11664 867 128859299 868 162257702760 869 1134123 870 3514864584138608 871 1112986 872 44012652 873 1559357096 874 656164409 875 40002014325 876 650312687530 877 0 878 11990 879 1207068 880 468303319150642 881 0 882 22326674526935741 883 0 884 119641971302 885 495639949187 886 12210 887 0 888 50759605145282 889 1302585 890 1464988145 891 7600636441967 892 1295168 893 1143098 894 2398038139 895 1373635 896 71638227964 897 203847828131 898 12544 899 1141098 900 54111634843807146226 901 1185972 902 889080207 903 356411443839 904 50845732 905 1419456 906 2559765160 907 0 908 1366205 909 1898070201 910 1056874584796383 911 0 912 1718852142631985 913 1309874 914 12996 915 618633832646 916 1402670 917 1427022 918 1933834856639626 919 0 920 23133616625028 921 1386282 922 13225 923 1317281 924 2836892278513027320 925 819608444 926 13340 927 2088169397 928 8583319246 929 0 930 6793377652792074 931 553759081 932 1477550 933 1440558 934 13572 935 141963473428 936 545209329386517209 937 0 938 1428132543 939 1468220 940 428213753868 941 0 942 3097959930 943 1317476 944 1056160964 945 2162107664743205522 946 1112550393 947 0 948 1107164094468 949 1428150 950 2501744947484 951 1524600 952 19109817671904 953 0 954 11312363985837 955 1663982 956 1594800 957 335963141715 958 14280 959 1628101 960 775826888566904434 961 0 962 1116483157 963 2514000602 964 1635210 965 1716035 966 4984043031299496 967 0 968 31973653668 969 306707850543 970 2224292329 971 0 972 191368172507646 973 1699142 974 14762 975 2588774165618926 976 1248094572 977 0 978 3723074058 979 1606136 980 1986842453286224 981 2751487752 982 15006 983 0 984 120572940328898 985 1823368 986 1154823866 987 638582461805 988 236701186249 989 1510070 990 192008149982865641123 991 0 992 12838359137 993 1733270 994 1887607281 995 1878687 996 1545337506016 997 0 998 15500 999 479851708353 1000 12571604823830