0 1 1 1 2 1 3 2 4 2 5 2 6 8 7 2 8 4 9 9 10 9 11 2 12 36 13 2 14 10 15 45 16 12 17 2 18 104 19 2 20 54 21 69 22 15 23 2 24 289 25 15 26 16 27 100 28 83 29 2 30 1322 31 2 32 47 33 136 34 21 35 99 36 1963 37 2 38 22 39 179 40 568 41 2 42 3168 43 2 44 158 45 3159 46 27 47 2 48 4637 49 23 50 480 51 282 52 207 53 2 54 6579 55 189 56 1046 57 343 58 33 59 2 60 82522 61 2 62 34 63 7361 64 291 65 247 66 12261 67 2 68 322 69 482 70 8213 71 2 72 86580 73 2 74 40 75 15460 76 391 77 271 78 21060 79 2 80 11896 81 3715 82 45 83 2 84 300981 85 385 86 46 87 736 88 2810 89 2 90 1285881 91 352 92 546 93 832 94 51 95 465 96 162992 97 2 98 1642 99 27636 100 24827 101 2 102 52034 103 2 104 4165 105 628063 106 57 107 2 108 882910 109 2 110 30859 111 1158 112 27223 113 2 114 76569 115 648 116 831 117 47030 118 63 119 544 120 16318068 121 45 122 64 123 1405 124 940 125 753 126 5761943 127 2 128 2798 129 1538 130 52559 131 2 132 2207581 133 656 134 70 135 1831709 136 8138 137 2 138 150626 139 2 140 1447656 141 1821 142 75 143 643 144 11027176 145 983 146 76 147 115422 148 1304 149 2 150 19454251 151 2 152 10814 153 114742 154 69771 155 1109 156 4896616 157 2 158 82 159 2291 160 561671 161 915 162 2852160 163 2 164 1580 165 4560250 166 87 167 2 168 90703652 169 59 170 128309 171 168093 172 1729 173 2 174 348867 175 89164 176 99945 177 2815 178 93 179 2 180 1749933455 181 2 182 117901 183 3001 184 17881 185 1539 186 445714 187 989 188 2044 189 6480634 190 188027 191 2 192 13682729 193 2 194 100 195 10081957 196 185300 197 2 198 57692047 199 2 200 3002867 201 3597 202 105 203 1381 204 18600563 205 1862 206 106 207 328388 208 168981 209 1191 210 5315432904 211 2 212 2569 213 4024 214 111 215 2035 216 374622766 217 1558 218 112 219 4247 220 10569581 221 1268 222 859102 223 2 224 1597106 225 92983315 226 117 227 2 228 32918967 229 2 230 367467 231 16023414 232 33390 233 2 234 144947763 235 2405 236 3153 237 4951 238 286373 239 2 240 13392092955 241 2 242 10430 243 582990 244 3362 245 292687 246 1261900 247 1529 248 40055 249 5450 250 494755 251 2 252 15177127438 253 1651 254 130 255 38120115 256 43727 257 2 258 1509614 259 2154 260 23398208 261 755269 262 135 263 2 264 1251334744 265 3021 266 418002 267 6244 268 4027 269 2 270 31192675306 271 2 272 408431 273 35238895 274 141 275 324295 276 89595367 277 2 278 142 279 963224 280 842844057 281 2 282 2112600 283 2 284 4502 285 67349399 286 425656 287 2605 288 4773608705 289 93 290 845499 291 7386 292 4751 293 2 294 665526849 295 3704 296 65318 297 45756579 298 153 299 2115 300 79125911050 301 2847 302 154 303 7993 304 596334 305 3949 306 679198993 307 2 308 38048028 309 8306 310 1078453 311 2 312 3570039442 313 2 314 160 315 56213805159 316 5535 317 2 318 3334773 319 2486 320 65225192 321 8949 322 814570 323 2331 324 5545325479 325 546387 326 166 327 9280 328 87050 329 3364 330 140036504621 331 2 332 6091 333 1848749 334 171 335 4725 336 115289309123 337 2 338 21383 339 9959 340 88608437 341 2788 342 1315610181 343 3638 344 99474 345 182822253 346 177 347 2 348 311242991 349 2 350 566785130 351 100242182 352 8121344 353 2 354 5023492 355 5283 356 6975 357 132243660 358 183 359 2 360 13947266701520 361 113 362 184 363 2250201 364 83997324 365 5575 366 5708070 367 2 368 1159034 369 2709669 370 2070411 371 4222 372 447759523 373 2 374 1022981 375 284817446 376 127881 377 3179 378 268344341681 379 2 380 156629776 381 12525 382 195 383 2 384 2950198731 385 82350180 386 196 387 3238541 388 8249 389 2 390 516046873666 391 3227 392 48733335 393 13312 394 201 395 6491 396 402830140166 397 2 398 202 399 233000846 400 1084128201 401 2 402 8185493 403 3582 404 8924 405 15313451245 406 1866441 407 3867 408 20701566930 409 2 410 3034916 411 14538 412 9273 413 5169 414 4198261490 415 7141 416 15617302 417 14959 418 1490471 419 2 420 239109771264943 421 2 422 214 423 4524655 424 179831 425 1314692 426 10235097 427 5508 428 9988 429 244986560 430 3627514 431 2 432 675053932593 433 2 434 2376936 435 633371960 436 10358 437 3871 438 11393478 439 2 440 11963180828 441 3218219802 442 1714383 443 2 444 1187176582 445 8177 446 226 447 17152 448 233402042 449 2 450 14646509230707 451 4657 452 11113 453 17608 454 231 455 182097443 456 43934942682 457 2 458 232 459 374125969 460 425482725 461 2 462 1202515249858 463 2 464 2651766 465 910545413 466 237 467 2 468 1487026462379 469 6588 470 5068540 471 19014 472 244248 473 5115 474 15463261 475 1916148 476 316796464 477 7127814 478 243 479 2 480 56551515134541 481 4913 482 244 483 629796686 484 3635383 485 9665 486 11358258362 487 2 488 268684 489 20474 490 4451350259 491 2 492 2103247742 493 4841 494 2494323 495 1511983591700 496 3377478 497 7363 498 18724939 499 2 500 663031248 501 21477 502 255 503 2 504 239408049886837 505 10455 506 2887639 507 7155436 508 13971 509 2 510 4592417184650 511 7767 512 1139328 513 657840565 514 261 515 10861 516 2746218677 517 6018 518 4552352 519 23027 520 34386310709 521 2 522 17798930597 523 2 524 14846 525 2523697836533 526 267 527 5454 528 3021142149912 529 159 530 7985576 531 10719881 532 559127264 533 5964 534 24552133 535 11699 536 351794 537 24631 538 273 539 2381107 540 2842865509934546 541 2 542 274 543 25177 544 46860239 545 12131 546 4422928158091 547 2 548 16211 549 12174978 550 5647379074 551 5807 552 164639313436 553 9045 554 280 555 2410158234 556 16680 557 2 558 27146638480 559 6513 560 2151743476236 561 910581991 562 285 563 2 564 4529394889 565 13014 566 286 567 85274351003 568 415829 569 2 570 11708564197658 571 2 572 599127951 573 28000 574 6666775 575 3714548 576 8014277551392 577 2 578 70332 579 28583 580 1475038542 581 9945 582 34318388 583 7534 584 450498 585 5600007645200 586 297 587 2 588 12430067142627 589 6539 590 12011100 591 29766 592 6461893 593 2 594 7013298560658 595 688171541 596 19119 597 30367 598 4827516 599 2 600 1884289207899174 601 2 602 7961920 603 17437284 604 19629 605 5752499 606 40171836 607 2 608 75049381 609 2172235315 610 13641903 611 7684 612 13260107201088 613 2 614 310 615 4266247408 616 70010501922 617 2 618 43364595 619 2 620 2120879836 621 1772549105 622 315 623 11381 624 11098692114688 625 359943 626 316 627 1598674495 628 21193 629 7508 630 221186616993622499 631 2 632 566134 633 34096 634 321 635 16353 636 8941308923 637 3999192 638 6585120 639 21787771 640 19997217640 641 2 642 50317200 643 2 644 1515175639 645 5568366160 646 5951689 647 2 648 46867681315334 649 9231 650 14142867371 651 3119303118 652 22817 653 2 654 54091453 655 17376 656 9455538 657 24245597 658 11116792 659 2 660 23046542175150453 661 2 662 334 663 1978417992 664 653347 665 1215382519 666 84227572145 667 8010 668 23933 669 38042 670 19539698 671 9821 672 770901939951943 673 2 674 340 675 14882804423272 676 11595448 677 2 678 62272887 679 13446 680 201303262346 681 39405 682 8380214 683 2 684 33828531203085 685 18971 686 13002619 687 40096 688 11293137 689 9622 690 60563369503712 691 2 692 25657 693 13698967728569 694 351 695 19517 696 853136200599 697 9060 698 352 699 41495 700 12745857607511 701 2 702 25734043011068 703 8913 704 1656909522 705 9177956653 706 357 707 14545 708 16469330567 709 2 710 24415706 711 32876674 712 800187 713 9028 714 39227752254036 715 1317294891 716 27442 717 43639 718 363 719 2 720 976875384458148438 721 15109 722 116287 723 44365 724 28051 725 8475338 726 120619199988 727 2 728 201541953216 729 451006262 730 27170592 731 9895 732 19926120808 733 2 734 370 735 46429441292848 736 171640359 737 11754 738 163687260651 739 2 740 5615918069 741 3469334858 742 17493451 743 2 744 1379987430414 745 22370 746 376 747 39790363 748 2246008465 749 16271 750 125693417398413 751 2 752 15758190 753 48088 754 10992139 755 22963 756 61636802896041303 757 2 758 382 759 4297431202 760 428605848283 761 2 762 98373302 763 16868 764 31190 765 50141600911762 766 387 767 11779 768 1736902537692 769 2 770 23327660496987 771 50394 772 31840 773 2 774 223170407414 775 10787060 776 1028036 777 8234128389 778 393 779 10867 780 141399197354193821 781 13118 782 11490492 783 6093730446 784 38733852201 785 24791 786 111091550 787 2 788 33155 789 52754 790 36844893 791 18095 792 17113886729724379 793 12521 794 400 795 18103116851 796 33824 797 2 798 99870906822895 799 11671 800 1388089428485 801 52136338 802 405 803 13844 804 34117736924 805 3296699581 806 13980767 807 55168 808 1156723 809 2 810 42536753082252578 811 2 812 5239267158 813 55984 814 16001331 815 26689 816 98243498399724 817 11862 818 412 819 50861849445682 820 9942610673 821 2 822 132432435 823 2 824 1224803 825 66838249461840 826 26286215 827 2 828 175133280688694 829 2 830 44594394 831 58470 832 3631567629 833 9582564 834 140186115 835 27992 836 3955038941 837 8743181824 838 423 839 2 840 117529239369309981702 841 243 842 424 843 60157 844 37973 845 18369531 846 399226740038 847 12963332 848 24786385 849 61010 850 65898119590 851 12416 852 47622580421 853 2 854 29842669 855 128090993999814 856 1369101 857 2 858 114478219298833 859 2 860 12978242404 861 14554817923 862 435 863 2 864 6476395186606879 865 30007 866 436 867 48285981 868 7528274535 869 16113 870 469232451477574 871 14993 872 1445206 873 72816147 874 16682067 875 5134091651 876 55888033911 877 2 878 442 879 65363 880 60133075589611 881 2 882 4989961517040700 883 2 884 4920483315 885 33322915733 886 447 887 2 888 5014717884815 889 22728 890 58433410 891 1162056121786 892 42362 893 13984 894 184181522 895 32091 896 91171162193 897 9308873635 898 453 899 13517 900 15860287069993949814 901 14609 902 23390439 903 18985516430 904 1606002 905 32803 906 194094712 907 2 908 43877 909 85205504 910 87197345584324 911 2 912 249922734471860 913 17715 914 460 915 40309425827 916 44646 917 24152 918 227357042820089 919 2 920 1613763018505 921 71709 922 465 923 16747 924 503885991802064308 925 20603475 926 466 927 91961977 928 481046533 929 2 930 853882988978069 931 13942803 932 46201 933 73576 934 471 935 4959561630 936 93027638606143095 937 2 938 42713307 939 74519 940 21394018057 941 2 942 226245198 943 14980 944 37231650 945 425090183173959995 946 27923734 947 2 948 88178332959 949 17637 950 127346430713 951 76422 952 1181677776706 953 2 954 880317192621 955 36469 956 48586 957 14737387037 958 483 959 26359 960 1465091233682320860 961 275 962 26671777 963 106672260 964 49395 965 37227 966 515366823721252 967 2 968 2980428292 969 12773390582 970 81614984 971 2 972 718106493801701 973 27118 974 490 975 245983539709517 976 42270351 977 2 978 262233645 979 20266 980 236248669808262 981 114656433 982 495 983 2 984 10694824494933 985 38765 986 26108566 987 31258770354 988 8657629768 989 16358 990 41439070001438841528 991 2 992 650170972 993 83272 994 53355031 995 39545 996 117353248403 997 2 998 502 999 23033059152 1000 2907115459301 #