0 1 1 1 2 6 3 2 4 10 5 6 6 42 7 6 8 30 9 10 10 22 11 6 12 2730 13 210 14 6 15 2 16 34 17 30 18 798 19 42 20 330 21 110 22 46 23 6 24 2730 25 546 26 6 27 2 28 290 29 30 30 14322 31 462 32 510 33 170 34 2 35 6 36 54834 37 51870 38 6 39 2 40 4510 41 330 42 1806 43 42 44 690 45 46 46 94 47 6 48 46410 49 6630 50 66 51 22 52 530 53 30 54 798 55 798 56 174 57 290 58 118 59 6 60 56786730 61 930930 62 6 63 2 64 170 65 102 66 64722 67 966 68 30 69 10 70 1562 71 66 72 140100870 73 1919190 74 6 75 2 76 2 77 30 78 474 79 42 80 230010 81 76670 82 166 83 6 84 3404310 85 680862 86 6 87 2 88 20470 89 690 90 272118 91 38874 92 1410 93 470 94 2 95 6 96 900354 97 46410 98 6 99 2 100 1010 101 330 102 4326 103 42 104 1590 105 106 106 214 107 6 108 209191710 109 1919190 110 1518 111 506 112 557090 113 14790 114 42 115 42 116 354 117 590 118 2 119 6 120 332607990 121 211659630 122 6 123 2 124 10 125 6 126 4357878 127 34314 128 510 129 170 130 2882 131 66 132 4206930 133 600990 134 6 135 2 136 274 137 30 138 274386 139 1974 140 679470 141 226490 142 2 143 6 144 183208830 145 476342958 146 6 147 2 148 1490 149 30 150 2162622 151 14322 152 30 153 10 154 46 155 138 156 358918014 157 11430510 158 6 159 2 160 76670 161 230010 162 18582 163 798 164 2490 165 166 166 334 167 6 168 3404310 169 261870 170 66 171 22 172 1730 173 30 174 2478 175 354 176 208794 177 347990 178 358 179 6 180 7225713885390 181 39921071190 182 6 183 2 184 470 185 282 186 42 187 42 188 30 189 10 190 4202 191 66 192 868841610 193 4501770 194 6 195 2 196 11426 197 870 198 244713882 199 1229718 200 1366530 201 455510 202 2 203 6 204 40170 205 56238 206 6 207 2 208 9010 209 27030 210 838726266 211 43725066 212 3210 213 1070 214 2 215 6 216 3054198966 217 2181570690 218 6 219 2 220 2530 221 7590 222 9366 223 42 224 1671270 225 111418 226 454 227 6 228 625170 229 2730 230 3102 231 94 232 137470 233 1770 234 63042 235 63042 236 6 237 10 238 478 239 6 240 9538864545210 241 39580350810 242 138 243 46 244 10 245 6 246 498 247 3486 248 30 249 10 250 5522 251 66 252 303940201110 253 303940201110 254 6 255 2 256 514 257 510 258 42 259 6 260 2291190 261 763730 262 526 263 6 264 374416770 265 74883354 266 6 267 2 268 2690 269 30 270 73743978 271 272118 272 69870 273 23290 274 2 275 6 276 988063986 277 17835090 278 6 279 2 280 2609391290 281 27858270 282 11886 283 42 284 30 285 2 286 46 287 138 288 33003762090 289 13589784390 290 3894 291 1298 292 2930 293 30 294 1806 295 1806 296 894 297 1490 298 2 299 6 300 66619570710 301 123722059890 302 6 303 2 304 170 305 102 306 25233558 307 82194 308 20010 309 6670 310 6842 311 66 312 561706691910 313 1794590070 314 6 315 2 316 634 317 30 318 4494 319 4494 320 20910 321 76670 322 94 323 282 324 1794644670 325 524588442 326 6 327 2 328 830 329 2490 330 1043605266 331 22070202 332 5010 333 1670 334 2 335 6 336 440774398974 337 6539679510 338 6 339 2 340 110 341 30 342 798 343 114 344 5190 345 346 346 694 347 6 348 56213430 349 161070 350 4686 351 1562 352 122840470 353 1043970 354 42 355 42 356 1074 357 1790 358 718 359 6 360 21626561658972270 361 1138240087314330 362 6 363 2 364 15370 365 9222 366 15414 367 42 368 23970 369 7990 370 22 371 66 372 145470 373 2730 374 138 375 46 376 2 377 30 378 1651635762 379 4357878 380 63030 381 21010 382 766 383 6 384 868841610 385 24824046 386 6 387 2 388 3890 389 30 390 148218378 391 148218378 392 171390 393 57130 394 2 395 6 396 46729828765074 397 588536886210 398 6 399 2 400 3105211670 401 23231010 402 42 403 42 404 30 405 2 406 118 407 354 408 15755919270 409 38523030 410 5478 411 1826 412 10 413 30 414 744762 415 5213334 416 5406 417 9010 418 19274 419 138 420 446617991732222310 421 1060850336656110 422 6 423 2 424 1070 425 642 426 42 427 6 428 30 429 10 430 862 431 66 432 112409792943630 433 259606912110 434 6 435 2 436 2 437 30 438 18438 439 42 440 27695910 441 9231970 442 886 443 6 444 90709710 445 18141942 446 6 447 2 448 250133410 449 1671270 450 41089818 451 3735438 452 6810 453 2270 454 2 455 6 456 627918 457 625170 458 6 459 2 460 2383370 461 15510 462 1288550298 463 2783046 464 7010970 465 467398 466 934 467 6 468 1261596819210 469 180228117030 470 66 471 22 472 10 473 30 474 42 475 42 476 41586 477 69310 478 958 479 6 480 925269860885370 481 71174604683490 482 6 483 2 484 10 485 138 486 63346038 487 130074 488 30 489 10 490 766942 491 4686 492 226590 493 226590 494 6 495 2 496 34 497 510 498 499998 499 7014 500 8365830 501 2788610 502 1006 503 6 504 22187634681030 505 4437526936206 506 6486 507 2162 508 5090 509 30 510 1475166 511 210738 512 131070 513 43690 514 2 515 6 516 94458 517 472290 518 6 519 2 520 16314036530 521 93938790 522 24623886 523 47082 524 7890 525 526 526 2 527 6 528 374416770 529 276742830 530 7062 531 2354 532 290 533 870 534 7518 535 7518 536 1614 537 2690 538 2 539 6 540 1499626442742201930 541 213440362460535210 542 6 543 2 544 23290 545 13974 546 78042678 547 142674 548 30 549 10 550 506 551 1518 552 4940319930 553 705759990 554 6 555 2 556 1114 557 30 558 798 559 798 560 15037922004270 561 26805565070 562 1126 563 6 564 772590 565 154518 566 6 567 2 568 5690 569 30 570 1561971642 571 2735502 572 36570 573 12190 574 166 575 498 576 5145464730146286 577 44588082583590 578 6 579 2 580 6490 581 19470 582 6 583 42 584 8790 585 586 586 1174 587 6 588 670649070 589 670649070 590 66 591 22 592 15020690 593 75990 594 244713882 595 34959126 596 6 597 10 598 56306 599 282 600 21340446944246430 601 35508231188430 602 6 603 2 604 10 605 6 606 25494 607 42 608 510 609 170 610 22 611 66 612 2861611644990 613 60686706990 614 6 615 2 616 73253942 617 1780890 618 25998 619 42 620 102630 621 34210 622 2 623 6 624 1364144823210 625 1909802752494 626 6 627 2 628 10 629 30 630 14047518416694378 631 22262311278438 632 9510 633 3170 634 2 635 6 636 58422 637 3210 638 8142 639 2714 640 49145470 641 230010 642 27006 643 42 644 40890 645 2726 646 1294 647 6 648 2489172157290 649 2489172157290 650 786 651 2882 652 6530 653 30 654 42 655 42 656 8466 657 14110 658 1318 659 6 660 19146039608325630 661 28965264157830 662 6 663 2 664 1670 665 1002 666 1338 667 177954 668 30 669 10 670 22 671 6 672 143870967697108470 673 213775583502390 674 6 675 2 676 71762 677 1590 678 9534 679 1362 680 1853610 681 617870 682 31418 683 138 684 439494510 685 87898902 686 6 687 2 688 29410 689 88230 690 64653847566 691 93565626 692 10410 693 3470 694 2 695 6 696 2619545838 697 13097729190 698 6 699 2 700 16035718490 701 68626470 702 63042 703 3318 704 368521410 705 24568094 706 2 707 6 708 276510 709 2730 710 66 711 22 712 1790 713 5370 714 44458302 715 44458302 716 2154 717 3590 718 1438 719 6 720 88604023116809390190 721 12657717588115627170 722 6 723 2 724 10 725 6 726 47052894 727 64722 728 46110 729 15370 730 22 731 66 732 734400030 733 1001910 734 6 735 2 736 1598 737 23970 738 48946926 739 66234 740 49170 741 16390 742 159002 743 642 744 1018290 745 203658 746 6 747 2 748 230 749 690 750 58236629946 751 542818122 752 510 753 170 754 118 755 354 756 1900989550315558794 757 12556073648055210 758 6 759 2 760 59593910 761 2584230 762 42 763 6 764 11490 765 766 766 2 767 6 768 13208597993010 769 223292293770 770 107778 771 35926 772 7730 773 30 774 798 775 798 776 2334 777 3890 778 2 779 6 780 4890134114035170 781 444557646730470 782 282 783 94 784 3784370 785 65848038 786 8693202 787 11046 788 30 789 10 790 22 791 66 792 216859783919061270 793 116770652879494530 794 6 795 2 796 1594 797 30 798 1806 799 1806 800 547978530 801 3105211670 802 2 803 6 804 734370 805 20982 806 6 807 2 808 8090 809 30 810 9748437683754 811 12020268414 812 51330 813 17110 814 46 815 138 816 53570125518 817 267850627590 818 6 819 2 820 7495730 821 27390 822 34566 823 42 824 30 825 2 826 1654 827 6 828 2879154231044910 829 3473044910790 830 11022 831 3674 832 9010 833 1590 834 6 835 42 836 57822 837 96370 838 1678 839 6 840 5145485882746933233510 841 177430547680928732190 842 6 843 2 844 10 845 6 846 225834 847 32262 848 54570 849 18190 850 22 851 66 852 2328690 853 2730 854 6 855 2 856 1714 857 30 858 4392099642 859 5113038 860 24605790 861 8201930 862 1726 863 6 864 10903749915532110 865 2180749983106422 866 6 867 2 868 290 869 870 870 76818 871 844998 872 30 873 10 874 94 875 282 876 8798858562 877 351151710 878 6 879 2 880 138267214690 881 470830470 882 3848006274 883 4357878 884 704370 885 46958 886 1774 887 6 888 90709710 889 12958530 890 11814 891 358 892 10 893 30 894 42 895 42 896 150080046 897 250133410 898 2 899 6 900 3554818144067190 901 110199362466082890 902 11454 903 3818 904 2270 905 1362 906 38094 907 42 908 30 909 10 910 186410642 911 613866 912 4856945730 913 4856945730 914 6 915 2 916 2 917 30 918 3312805686 919 25233558 920 293154510 921 97718170 922 2 923 6 924 186839793210 925 485783462346 926 6 927 2 928 2171063710 929 7010970 930 4454142 931 636306 932 14010 933 4670 934 2 935 6 936 5402034700327028946 937 28826225722129290 938 6 939 2 940 103510 941 330 942 42 943 42 944 510 945 34 946 43562 947 138 948 865410 949 66570 950 12606 951 4202 952 9049182910 953 28486410 954 85386 955 85386 956 2874 957 4790 958 2 959 6 960 25511011878696630 961 5760551069383110 962 6 963 2 964 10 965 6 966 11409244266 967 11798598 968 61410 969 20470 970 21362 971 66 972 16605847131510 973 2372263875930 974 6 975 2 976 33218 977 510 978 42 979 42 980 5974826790 981 21907698230 982 1966 983 6 984 226590 985 45318 986 354 987 118 988 530 989 1590 990 1190109159567174 991 27621100575222 992 510 993 170 994 2 995 6 996 45363318546 997 227499090 998 6 999 2 1000 114333010