1 3 2 8 3 15 4 36 5 395 6 72 7 119 8 240 9 2349 10 300 11 539 12 276 13 923 14 714 15 435 16 496 17 629 18 702 19 2375 20 1120 21 1995 22 1144 23 3979 24 3192 25 3925 26 2938 27 9531 28 1960 29 10063 30 2670 31 3441 32 4448 33 5907 34 6358 35 9835 36 4464 37 5069 38 3610 39 13533 40 4000 41 6273 42 4410 43 21113 44 12012 45 8325 46 8142 47 17719 48 9552 49 29351 50 51600 51 7599 52 14248 53 14681 54 10800 55 26675 56 14056 57 8835 58 18270 59 42067 60 7980 61 46787 62 11470 63 9513 64 16128 65 19175 66 18150 67 15209 68 15640 69 29187 70 22540 71 74621 72 15408 73 12337 74 17908 75 15075 76 25460 77 87549 78 51246 79 31521 80 41120 81 38313 82 30996 83 26643 84 79716 85 47855 86 44806 87 149553 88 23936 89 86063 90 51570 91 86723 92 126132 93 111879 94 29516 95 161975 96 41664 97 31913 98 27440 99 41481 100 35000 101 58277 102 45594 103 122467 104 64480 105 71715 106 33496 107 48899 108 100440 109 133525 110 34210 111 32967 112 57232 113 268827 114 103740 115 40825 116 42920 117 60957 118 107380 119 147441 120 141480 121 108053 122 45994 123 109839 124 112840 125 44625 126 130662 127 155575 128 49152 129 96879 130 58630 131 132703 132 169752 133 68761 134 121136 135 81945 136 306000 137 121519 138 98670 139 83539 140 111440 141 117453 142 318364 143 129987 144 77904 145 383815 146 75336 147 342657 148 139268 149 106237 150 126600 151 578179 152 90136 153 93177 154 72996 155 81685 156 70200 157 106917 158 75998 159 88881 160 88960 161 89033 162 159408 163 246619 164 168264 165 212025 166 365532 167 96693 168 271152 169 96837 170 177990 171 116793 172 347268 173 579723 174 100398 175 693525 176 317328 177 345681 178 360806 179 90753 180 133200 181 115659 182 103012 183 109983 184 106536 185 131535 186 429846 187 208505 188 162244 189 364959 190 191330 191 159103 192 169728 193 1030427 194 345514 195 197145 196 135240 197 716883 198 122760 199 215119 200 203000 201 266325 202 209272 203 204015 204 343536 205 640625 206 169950 207 374463 208 313248 209 271073 210 140070 211 197707 212 155396 213 364443 214 158360 215 376035 216 765504 217 846083 218 392182 219 335727 220 154440 221 244205 222 333000 223 315545 224 154560 225 1096425 226 231650 227 845121 228 157548 229 210451 230 181470 231 906675 232 344752 233 200147 234 177138 235 180245 236 263848 237 1471059 238 1045296 239 1790827 240 622560 241 576231 242 174240 243 310797 244 459696 245 473585 246 258054 247 273923 248 377952 249 1094853 250 1202250 251 618213 252 387828 253 597333 254 705612 255 604095 256 312320 257 475707 258 199950 259 358197 260 427700 261 1229571 262 507756 263 865007 264 248688 265 559415 266 427728 267 263529 268 852240 269 1857983 270 241920 271 473437 272 262208 273 275457 274 323320 275 619575 276 800124 277 255117 278 1032492 279 362421 280 344680 281 615671 282 242238 283 565151 284 914764 285 536655 286 441584 287 342391 288 322272 289 801975 290 1075030 291 353565 292 584584 293 817763 294 724122 295 1531345 296 269064 297 1564893 298 933634 299 522951 300 441600 301 1677473 302 279048 303 695385 304 375440 305 477325 306 313956 307 678163 308 490028 309 2488995 310 819950 311 1545359 312 299520 313 2764103 314 1467950 315 424305 316 429128 317 515125 318 603564 319 400345 320 1409920 321 2936187 322 776020 323 691543 324 351540 325 2004925 326 2947692 327 1023837 328 470024 329 1576239 330 537900 331 742433 332 810744 333 1034631 334 1311284 335 2351365 336 794304 337 1041667 338 1449344 339 1161075 340 859860 341 542531 342 768816 343 1553447 344 620232 345 1782615 346 631796 347 3815959 348 472236 349 1147163 350 1536500 351 1441557 352 1089792 353 1154663 354 425508 355 557705 356 702032 357 398769 358 1866970 359 940939 360 1022040 361 744021 362 518022 363 626901 364 641004 365 758105 366 566202 367 892911 368 1036288 369 990765 370 646390 371 2954273 372 1240248 373 503923 374 459272 375 965625 376 533544 377 654849 378 1611792 379 3329515 380 520600 381 728091 382 1396210 383 639993 384 855936 385 578655 386 833760 387 888165 388 892012 389 2589573 390 6559020 391 1630079 392 1714608 393 3624639 394 1217854 395 3341305 396 2592612 397 1303351 398 566354 399 1091265 400 1344400 401 776737 402 737670 403 1639807 404 1161500 405 1702215 406 1092952 407 2569391 408 835584 409 1555427 410 682650 411 1329585 412 1747292 413 701687 414 870228 415 2634835 416 748800 417 1121313 418 780824 419 687579 420 950880 421 1657477 422 1183710 423 1061307 424 1394536 425 1793925 426 876708 427 1906555 428 679664 429 1792791 430 973950 431 977939 432 798336 433 2261559 434 2919952 435 3754485 436 2532724 437 3389809 438 2285922 439 1637909 440 889680 441 3614877 442 1808664 443 1822059 444 2920188 445 818355 446 1610952 447 1039275 448 1383872 449 1141807 450 1249200 451 671539 452 697436 453 6828975 454 1809190 455 2307305 456 1775664 457 2130077 458 958594 459 4256307 460 1829420 461 1341049 462 1604526 463 1077401 464 1110352 465 982545 466 744202 467 1851655 468 2175732 469 2854803 470 751060 471 2469453 472 1819088 473 2346553 474 1014834 475 1624975 476 2189124 477 5118687 478 1211730 479 3562323 480 1949760 481 806637 482 1694712 483 2758413 484 3627580 485 1635905 486 1386072 487 1180001 488 1497672 489 892425 490 906990 491 1375291 492 838860 493 3930689 494 925756 495 1771605 496 926032 497 10229751 498 824688 499 1582329 500 1471000 501 2396283 502 1192250 503 2983293 504 1350720 505 1828605 506 998338 507 1473849 508 1254252 509 2447781 510 1231650 511 2079259 512 6013440 513 9417141 514 1484432 515 4719975 516 2106312 517 2069551 518 2045582 519 8086539 520 1062360 521 8183347 522 1229310 523 1685629 524 2509436 525 4744425 526 2288100 527 3709553 528 2059200 529 2047759 530 1380650 531 2718189 532 2026388 533 1961973 534 2060706 535 1329475 536 1396816 537 2465367 538 1041030 539 1133517 540 2669220 541 4974495 542 2096456 543 1499223 544 4729536 545 1727105 546 1089816 547 3212531 548 1712500 549 1985733 550 1374450 551 2134023 552 3971640 553 3559661 554 2868058 555 2297145 556 6053172 557 2240811 558 1165104 559 4054427 560 2928240 561 3300363 562 2160890 563 1995835 564 1157328 565 2132875 566 2867356 567 3705345 568 4954664 569 13076189 570 2098170 571 2914955 572 1471756 573 1593513 574 2417688 575 3064175 576 1927872 577 2331657 578 3566260 579 1665783 580 1703460 581 5209827 582 1544046 583 4676243 584 1827920 585 6068205 586 3283358 587 2068001 588 1873956 589 2656979 590 1271450 591 1258239 592 1716208 593 3438807 594 1907928 595 3238585 596 1262924 597 9181263 598 2237716 599 2174969 600 1617000 601 3464765 602 1524264 603 3292983 604 4647780 605 4755905 606 3953544 607 8201177 608 1290176 609 2028579 610 1592710 611 6719167 612 1747260 613 4029249 614 2152684 615 11993115 616 3223528 617 1966379 618 1942374 619 1571641 620 5387800 621 6881301 622 2181354 623 1424801 624 1986816 625 1573125 626 4483412 627 3343791 628 2403356 629 5915745 630 2169090 631 4774777 632 1947192 633 6578769 634 2600034 635 1487805 636 1899096 637 7244601 638 4388802 639 1870353 640 2630400 641 6306799 642 1705152 643 2296153 644 2797536 645 5152905 646 4085304 647 2210799 648 1547424 649 4611145 650 2139800 651 8627703 652 2078576 653 13244799 654 6752550 655 1733785 656 4028496 657 2155617 658 2396436 659 5950111 660 2593800 661 1848817 662 3067046 663 5882799 664 2533160 665 3658165 666 1803528 667 4509587 668 2853028 669 1930065 670 3811630 671 2975885 672 4075008 673 12529241 674 9582932 675 2718225 676 7947056 677 2404027 678 3131004 679 3972829 680 3077000 681 9653175 682 5183882 683 1865273 684 2211372 685 4038075 686 2433928 687 1733301 688 1696608 689 5487885 690 1660140 691 1701933 692 4058580 693 3116421 694 3170886 695 4908785 696 1797768 697 7168645 698 4472086 699 2427627 700 5233900 701 3539349 702 5361876 703 10039543 704 5719296 705 2000085 706 6095604 707 2229171 708 1814604 709 12976827 710 3692000 711 2649897 712 1979360 713 2079821 714 2576826 715 7752745 716 14241956 717 2567577 718 2915798 719 4165167 720 3633840 721 10967131 722 3619386 723 4238949 724 2392096 725 9209675 726 4583238 727 3333295 728 2951312 729 8917857 730 2360090 731 13065163 732 3095628 733 20568713 734 2759106 735 14258265 736 2107168 737 13859285 738 3859002 739 2130537 740 4061120 741 28895295 742 4354798 743 11295829 744 4490040 745 4272575 746 3100376 747 13724631 748 6755188 749 10387881 750 5502750 751 5553645 752 3914160 753 9822885 754 6699290 755 7564345 756 3168396 757 12467033 758 3686912 759 7815423 760 2334720 761 5135989 762 7119366 763 2245509 764 7651460 765 4508145 766 3237116 767 3257449 768 5058816 769 8622797 770 2494800 771 4577427 772 2705860 773 2995375 774 7530246 775 3649475 776 2991480 777 23818935 778 3918786 779 7382583 780 5857020 781 6503387 782 4919562 783 6726753 784 2210880 785 9788165 786 3872622 787 20129099 788 5047140 789 10814823 790 5420190 791 14743449 792 2632608 793 7887971 794 2544770 795 5669145 796 4065968 797 3910879 798 4460022 799 10076189 800 11461600 801 3392235 802 2744444 803 3723511 804 11256000 805 2433515 806 3117608 807 12202647 808 5155040 809 3146201 810 4591080 811 13771591 812 2806272 813 4830033 814 3614974 815 3136935 816 3637728 817 2736133 818 4693684 819 4484025 820 7193040 821 6481795 822 3007698 823 4570119 824 6123968 825 5355075 826 4897354 827 6424963 828 6503940 829 53711739 830 3125780 831 27889191 832 3648320 833 5458649 834 2673804 835 12522495 836 2799764 837 4197555 838 10597348 839 10956501 840 3213000 841 7749815 842 5073892 843 15904881 844 5020112 845 13100035 846 5526072 847 6399085 848 11183424 849 18447921 850 3644800 851 4713689 852 3867228 853 2829401 854 7757736 855 9000585 856 4124208 857 2775823 858 5665374 859 14260259 860 3370340 861 5946927 862 2803224 863 7985339 864 6633792 865 10140395 866 2871656 867 5050275 868 3057964 869 4837723 870 8117970 871 25418393 872 14515312 873 8591193 874 4719600 875 3621625 876 14351508 877 9397055 878 3386446 879 6329679 880 5435760 881 6359939 882 3416868 883 6264885 884 9815052 885 3209895 886 3181626 887 4992923 888 3433896 889 6568821 890 3940920 891 5307687 892 4803420 893 6646599 894 3921978 895 15201575 896 3945984 897 16758651 898 3415992 899 9978001 900 12852000 901 3972509 902 4935744 903 4178181 904 8603368 905 17165135 906 4395006 907 15122411 908 5603268 909 5165847 910 9816170 911 12926179 912 4734192 913 15463481 914 3539008 915 4381935 916 7410440 917 4717965 918 5546556 919 5128939 920 3266920 921 24035337 922 3896372 923 19217783 924 5671512 925 13330175 926 3453054 927 6384249 928 18345632 929 11864259 930 10848450 931 10716741 932 10454244 933 8954001 934 12642624 935 4836755 936 7574112 937 5821581 938 5289382 939 27594393 940 5325100 941 14968487 942 3591846 943 6254919 944 9702432 945 7780185 946 4309030 947 16707921 948 4461288 949 20672067 950 5423550 951 6342219 952 4036480 953 11902017 954 5627646 955 9123115 956 3632800 957 50503761 958 5003634 959 18615149 960 4295040 961 63006043 962 11493014 963 5927265 964 7933720 965 26117725 966 6227802 967 6365761 968 4574768 969 5931249 970 3457080 971 5650249 972 7187940 973 11165175 974 3862884 975 9585225 976 11780320 977 10529129 978 12980016 979 10450825 980 4518780 981 5306229 982 8750602 983 33065171 984 4546080 985 12975405 986 10036494 987 10619133 988 8759608 989 9242205 990 5007420 991 5709151 992 5685152 993 7732491 994 3778194 995 6231685 996 4068660 997 15843327 998 5961054 999 4142853 1000 10820000