1 1 2 6 3 10 4 42 5 30 6 22 7 2730 8 6 9 34 10 798 11 330 12 46 13 2730 14 6 15 290 16 14322 17 510 18 2 19 54834 20 6 21 4510 22 1806 23 690 24 94 25 46410 26 66 27 530 28 798 29 174 30 118 31 56786730 32 6 33 170 34 64722 35 30 36 1562 37 140100870 38 6 39 2 40 474 41 230010 42 166 43 3404310 44 6 45 20470 46 272118 47 1410 48 2 49 900354 50 6 51 1010 52 4326 53 1590 54 214 55 209191710 56 1518 57 557090 58 42 59 354 60 2 61 332607990 62 6 63 10 64 4357878 65 510 66 2882 67 4206930 68 6 69 274 70 274386 71 679470 72 2 73 183208830 74 6 75 1490 76 2162622 77 30 78 46 79 358918014 80 6 81 76670 82 18582 83 2490 84 334 85 3404310 86 66 87 1730 88 2478 89 208794 90 358 91 7225713885390 92 6 93 470 94 42 95 30 96 4202 97 868841610 98 6 99 11426 100 244713882 101 1366530 102 2 103 40170 104 6 105 9010 106 838726266 107 3210 108 2 109 3054198966 110 6 111 2530 112 9366 113 1671270 114 454 115 625170 116 3102 117 137470 118 63042 119 6 120 478 121 9538864545210 122 138 123 10 124 498 125 30 126 5522 127 303940201110 128 6 129 514 130 42 131 2291190 132 526 133 374416770 134 6 135 2690 136 73743978 137 69870 138 2 139 988063986 140 6 141 2609391290 142 11886 143 30 144 46 145 33003762090 146 3894 147 2930 148 1806 149 894 150 2 151 66619570710 152 6 153 170 154 25233558 155 20010 156 6842 157 561706691910 158 6 159 634 160 4494 161 20910 162 94 163 1794644670 164 6 165 830 166 1043605266 167 5010 168 2 169 440774398974 170 6 171 110 172 798 173 5190 174 694 175 56213430 176 4686 177 122840470 178 42 179 1074 180 718 181 21626561658972270 182 6 183 15370 184 15414 185 23970 186 22 187 145470 188 138 189 2 190 1651635762 191 63030 192 766 193 868841610 194 6 195 3890 196 148218378 197 171390 198 2 199 46729828765074 200 6 201 3105211670 202 42 203 30 204 118 205 15755919270 206 5478 207 10 208 744762 209 5406 210 19274 211 446617991732222310 212 6 213 1070 214 42 215 30 216 862 217 112409792943630 218 6 219 2 220 18438 221 27695910 222 886 223 90709710 224 6 225 250133410 226 41089818 227 6810 228 2 229 627918 230 6 231 2383370 232 1288550298 233 7010970 234 934 235 1261596819210 236 66 237 10 238 42 239 41586 240 958 241 925269860885370 242 6 243 10 244 63346038 245 30 246 766942 247 226590 248 6 249 34 250 499998 251 8365830 252 1006 253 22187634681030 254 6486 255 5090 256 1475166 257 131070 258 2 259 94458 260 6 261 16314036530 262 24623886 263 7890 264 2 265 374416770 266 7062 267 290 268 7518 269 1614 270 2 271 1499626442742201930 272 6 273 23290 274 78042678 275 30 276 506 277 4940319930 278 6 279 1114 280 798 281 15037922004270 282 1126 283 772590 284 6 285 5690 286 1561971642 287 36570 288 166 289 5145464730146286 290 6 291 6490 292 6 293 8790 294 1174 295 670649070 296 66 297 15020690 298 244713882 299 6 300 56306 301 21340446944246430 302 6 303 10 304 25494 305 510 306 22 307 2861611644990 308 6 309 73253942 310 25998 311 102630 312 2 313 1364144823210 314 6 315 10 316 14047518416694378 317 9510 318 2 319 58422 320 8142 321 49145470 322 27006 323 40890 324 1294 325 2489172157290 326 786 327 6530 328 42 329 8466 330 1318 331 19146039608325630 332 6 333 1670 334 1338 335 30 336 22 337 143870967697108470 338 6 339 71762 340 9534 341 1853610 342 31418 343 439494510 344 6 345 29410 346 64653847566 347 10410 348 2 349 2619545838 350 6 351 16035718490 352 63042 353 368521410 354 2 355 276510 356 66 357 1790 358 44458302 359 2154 360 1438 361 88604023116809390190 362 6 363 10 364 47052894 365 46110 366 22 367 734400030 368 6 369 1598 370 48946926 371 49170 372 159002 373 1018290 374 6 375 230 376 58236629946 377 510 378 118 379 1900989550315558794 380 6 381 59593910 382 42 383 11490 384 2 385 13208597993010 386 107778 387 7730 388 798 389 2334 390 2 391 4890134114035170 392 282 393 3784370 394 8693202 395 30 396 22 397 216859783919061270 398 6 399 1594 400 1806 401 547978530 402 2 403 734370 404 6 405 8090 406 9748437683754 407 51330 408 46 409 53570125518 410 6 411 7495730 412 34566 413 30 414 1654 415 2879154231044910 416 11022 417 9010 418 6 419 57822 420 1678 421 5145485882746933233510 422 6 423 10 424 225834 425 54570 426 22 427 2328690 428 6 429 1714 430 4392099642 431 24605790 432 1726 433 10903749915532110 434 6 435 290 436 76818 437 30 438 94 439 8798858562 440 6 441 138267214690 442 3848006274 443 704370 444 1774 445 90709710 446 11814 447 10 448 42 449 150080046 450 2 451 3554818144067190 452 11454 453 2270 454 38094 455 30 456 186410642 457 4856945730 458 6 459 2 460 3312805686 461 293154510 462 2 463 186839793210 464 6 465 2171063710 466 4454142 467 14010 468 2 469 5402034700327028946 470 6 471 103510 472 42 473 510 474 43562 475 865410 476 12606 477 9049182910 478 85386 479 2874 480 2 481 25511011878696630 482 6 483 10 484 11409244266 485 61410 486 21362 487 16605847131510 488 6 489 33218 490 42 491 5974826790 492 1966 493 226590 494 354 495 530 496 1190109159567174 497 510 498 2 499 45363318546 500 6 501 114333010 502 6 503 15090 504 2 505 762791487173329933410 506 66 507 10950530 508 3318 509 3054 510 2038 511 5971862886990 512 6 513 43690 514 798 515 30 516 22682 517 487875570 518 138 519 8642 520 15142386 521 832015863030 522 2 523 2952562227810 524 6 525 2758870 526 1464173668545126 527 30 528 2 529 43589375713338 530 282 531 12487970 532 848274 533 870 534 166 535 522388230 536 66 537 2690 538 15078 539 6 540 46 541 26585031509293122999210 542 6 543 10 544 6522 545 69870 546 2182 547 1337947899596989590 548 6 549 2194 550 292866 551 766590 552 130154 553 83985438810 554 6 555 11090 556 3193806 557 16710 558 2 559 159922648158 560 6 561 5012640668090 562 7486329018 563 16890 564 2 565 124607730 566 14982 567 10 568 269216629206 569 58038 570 2 571 1418246821361370 572 6 573 1084910 574 16086 575 72210 576 1190134 577 29663604169293338790 578 6 579 2 580 42 581 185996910 582 388442 583 1061970 584 14766 585 49810 586 471101527446 587 17610 588 2 589 134129814 590 6 591 129910 592 42 593 45062070 594 2374 595 25467756676965330 596 1119954 597 11930 598 42 599 8952654 600 2 601 3827931606572483105123610 602 6 603 50170 604 798 605 30 606 506 607 287153490 608 6 609 41378 610 106554 611 330 612 2446 613 152167106353234711830 614 6 615 12290 616 1463321706 617 2110812338730 618 2 619 32159526 620 6 621 1402610 622 5213334 623 30 624 358 625 1156891664364527910 626 16566 627 10 628 3874074 629 6 630 2518 631 4554106624556364764691012210 632 6 633 53890 634 42 635 30 636 22 637 292110 638 6 639 3465778 640 1020642 641 37891157370 642 2566 643 1755390 644 6 645 17569070 646 7969061562 647 19410 648 2 649 18351094004637654 650 138 651 100354885730 652 2353218 653 19590 654 2614 655 2730 656 1578 657 14110 658 350322 659 114666 660 2638 661 92290209959160675732270 662 6 663 10 664 200903848194 665 85170 666 298342 667 63768926130 668 16638 669 2 670 6 671 88770 672 46 673 733378026336960510870 674 6 675 10 676 586070562 677 1076430 678 2 679 123942 680 6 681 14295658190 682 42 683 471270 684 2734 685 14661976348110 686 66 687 78439490 688 42 689 17646 690 214 691 6458235828322453722690 692 6 693 3470 694 618745101945726 695 30 696 22 697 17127799710 698 498 699 2 700 27439986 701 554242538169870 702 2 703 137514053293890 704 6 705 173082222230 706 4053126 707 30 708 2 709 387114 710 6 711 10 712 162222 713 91290 714 134138 715 119755772056830 716 198858 717 5144470 718 20118 719 4314 720 2878 721 8594590242330510848430 722 6 723 10 724 60774 725 30 726 1883398 727 4443910573830 728 6 729 5905154 730 92421869442 731 96690 732 2 733 104914290 734 6 735 10 736 6663571987681686 737 23970 738 46 739 23543471406 740 6 741 995217190 742 4920594 743 69165870 744 2974 745 25775974770 746 66 747 14930 748 66499734 749 73158 750 2998 751 163252124079274230 752 6 753 170 754 3018 755 93810 756 33242 757 693861185865178959810 758 6 759 2 760 422828826 761 33432183510 762 3046 763 1389570 764 6 765 3830 766 1197609896238 767 30 768 2 769 34342354781826 770 6 771 5209270 772 64806 773 23190 774 2 775 5651634930 776 20526 777 102699890 778 402738 779 6 780 258794 781 32695402455500348373810 782 138 783 470 784 38585629362 785 329240190 786 34562 787 565058130 788 6 789 2 790 66318 791 104610 792 718682 793 25806314286368291130 794 6 795 10 796 218922 797 23910 798 2 799 8586209814 800 6 801 121254728870 802 142842 803 30 804 73922 805 1181601330 806 220242 807 854890 808 42 809 4854 810 3238 811 24743736851520275624910204330 812 6 813 3986630 814 68334 815 102810 816 22 817 3711644410890 818 6 819 3274 820 188316982014 821 83815890 822 2 823 2246790 824 6 825 170 826 1103090766162 827 719490 828 2 829 69653074988284671702 830 6 831 18370 832 69846 833 27030 834 796826 835 2537898090 836 66 837 8576930 838 114 839 5034 840 2 841 802787680649929796414310788070 842 354 843 10 844 23646 845 30 846 2882 847 48395810190 848 138 849 6173686 850 71358 851 33330 852 94 853 101924970 854 6 855 495610 856 29677461198 857 437070 858 2 859 67872370653438 860 6 861 578736382730 862 258274254 863 25890 864 2 865 1214252494343571301710 866 22902 867 17330 868 4326 869 174 870 46 871 2035743565485630 872 6 873 170 874 1394106 875 1410 876 35642 877 539853967071510 878 6 879 2 880 6195198 881 146424980356710 882 2 883 1229551207518270 884 6 885 32166230 886 14322 887 26610 888 2 889 324993606045654 890 6 891 19690 892 71120950811778 893 30 894 3574 895 4883970 896 23694 897 64284286370 898 12984219906 899 6 900 118 901 51000677299574743507591110 902 642 903 19090 904 1806 905 115770 906 39842 907 2476110 908 6 909 2 910 484386 911 4297697351310 912 3646 913 471123735810 914 23046 915 10 916 310453374 917 30 918 526 919 745291300234762554 920 6 921 1661208890 922 6 923 30 924 3694 925 133379136339029490 926 66 927 10 928 493962 929 1302638226 930 2 931 85728735425130 932 6 933 4670 934 78414 935 30 936 946726 937 860030934465564643347930 938 6 939 29284954 940 78918 941 12731730 942 2 943 390 944 23406 945 18890 946 1442806569060262870002 947 113043390 948 2 949 173082 950 6 951 4033941010 952 42 953 52150441110330 954 3814 955 205353330 956 25278 957 9163270 958 3818598 959 6 960 2 961 114467910299711778810 962 6 963 78970 964 73302 965 30 966 42482 967 11515421944774011810 968 6 969 69598 970 2798922 971 124647270 972 2 973 1212226840600230 974 6 975 19490 976 43665282377178 977 498270 978 2 979 356538 980 24702 981 252398591307830 982 798 983 29490 984 2 985 550290 986 6 987 1164070 988 336813582 989 318 990 186026 991 190734866876644507968532551570 992 6 993 170 994 83454 995 870 996 22 997 452045469310890 998 6 999 3994 1000 355730046