1 0 2 0 3 0 4 0 5 2 6 0 7 8 8 4 9 10 10 2 11 42 12 4 13 79 14 16 15 25 16 36 17 183 18 20 19 277 20 50 21 100 22 70 23 491 24 56 25 399 26 139 27 340 28 146 29 1016 30 56 31 1285 32 398 33 493 34 342 35 706 36 184 37 2150 38 501 39 807 40 363 41 2968 42 210 43 3522 44 775 45 935 46 904 47 4620 48 508 49 3732 50 842 51 2011 52 1255 53 6684 54 728 55 3355 56 1304 57 2785 58 1877 59 9141 60 546 61 10287 62 2519 63 3083 64 3032 65 5740 66 979 67 13521 68 3077 69 5298 70 1445 71 16164 72 1732 73 17918 74 4415 75 4585 76 4347 77 10951 78 1732 79 22509 80 3500 81 10053 82 5807 83 26434 84 1862 85 13916 86 6850 87 10962 88 6022 89 32476 90 1940 91 18884 92 8039 93 13447 94 8787 95 19321 96 3958 97 41665 98 7215 99 13838 100 6428 101 47086 102 4123 103 50593 104 10772 105 8234 106 12760 107 56621 108 5982 109 60637 110 7331 111 23923 112 11227 113 67629 114 6175 115 36596 116 16902 117 24432 118 18083 119 44775 120 4602 121 64492 122 20173 123 32310 124 20173 125 52602 126 6106 127 94812 128 24992 129 37550 130 11795 131 104686 132 8352 133 63602 134 26946 135 26329 136 24524 137 119438 138 10907 139 125953 140 12420 141 49639 142 32090 143 85412 144 14102 145 73980 146 34780 147 39542 148 34560 149 153672 150 8982 151 161095 152 35961 153 57615 154 22031 155 90609 156 14305 157 180316 158 44721 159 71523 160 27212 161 115436 162 19876 163 202296 164 48936 165 37214 166 50926 167 217873 168 14927 169 184132 170 28743 171 81690 172 55931 173 243382 174 22861 175 97133 176 50028 177 98902 178 63162 179 268794 180 15788 181 279539 182 38596 183 110790 184 65181 185 158589 186 27650 187 201409 188 74038 189 85465 190 39582 191 325381 192 33521 193 338219 194 84198 195 64887 196 59634 197 359404 198 28655 199 372760 200 55741 201 148557 202 94839 203 241379 204 34566 205 217688 206 100322 207 148661 208 85523 209 285309 210 16644 211 441157 212 107669 213 175890 214 111987 215 251095 216 47526 217 293137 218 118129 219 189455 220 53669 221 342835 222 47145 223 519570 224 88555 225 122376 226 130566 227 548503 228 48341 229 566411 230 74344 231 120188 232 132913 233 595678 234 49109 235 329941 236 148499 237 242689 238 89682 239 642704 240 37564 241 661888 242 132034 243 275549 244 165278 245 267846 246 65678 247 489528 248 164798 249 280876 250 104980 251 744741 252 51041 253 522365 254 189755 255 152263 256 198132 257 799918 258 76438 259 510020 260 95226 261 304712 262 205991 263 857915 264 67127 265 477630 266 128065 267 346667 268 217267 269 917836 270 53376 271 942156 272 205638 273 208263 274 237438 275 434805 276 87901 277 1002118 278 249139 279 377078 280 100036 281 1048055 282 100721 283 1075778 284 264525 285 219586 286 172940 287 700804 288 114209 289 972173 290 153090 291 454271 292 284120 293 1192336 294 81774 295 666436 296 286433 297 385480 298 305937 299 897173 300 73478 301 807091 302 319355 303 512207 304 287066 305 731054 306 113621 307 1364685 308 178618 309 542014 310 183812 311 1419431 312 115135 313 1452874 314 362945 315 228271 316 360564 317 1509774 318 146266 319 1081908 320 225690 321 613458 322 235162 323 1160033 324 162889 325 748753 326 402592 327 643504 328 388249 329 1059632 330 74674 331 1711269 332 420979 333 649066 334 431581 335 975727 336 118933 337 1808655 338 368679 339 719405 340 222080 341 1319005 342 162695 343 1278353 344 451883 345 391852 346 477043 347 1971008 348 181153 349 2013132 350 194908 351 659182 352 396544 353 2082654 354 201813 355 1168313 356 520586 357 485395 358 530992 359 2189534 360 126847 361 1925091 362 555477 363 703591 364 307199 365 1266033 366 222154 367 2339778 368 527518 369 893535 370 318418 371 1530251 372 223439 373 2458354 374 409035 375 573625 376 591932 377 1843157 378 170598 379 2578848 380 320281 381 1028139 382 650458 383 2667363 384 272260 385 800065 386 671197 387 1029217 388 670992 389 2789551 390 129829 391 2117552 392 480501 393 1127644 394 713380 395 1615571 396 227974 397 2965333 398 739172 399 694747 400 433298 401 3056038 402 297160 403 2271487 404 765484 405 726536 406 481012 407 2284287 408 271800 409 3244059 410 442753 411 1293778 412 808672 413 2131709 414 298495 415 1872781 416 682534 417 1344559 418 574167 419 3481468 420 133974 421 3539067 422 884164 423 1358786 424 859480 425 1763774 426 352350 427 2353521 428 907603 429 925376 430 502970 431 3785915 432 383206 433 3851562 434 591937 435 812908 436 956859 437 2996814 438 384790 439 4015805 440 452701 441 1090882 442 694802 443 4122366 444 389069 445 2318763 446 1040836 447 1666340 448 713546 449 4295543 450 249314 451 3141642 452 1076860 453 1738164 454 1097078 455 1371853 456 384415 457 4520703 458 1126737 459 1554974 460 579192 461 4646447 462 242271 463 4717575 464 1088565 465 1006243 466 1185403 467 4845303 468 396430 469 3152565 470 674969 471 1957448 472 1192836 473 3634271 474 491189 475 2513156 476 724749 477 1954410 478 1276479 479 5216932 480 302789 481 3930472 482 1318209 483 1267892 484 1034286 485 3007888 486 545539 487 5477352 488 1320930 489 2187175 490 535095 491 5620548 492 531376 493 4364146 494 995032 495 1020619 496 1325355 497 3741323 498 568510 499 5896723 500 858046 501 2352830 502 1483384 503 6051976 504 409860 505 3414816 506 1060501 507 1994206 508 1523712 509 6268092 510 307145 511 4076765 512 1607705 513 2216355 514 1593213 515 3613696 516 612347 517 4759939 518 1017498 519 2611433 520 766127 521 6707137 522 614196 523 6802241 524 1686099 525 1054103 526 1706583 527 5351253 528 541018 529 6230785 530 971392 531 2724777 532 1031898 533 5380164 534 705515 535 4055262 536 1757573 537 2896498 538 1825514 539 3822205 540 426342 541 7507489 542 1872920 543 2996157 544 1607184 545 4280123 546 411065 547 7765174 548 1921951 549 3006652 550 864742 551 6174139 552 703019 553 5172101 554 1999444 555 1716996 556 1993929 557 8197721 558 753309 559 6217695 560 795564 561 2179242 562 2077379 563 8467092 564 805807 565 4776856 566 2130003 567 2314083 568 2081997 569 8742520 570 431848 571 8850504 572 1377114 573 3535430 574 1400160 575 4555305 576 909783 577 9124400 578 1945655 579 3642242 580 1192348 581 6008297 582 911045 583 6875461 584 2281661 585 1740288 586 2355273 587 9599334 588 644652 589 7589086 590 1339060 591 3870899 592 2288158 593 9914686 594 770677 595 3226728 596 2469682 597 3981381 598 1795637 599 10201489 600 587585 601 10322373 602 1626013 603 4005730 604 2576645 605 4651945 606 1026903 607 10628306 608 2296270 609 2602111 610 1476066 611 8159708 612 922940 613 10947443 614 2733290 615 2370934 616 1431613 617 11159845 618 1097677 619 11294215 620 1487789 621 4038268 622 2839550 623 7453982 624 929114 625 6671858 626 2894328 627 3110308 628 2889596 629 9243782 630 453194 631 11944969 632 2907269 633 4777223 634 3002353 635 6821505 636 1162537 637 6571698 638 2169426 639 4767887 640 1775567 641 12505274 642 1226551 643 12650288 644 1878512 645 2737606 646 2324915 647 12878662 648 1302660 649 9567661 650 1501576 651 3200059 652 3240688 653 13242256 654 1305805 655 7486483 656 3149312 657 5202275 658 2128895 659 13615295 660 604990 661 13759263 662 3441186 663 3779536 664 3374948 665 4602108 666 1303280 667 11262844 668 3494060 669 5632950 670 1964564 671 10556645 672 968494 673 14496875 674 3620357 675 3364953 676 2948663 677 14765780 678 1455354 679 9685745 680 1824386 681 5945994 682 2653036 683 15165179 684 1320519 685 8584436 686 2575690 687 6098218 688 3637791 689 11806906 690 790976 691 15708083 692 3903243 693 3271021 694 3942179 695 8950648 696 1453683 697 12679502 698 4015447 699 6433093 700 1558746 701 16386685 702 1322793 703 13149091 704 3220233 705 3602718 706 4147355 707 10926369 708 1615805 709 16961769 710 2358672 711 6620826 712 4163987 713 13859273 714 980301 715 6148761 716 4302339 717 6928122 718 4353415 719 17677059 720 1019407 721 11586271 722 3852975 723 7112321 724 4443650 725 9397267 726 1401504 727 18267904 728 2457992 729 7390514 730 2548959 731 14647460 732 1781713 733 18742415 734 4681605 735 2891182 736 4165757 737 14069097 738 1785217 739 19210675 740 2559545 741 5358934 742 3076963 743 19516166 744 1792389 745 11058854 746 4907496 747 7681707 748 3224611 749 12997188 750 1149455 751 20145936 752 4789910 753 8047351 754 3720992 755 11495295 756 1370119 757 20639148 758 5156409 759 5660034 760 2572305 761 20972843 762 2068791 763 13753741 764 5250595 765 4115449 766 5297101 767 16390499 768 2163604 769 21655937 770 1601136 771 8643101 772 5405484 773 22009704 774 2078073 775 11585357 776 5418985 777 5522068 778 5554403 779 18010742 780 1036935 781 16803786 782 4256588 783 8302526 784 3829480 785 12920445 786 2263451 787 23184246 788 5757184 789 9265090 790 3239824 791 15316375 792 1822045 793 18124013 794 5918021 795 5186816 796 5906891 797 24082857 798 1381987 799 19267726 800 3498865 801 9498116 802 6088430 803 18256904 804 2378428 805 8342165 806 4537739 807 9876742 808 6080198 809 25162377 810 1446061 811 25382996 812 3860383 813 10129082 814 4577247 815 14478961 816 2172946 817 20792562 818 6469484 819 5585472 820 3472405 821 26294867 822 2591999 823 26532958 824 6497994 825 4715223 826 4261709 827 26913470 828 2398946 829 27152814 830 3797892 831 10852458 832 5517461 833 15505336 834 2716994 835 15587874 836 4599091 837 10182419 838 6943635 839 28109653 840 1075594 841 25691259 842 7080853 843 11323088 844 7080853 845 13194972 846 2714339 847 14883242 848 6892766 849 11522314 850 3504341 851 23896393 852 2826528 853 29535903 854 4727096 855 5835195 856 7258278 857 29949624 858 1857924 859 30199063 860 4063151 861 7576840 862 7571290 863 30626012 864 3091318 865 17367770 866 7695790 867 10499202 868 4747706 869 23223066 870 1625561 871 24150769 872 7710321 873 12333114 874 6032975 875 12185371 876 3076080 877 32079822 878 8008023 879 12811385 880 3559482 881 32550776 882 2188875 883 32815831 884 5585087 885 7217188 886 8228307 887 33268710 888 3097108 889 21902586 890 4691524 891 10402852 892 8359806 893 27376865 894 3353560 895 19246386 896 5734065 897 9723095 898 8553786 899 28489749 900 1989695 901 27812913 902 6309658 903 8766707 904 8569563 905 19839152 906 3477524 907 35497275 908 8820073 909 13937702 910 2744494 911 35988682 912 3106593 913 26969916 914 9053834 915 7982799 916 9039160 917 23989122 918 3107240 919 36961605 920 4704585 921 14768084 922 9270775 923 28826846 924 1931339 925 19942397 926 9396690 927 14777076 928 8581266 929 38186818 930 1999755 931 22010828 932 9541238 933 15343717 934 9628158 935 14434193 936 3113951 937 39129597 938 6272257 939 15616459 940 5289368 941 39650793 942 3910993 943 32825862 944 9584320 945 6139205 946 7260370 947 40427127 948 3925035 949 31331808 950 5021464 951 16249694 952 5796277 953 41224448 954 3931113 955 23406531 956 10310413 957 11635568 958 10391965 959 27457839 960 2408599 961 38512138 962 7855518 963 16583607 964 10547088 965 24111968 966 2514302 967 43047423 968 8352693 969 12579766 970 6035674 971 43586831 972 4388307 973 28686023 974 10952339 975 8077170 976 10567254 977 44404958 978 4391936 979 33350941 980 4276171 981 17549799 982 11201810 983 45269141 984 4241139 985 25695081 986 8756353 987 11497421 988 7897197 989 37927294 990 2030841 991 46355908 992 10596502 993 18539284 994 7500956 995 26445053 996 4559310 997 47216835 998 11798824 999 17624403 1000 6811399