0 3 1 2 2 6 3 17 4 12 5 25 6 24 7 37 8 48 9 325 10 60 11 144 12 120 13 121 14 168 15 289 16 180 17 529 18 240 19 577 20 481 21 361 22 360 23 900 24 960 25 961 26 721 27 5185 28 720 29 841 30 840 31 2401 32 1261 33 17425 34 1260 35 14641 36 1680 37 1681 38 2161 39 8281 40 2880 41 3600 42 6480 43 7057 44 2520 45 6241 46 2521 47 82945 48 6481 49 225625 50 7200 51 14400 52 6300 53 49729 54 6720 55 24025 56 8400 57 5041 58 5040 59 72900 60 10920 61 11881 62 7560 63 93025 64 15841 65 636805 66 22176 67 63504 68 10081 69 38809 70 10080 71 32400 72 33264 73 32401 74 69121 75 28561 76 15120 77 57600 78 15121 79 44101 80 20160 81 330625 82 20161 83 1115136 84 56700 85 8497225 86 25200 87 39601 88 32760 89 627264 90 57960 91 230400 92 27720 93 32761 94 30241 95 230401 96 45360 97 129601 98 45361 99 129600 100 93600 101 254017 102 69300 103 297025 104 50400 105 921600 106 79201 107 5022081 108 60480 109 810000 110 87360 111 152881 112 75601 113 2595321 114 159600 115 921601 116 75600 117 271441 118 55440 119 494209 120 120960 121 810001 122 141120 123 923521 124 83160 125 143641 126 120121 127 396900 128 322561 129 2924101 130 322560 131 176400 132 181441 133 176401 134 745200 135 312481 136 138601 137 1560001 138 181440 139 2286144 140 131040 141 201601 142 110880 143 2286145 144 668305 145 1166401 146 226801 147 56625625 148 226800 149 4064256 150 2010625 151 1540081 152 196560 153 4739329 154 362880 155 5760000 156 166321 157 591361 158 166320 159 638401 160 302401 161 4064257 162 576576 163 2073601 164 221760 165 982081 166 262080 167 3240000 168 1182721 169 285474817 170 1797120 171 1825201 172 388080 173 2433601 174 1397761 175 943718400 176 277200 177 2307361 178 327600 179 16257024 180 1130976 181 2433600 182 7142401 183 705600 184 443521 185 705601 186 332640 187 1742401 188 360360 189 491401 190 332641 191 23040000 192 771120 193 52707600 194 926640 195 130873600 196 498960 197 48539089 198 498961 199 90326016 200 1360800 201 10732176 202 1270081 203 239320900 204 856801 205 943718401 206 907201 207 9928801 208 655201 209 7683984 210 1178100 211 6969600 212 554400 213 776161 214 776160 215 1256641 216 1028160 217 1587600 218 1391040 219 4879681 220 665281 221 1587601 222 665280 223 3920401 224 3023280 225 13875625 226 11980800 227 16646400 228 1956241 229 24295041 230 6451200 231 1164241 232 720720 233 214329600 234 2120581 235 3418801 236 720721 237 4363921 238 831600 239 2822401 240 3046681 241 5336101 242 5670000 243 31348801 244 1310401 245 14948730225 246 5670001 247 1413721 248 1081081 249 9247681 250 1108801 251 590490000 252 1330561 253 2042041 254 1081080 255 251888641 256 5913600 257 146313216 258 7840800 259 34000561 260 4193281 261 19936225 262 2998801 263 6927565825 264 4798080 265 74649600 266 2293201 267 51840001 268 1940400 269 504631297 270 23665825 271 146313217 272 2358720 273 6630625 274 6785857 275 750266881 276 1995840 277 6713281 278 1995841 279 8404201 280 1884961 281 54641665 282 3898440 283 28398241 284 1441441 285 3500641 286 1441440 287 244109376 288 6058801 289 54641664 290 11430720 291 91699776 292 2494801 293 11289600 294 7665840 295 11289601 296 2494800 297 24990001 298 2948400 299 15681600 300 22198176 301 207360000 302 86905225 303 339701761 304 3160080 305 41280625 306 41057280 307 6350400 308 9510480 309 355284801 310 21934080 311 6350401 312 4241160 313 34574401 314 9072000 315 5997601 316 2162160 317 7447441 318 2827440 319 522031104 320 4586400 321 207360001 322 3880801 323 9475854337 324 6955201 325 1194393600 326 14515201 327 29953729 328 3931200 329 8493465600 330 10614241 331 2962842624 332 2882880 333 71385601 334 3326400 335 45158400 336 36313200 337 12939290001 338 93960000 339 130850721 340 38016001 341 1859334400 342 36382500 343 111513600 344 8731801 345 867243601 346 22680000 347 45158401 348 10644481 349 111513601 350 12579841 351 11566801 352 5821201 353 148035889 354 7927921 355 829440001 356 3603600 357 16394401 358 4989600 359 234090000 360 14208481 361 12745506816 362 58893121 363 292410000 364 78958881 365 3391897600 366 19051201 367 39690001 368 6683041 369 149352841 370 7761601 371 39690000 372 11302200 373 98010001 374 9172800 375 16248961 376 5765760 377 594823321 378 9729720 379 6234839521 380 4324320 381 21077281 382 4324321 383 104182849 384 18461521 385 1225070001 386 21228481 387 324648325 388 17962561 389 29811600 390 17962560 391 97634161 392 10024561 393 333792900 394 24837121 395 4777574401 396 6486481 397 9480241 398 6486480 399 25401600 400 55248480 401 25401601 402 539460000 403 48024901 404 28123200 405 118352641 406 227082241 407 708784129 408 38782800 409 337089600 410 95936400 411 399960001 412 9979201 413 7050792961 414 21591361 415 7110031041 416 9979200 417 1631513664 418 11793600 419 52027785216 420 10533601 421 1084319041 422 132537601 423 94109401 424 7207200 425 197121600 426 27820800 427 4059346369 428 9424800 429 39325441 430 10533600 431 3418039296 432 31933440 433 441000001 434 50965201 435 1412481889 436 30697920 437 57153600 438 37739521 439 91565761 440 8648641 441 90782292601 442 36514800 443 3497066496 444 8648640 445 27867841 446 11309760 447 1866240000 448 17463600 449 20423553921 450 242611201 451 1784217600 452 156119041 453 159997201 454 130636801 455 722534400 456 27941761 457 722534401 458 130636800 459 4382307601 460 70963201 461 10824321600 462 122007600 463 250905600 464 17907120 465 813333361 466 70963200 467 753777025 468 23063040 469 1497625250625 470 42688801 471 37442161 472 12252240 473 92805529600 474 22120560 475 607573201 476 10810800 477 64144081 478 12972960 479 282240000 480 73195200 481 33409990656 482 31046401 483 282240001 484 64915200 485 127351225 486 204120001 487 101606400 488 39124800 489 1370850625 490 3172917825 491 250905601 492 31711681 493 311169600 494 186810625 495 36590401 496 20180160 497 685444761 498 53121601 499 54419558400 500 14414400 501 133425601 502 14414401 503 70073641 504 17297280 505 2565726409 506 40997880 507 15527402881 508 18378360 509 17297281 510 20540520 511 7136870401 512 62899201 513 1506060864 514 913920000 515 21022390081 516 106722001 517 158760000 518 127733760 519 220492801 520 53222400 521 158760001 522 95800321 523 392040001 524 39916800 525 2076533761 526 46126081 527 15946638400 528 65585521 529 654002159616 530 522547201 531 147646801 532 32986800 533 11816342209 534 129830401 535 986965056 536 25225200 537 4493423089 538 25225201 539 34828890625 540 323356320 541 26843873281 542 535947841 543 1465358401 544 86184000 545 23387279041 546 362880000 547 37782029376 548 83160000 549 577152576 550 137142720 551 119246400 552 33929280 553 2787840000 554 100835280 555 2549240101 556 25945921 557 110859841 558 25945920 559 203918400 560 28274401 561 290736601 562 661939201 563 85377600 564 83140200 565 85377601 566 349615201 567 70543201 568 21621601 569 1003622400 570 42325921 571 1330863361 572 21621600 573 34234201 574 24504480 575 490796923761 576 221972401 577 406425600 578 191923200 579 18322329601 580 106142400 581 1128960000 582 614692800 583 406425601 584 87318001 585 10764270001 586 125737921 587 82944000001 588 57380401 589 37791360000 590 124185601 591 262407601 592 32432401 593 11859210000 594 123379200 595 4197873681 596 42411600 597 403567921 598 32432400 599 3865474498561 600 385781760 601 37791360001 602 7184056321 603 31969797601 604 805362481 605 46656000000 606 153316801 607 96292916721 608 294824881 609 1944810000 610 533744641 611 4515840000 612 339655680 613 1235874025 614 146059200 615 8493281281 616 120556800 617 46242201601 618 360676800 619 12182640625 620 184504320 621 2621337601 622 69854401 623 1944810001 624 51891841 625 1631432881 626 69854400 627 5262051600 628 80582040 629 15695078400 630 312149376 631 197149681 632 41081040 633 86394844900 634 108304560 635 30821664721 636 36756720 637 217297081 638 41081041 639 2353317121 640 79279200 641 110415979521 642 117976321 643 635040000 644 50450400 645 274266721 646 65973600 647 139825140625 648 219360960 649 65155115025 650 9490867200 651 2773918225 652 223534080 653 698896000000 654 298584000 655 61474243600 656 84651841 657 3046929601 658 159667200 659 573123600 660 86708160 661 3153945600 662 404395200 663 297528001 664 49008960 665 9541382400 666 96465600 667 192099600 668 43243200 669 517608001 670 43243201 671 192099601 672 858146400 673 268304401 674 7617576960 675 3451680001 676 677160001 677 2258150400 678 3158507520 679 37822470400 680 1119605761 681 23785042176 682 4541644800 683 53319889921 684 1265432400 685 914457600 686 1895731201 687 10255410361 688 213127201 689 4425974785 690 1092833280 691 4629441601 692 138378240 693 2461052881 694 430920001 695 4636929025 696 180956160 697 2373638400 698 521640000 699 1953551601 700 138378241 701 23750200321 702 180956161 703 8930250000 704 68468401 705 3947860225 706 5547967425 707 340122240001 708 146306160 709 141195577600 710 1535410800 711 226472401 712 61261201 713 1018886400 714 163270801 715 3969126001 716 64864801 717 858665809 718 61261200 719 815673600 720 844633440 721 341510400 722 2134978560 723 3931164601 724 473457600 725 476985600 726 1776660481 727 341510401 728 2122769376 729 14177903041 730 139859066880 731 1428840001 732 549662400 733 2800526401 734 754110000 735 659910897801 736 234748801 737 24845640625 738 674730001 739 1032713250625 740 158558401 741 2484125281 742 912870001 743 4931550625 744 320443200 745 2989527450625 746 436590000 747 486158401 748 131947201 749 6502809600 750 457934400 751 1617498132481 752 124324201 753 1214452801 754 100900800 755 30215130625 756 255024000 757 16057958401 758 488864376 759 313679521 760 98017921 761 6502809601 762 204946560 763 22428057601 764 73513440 765 143256961 766 82162080 767 7308155289600 768 511434001 769 746496000000 770 2058615000 771 154819427841 772 638668801 773 2489511025 774 3064320000 775 167851631809 776 230630401 777 27518496769 778 938952001 779 1677027590001 780 233513280 781 65848178881 782 233513281 783 3340724401 784 161164081 785 3307515121 786 479001601 787 41664974400 788 230630400 789 226241971201 790 301593601 791 2346336721 792 123243120 793 18714240000 794 239999761 795 38513670001 796 110270160 797 514337041 798 110270161 799 6545743156225 800 2642346721 801 384199201 802 277477200 803 3657830400 804 482630401 805 31747043329 806 277477201 807 42284519425 808 405543601 809 2540160000 810 5222891521 811 17703899137 812 2952069120 813 16130778049 814 3406233601 815 9032601601 816 632318401 817 2540160001 818 15101380801 819 2504902401 820 1319915520 821 14981760000 822 2110680000 823 1849774081 824 237504960 825 91505645001 826 3325808640 827 15455462400 828 483537601 829 108721213441 830 723824640 831 6201720001 832 129729601 833 443064628161 834 200491201 835 2985984000000 836 129729600 837 2191831489 838 285405121 839 26011238400 840 329868001 841 5226454388737 842 23224320001 843 7779240001 844 2918221020 845 88857620250625 846 2987661600 847 64231833600 848 151351201 849 15514944481 850 11341560384 851 13841287201 852 197920801 853 89712230401 854 1544320800 855 948578401 856 171531360 857 243087455521 858 358656480 859 7779240000 860 122522400 861 1098988801 862 136936800 863 355492597825 864 890239680 865 101746326529 866 2114683200 867 17503290000 868 1693969200 869 22591593025 870 4092897601 871 1719843841 872 366569281 873 1575216721 874 1085918401 875 1366041600 876 415134721 877 1446460830721 878 415134720 879 19725640704 880 382536001 881 7399612441 882 2959189201 883 4075545601 884 227026800 885 3262694400 886 6397949376 887 2288569921 888 147026880 889 1366041601 890 268107841 891 10251360001 892 147026881 893 1309788481 894 164324161 895 13930809760000 896 227026801 897 7361640000 898 296881200 899 29828735941761 900 14302116864 901 32455809000000 902 9392947201 903 1753569202176 904 4876185600 905 38268749376 906 13063680000 907 5582299310721 908 2011806721 909 120353486400 910 11808276480 911 383408640000 912 1428714001 913 4531982400 914 7947878400 915 9511125625 916 2011806720 917 2851261890625 918 9200563201 919 335821409001 920 1437004801 921 1073217600 922 1437004800 923 2985984000001 924 1696060080 925 377457869376 926 5385139201 927 13521038400 928 914986801 929 768398400 930 5680926720 931 2418647040001 932 922521601 933 5529260881 934 922521600 935 1469431264401 936 701537760 937 768398401 938 74174925825 939 2650190401 940 1577721601 941 1073217601 942 1181466000 943 1728896401 944 246486240 945 8676736201 946 18466890625 947 23298085122481 948 452390400 949 1362881130625 950 1808430625 951 707506801 952 183783600 953 1194052296529 954 378378001 955 96254442001 956 205405200 957 555120721 958 183783601 959 35043840001 960 1820332801 961 159300765625 962 2164780800 963 829382401 964 527788801 965 123201000000 966 1442881440 967 19914854400 968 403603200 969 24585926401 970 623750400 971 10160640000 972 1786075200 973 74856960001 974 3434296320 975 1235545625601 976 827386560 977 423342805487616 978 2245320001 979 13167792001 980 28811823040 981 6831849025 982 1117670401 983 1028295374401 984 737352000 985 1079003640001 986 1320883201 987 128243488321 988 1117670400 989 58990694400 990 2842862400 991 1882041015625 992 245044801 993 51692114881 994 4530330001 995 15285214556161 996 677476801 997 12075592321 998 1060290000 999 1183291201 1000 273873601