# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 4 3 1 4 8 5 9 6 1 7 12 8 27 9 16 10 1 11 16 12 54 13 64 14 25 15 1 16 20 17 90 18 160 19 125 20 36 21 1 22 24 23 135 24 320 25 375 26 216 27 49 28 1 29 28 30 189 31 560 32 875 33 756 34 343 35 64 36 1 37 32 38 252 39 896 40 1750 41 2016 42 1372 43 512 44 81 45 1 46 36 47 324 48 1344 49 3150 50 4536 51 4116 52 2304 53 729 54 100 55 1 56 40 57 405 58 1920 59 5250 60 9072 61 10290 62 7680 63 3645 64 1000 65 121 66 1 67 44 68 495 69 2640 70 8250 71 16632 72 22638 73 21120 74 13365 75 5500 76 1331 77 144 78 1 79 48 80 594 81 3520 82 12375 83 28512 84 45276 85 50688 86 40095 87 22000 88 7986 89 1728 90 169 91 1 92 52 93 702 94 4576 95 17875 96 46332 97 84084 98 109824 99 104247 100 71500 101 34606 102 11232 103 2197 104 196 105 1 106 56 107 819 108 5824 109 25025 110 72072 111 147147 112 219648 113 243243 114 200200 115 121121 116 52416 117 15379 118 2744 119 225 120 1 121 60 122 945 123 7280 124 34125 125 108108 126 245245 127 411840 128 521235 129 500500 130 363363 131 196560 132 76895 133 20580 134 3375 135 256 136 1 137 64 138 1080 139 8960 140 45500 141 157248 142 392392 143 732160 144 1042470 145 1144000 146 968968 147 628992 148 307580 149 109760 150 27000 151 4096 152 289 153 1 154 68 155 1224 156 10880 157 59500 158 222768 159 606424 160 1244672 161 1969110 162 2431000 163 2353208 164 1782144 165 1045772 166 466480 167 153000 168 34816 169 4913 170 324 171 1 172 72 173 1377 174 13056 175 76500 176 308448 177 909636 178 2036736 179 3544398 180 4862000 181 5294718 182 4582656 183 3137316 184 1679328 185 688500 186 208896 187 44217 188 5832 189 361 190 1 191 76 192 1539 193 15504 194 96900 195 418608 196 1329468 197 3224832 198 6122142 199 9237800 200 11177738 201 10883808 202 8515572 203 5317872 204 2616300 205 992256 206 280041 207 55404 208 6859 209 400 210 1 211 80 212 1710 213 18240 214 121125 215 558144 216 1899240 217 4961280 218 10203570 219 16796000 220 22355476 221 24186240 222 21288930 223 15193920 224 8721000 225 3969024 226 1400205 227 369360 228 68590 229 8000 230 441 231 1 232 84 233 1890 234 21280 235 149625 236 732564 237 2658936 238 7441920 239 16482690 240 29393000 241 42678636 242 50791104 243 49674170 244 39884040 245 26163000 246 13891584 247 5880861 248 1939140 249 480130 250 84000 251 9261 252 484 253 1 254 88 255 2079 256 24640 257 182875 258 948024 259 3656037 260 10914816 261 25901370 262 49742000 263 78244166 264 101582208 265 109283174 266 97494320 267 71948250 268 43659264 269 21563157 270 8532216 271 2640715 272 616000 273 101871 274 10648 275 529 276 1 277 92 278 2277 279 28336 280 221375 281 1211364 282 4946403 283 15690048 284 39715434 285 81719000 286 138431986 287 194699232 288 228501182 289 224236936 290 183867750 291 125520384 292 70850373 293 32706828 294 12147289 295 3542000 296 781011 297 122452 298 12167 299 576 300 1 301 96 302 2484 303 32384 304 265650 305 1530144 306 6595204 307 22150656 308 59573151 309 130750400 310 237311976 311 359444736 312 457002364 313 489244224 314 441282600 315 334721024 316 212551119 317 112137696 318 48589156 319 17001600 320 4686066 321 979616 322 146004 323 13824 324 625 325 1 326 100 327 2700 328 36800 329 316250 330 1912680 331 8677900 332 30764800 333 87607575 334 204297500 335 395519960 336 641865600 337 878850700 338 1019258800 339 1002915000 340 836802560 341 590419775 342 350430300 343 173532700 344 70840000 345 23430330 346 6122600 347 1216700 348 172800 349 15625 350 676 351 1 352 104 353 2925 354 41600 355 373750 356 2368080 357 11281270 358 42099200 359 126544275 360 312455000 361 642719935 362 1112567040 363 1632151300 364 2038517600 365 2172982500 366 1977896960 367 1535091415 368 1012354200 369 563981275 370 263120000 371 101531430 372 31837520 373 7908550 374 1497600 375 203125 376 17576 377 729 378 1 379 108 380 3159 381 46800 382 438750 383 2906280 384 14504490 385 56833920 386 179826075 387 468682500 388 1020790485 389 1877456880 390 2937872340 391 3931426800 392 4513117500 393 4450268160 394 3767951655 395 2733356340 396 1691943825 397 888030000 398 391621230 399 143268840 400 42706170 401 10108800 402 1828125 403 237276 404 19683 405 784 406 1 407 112 408 3402 409 52416 410 511875 411 3538080 412 18460260 413 75778560 414 251756505 415 690690000 416 1587896310 417 3092281920 418 5141276595 419 7338663360 420 9026235000 421 9585192960 422 8791887195 423 6957634320 424 4737442710 425 2762760000 426 1370674305 427 573075360 428 199295460 429 56609280 430 12796875 431 2214576 432 275562 433 21952 434 841 435 1 436 116 437 3654 438 58464 439 593775 440 4275180 441 23275980 442 99889920 443 347663745 444 1001500500 445 2423631210 446 4982009760 447 8770413015 448 13301327340 449 17450721000 450 19855042560 451 19612671435 452 16814282940 453 12489621690 454 8012004000 455 4416617205 456 2077398180 457 825652620 458 273611520 459 74221875 460 16055676 461 2663766 462 318304 463 24389 464 900 465 1 466 120 467 3915 468 64960 469 685125 470 5130216 471 29094975 472 130291200 473 474086925 474 1430715000 475 3635446815 476 7866331200 477 14617355025 478 23472930600 479 32720101875 480 39710085120 481 42027153075 482 38802191400 483 31224054225 484 21850920000 485 13249851615 486 6924660600 487 3096197325 488 1172620800 489 371109375 490 96334056 491 19978245 492 3183040 493 365835 494 27000 495 961 496 1 497 124 498 4185 499 71920 500 786625 501 6116796 502 36077769 503 168292800 504 638986725 505 2016007500 506 5366611965 507 12192813360 508 23849368725 509 40425602700 510 59666068125 511 76938289920 512 86856116355 513 85919138100 514 74457360075 515 56448210000 516 37340490915 517 21466447860 518 10664679675 519 4543905600 520 1643484375 521 497725956 522 123865119 523 24668560 524 3780295 525 418500 526 29791 527 1024 528 1 529 128 530 4464 531 79360 532 899000 533 7249536 534 44403408 535 215414784 536 851982300 537 2804880000 538 7805981040 539 18579525120 540 38158989960 541 68085225600 542 106073010000 543 144825016320 544 173712232710 545 183294161280 546 170188251600 547 138949440000 548 99574642440 549 62447848320 550 34126974960 551 16156108800 552 6573937500 553 2275318656 554 660613968 555 157878784 556 30242360 557 4464000 558 476656 559 32768 560 1089 561 1 562 132 563 4752 564 87296 565 1023000 566 8544096 567 54270832 568 273411072 569 1124616636 570 3856710000 571 11199885840 572 27869287680 573 59964127080 574 112340622240 575 184232070000 576 265512529920 577 337206098790 578 378044207640 579 374414153520 580 327523680000 581 252766400040 582 171731582880 583 102380924880 584 53315159040 585 24104437500 586 9385689456 587 3114322992 588 868333312 589 199599576 590 36828000 591 5243216 592 540672 593 35937 594 1156 595 1 596 136 597 5049 598 95744 599 1159400 600 10017216 601 65900296 602 344295424 603 1470652524 604 5245125600 605 15866504940 606 41198077440 607 92671832760 608 181884816960 609 313194519000 610 475127685120 611 636944853270 612 756088415280 613 795630076230 614 742387008000 615 613861257240 616 449144139840 617 290079287160 618 164792309760 619 81955087500 620 35457049056 621 13235872716 622 4217618944 623 1131064264 624 250430400 625 44567336 626 6127616 627 610929 628 39304 629 1225 630 1 631 140 632 5355 633 104720 634 1309000 635 11686752 636 79534840 637 430369280 638 1906401420 639 7060746000 640 22213106916 641 60080529600 642 141022354200 643 289362208800 644 521990865000 645 831473448960 646 1173319466550 647 1470171918600 648 1638061921650 649 1623971580000 650 1432342933560 651 1122860349600 652 780982696200 653 480644236800 654 260766187500 655 124099671696 656 51472838340 657 18452082880 658 5655321320 659 1460844000 660 311971352 661 53616640 662 7127505 663 687820 664 42875 665 1296 666 1 667 144 668 5670 669 114240 670 1472625 671 13571712 672 95441808 673 534251520 674 2451087540 675 9414328000 676 30756609576 677 86515962624 678 211533531300 679 452914761600 680 854166870000 681 1425383055360 682 2111975039790 683 2785588898400 684 3276123843300 685 3438998640000 686 3222771600510 687 2694864839040 688 2008241218800 689 1331014809600 690 782298562500 691 406144380096 692 185302218024 693 73808331520 694 25448945940 695 7512912000 696 1871828112 697 386039808 698 64147545 699 8253840 700 771750 701 46656 702 1369 703 1 704 148 705 5994 706 124320 707 1651125 708 15692292 709 113914416 710 658910208 711 3127249620 712 12440362000 713 42147946456 714 123118869888 715 313069626324 716 698243590800 717 1374094530000 718 2397235138560 719 3721098879630 720 5153339462040 721 6379820115900 722 7069052760000 723 7014267601110 724 6231874940280 725 4953661673040 726 3517681996800 727 2226542062500 728 1252278505296 729 623289278808 730 273090826624 731 104623444420 732 34747218000 733 9893948592 734 2380578816 735 474691833 736 76348020 737 9518250 738 863136 739 50653 740 1444 741 1 742 152 743 6327 744 134976 745 1845375 746 18069912 747 135273369 748 807696384 749 3961182852 750 16301164000 751 57200784476 752 173278409472 753 457563300012 754 1061330258016 755 2175649672500 756 3960649359360 757 6427352610270 758 9325090455120 759 12121658220210 760 14138105520000 761 14807898269010 762 13930073395920 763 11764946473470 764 8911461058560 765 6043471312500 766 3660506400096 767 1973749382892 768 943404673792 769 397569088796 770 146710476000 771 46996255812 772 12923142144 773 3006381609 774 580244952 775 90423375 776 10933056 777 962407 778 54872 779 1521 780 1 781 156 782 6669 783 146224 784 2056275 785 20727252 786 159868527 787 984379968 788 4983423588 789 21191513200 790 76925192916 791 241352070336 792 660924766684 793 1591995387024 794 3394013489100 795 6436055208960 796 10898554426110 797 16530842170440 798 22511650980390 799 27569305764000 800 30395159604810 801 30181825691160 802 26990171321490 803 21721686330240 804 15713025412500 805 10197124971696 806 5921248148676 807 3066065189824 808 1409563133004 809 572170856400 810 203650441852 811 63000317952 812 16749840393 813 3771592188 814 705302325 815 106597296 816 12511291 817 1070004 818 59319 819 1600 820 1 821 160 822 7020 823 158080 824 2284750 825 23688288 826 188080620 827 1193187840 828 6229279485 829 27343888000 830 102566923888 831 332899407360 832 944178238120 833 2358511684480 834 5221559214000 835 10297688334336 836 18164257376850 837 28749290731200 838 40930274509800 839 52512963360000 840 60790319209620 841 63540685665600 842 59978158492200 843 51109850188800 844 39282563531250 845 27192333257856 846 16917851853360 847 9434046737920 848 4698543776680 849 2080621296000 850 814601767408 851 280001413120 852 83749201965 853 21551955360 854 4702015500 855 852778368 856 125112910 857 14266720 858 1186380 859 64000 860 1681 861 1 862 164 863 7380 864 170560 865 2531750 866 26978328 867 220323012 868 1438844160 869 7739407845 870 35034356500 871 135653028368 872 454962523392 873 1334872681480 874 3453534966560 875 7929034362000 876 16238662373376 877 29789382098034 878 49113371665800 879 72962663256600 880 97865068080000 881 118685861314020 882 130258405614480 883 129426552535800 884 116416880985600 885 94740300281250 886 69680353973256 887 46242128399184 888 27628279732480 889 14818484218760 890 7108789428000 891 3036242951248 892 1148005793792 893 381524142285 894 110453771220 895 27540376500 896 5827318848 897 1025925862 898 146233880 899 16213860 900 1312000 901 68921 902 1764 903 1 904 168 905 7749 906 183680 907 2798250 908 30624048 909 257043514 910 1726612992 911 9560444985 912 44589181000 913 178044599733 914 616400838144 915 1868821754072 916 5001671330880 917 11893551543000 918 25260141469696 919 48121309542978 920 82510464398544 921 127684660699050 922 178710124320000 923 226582098872220 924 260516811228960 925 271795760325180 926 257342579020800 927 221060700656250 928 172151462757456 929 121385587047858 930 77359183250944 931 44455452656280 932 22966858152000 933 10626850329368 934 4383294849024 935 1602401397597 936 515450932360 937 144586976625 938 34963913088 939 7181481034 940 1228364592 941 170245530 942 18368000 943 1447341 944 74088 945 1849 946 1 947 172 948 8127 949 197456 950 3085250 951 34653528 952 298726246 953 2062343296 954 11745689553 955 56392199500 956 231997508743 957 828288626256 958 2592236626616 959 7169062240928 960 17635266081000 961 38792360114176 962 76637641124002 963 136459614197592 964 219617616402366 965 320188972740000 966 423610010935020 967 509191949220240 968 556534175903940 969 553286544894720 970 500295269906250 971 411250716587256 972 307034131944582 973 207902804986912 974 127438964281336 975 70541064324000 976 35150351089448 977 15706806542336 978 6263932736061 979 2216439009148 980 690804443875 981 187931032848 982 44114812066 983 8803279576 984 1464111558 985 197456000 986 20745221 987 1592892 988 79507 989 1936 990 1 991 176 992 8514 993 211904 994 3393775 995 39096288 996 345893548 997 2452516352 998 14355842787 999 70893050800 1000 300232070138