# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 2 3 2 4 4 5 4 6 3 7 12 8 12 9 8 10 6 11 24 12 48 13 32 14 16 15 10 16 60 17 120 18 160 19 80 20 32 21 20 22 120 23 360 24 480 25 480 26 192 27 64 28 35 29 280 30 840 31 1680 32 1680 33 1344 34 448 35 128 36 70 37 560 38 2240 39 4480 40 6720 41 5376 42 3584 43 1024 44 256 45 126 46 1260 47 5040 48 13440 49 20160 50 24192 51 16128 52 9216 53 2304 54 512 55 252 56 2520 57 12600 58 33600 59 67200 60 80640 61 80640 62 46080 63 23040 64 5120 65 1024 66 462 67 5544 68 27720 69 92400 70 184800 71 295680 72 295680 73 253440 74 126720 75 56320 76 11264 77 2048 78 924 79 11088 80 66528 81 221760 82 554400 83 887040 84 1182720 85 1013760 86 760320 87 337920 88 135168 89 24576 90 4096 91 1716 92 24024 93 144144 94 576576 95 1441440 96 2882880 97 3843840 98 4392960 99 3294720 100 2196480 101 878592 102 319488 103 53248 104 8192 105 3432 106 48048 107 336336 108 1345344 109 4036032 110 8072064 111 13453440 112 15375360 113 15375360 114 10250240 115 6150144 116 2236416 117 745472 118 114688 119 16384 120 6435 121 102960 122 720720 123 3363360 124 10090080 125 24216192 126 40360320 127 57657600 128 57657600 129 51251200 130 30750720 131 16773120 132 5591040 133 1720320 134 245760 135 32768 136 12870 137 205920 138 1647360 139 7687680 140 26906880 141 64576512 142 129153024 143 184504320 144 230630400 145 205004800 146 164003840 147 89456640 148 44728320 149 13762560 150 3932160 151 524288 152 65536 153 24310 154 437580 155 3500640 156 18670080 157 65345280 158 182966784 159 365933568 160 627314688 161 784143360 162 871270400 163 697016320 164 506920960 165 253460480 166 116981760 167 33423360 168 8912896 169 1114112 170 131072 171 48620 172 875160 173 7876440 174 42007680 175 168030720 176 470486016 177 1097800704 178 1881944064 179 2822916096 180 3136573440 181 3136573440 182 2281144320 183 1520762880 184 701890560 185 300810240 186 80216064 187 20054016 188 2359296 189 262144 190 92378 191 1847560 192 16628040 193 99768240 194 399072960 195 1277033472 196 2979744768 197 5959489536 198 8939234304 199 11918979072 200 11918979072 201 10835435520 202 7223623680 203 4445306880 204 1905131520 205 762052608 206 190513152 207 44826624 208 4980736 209 524288 210 184756 211 3695120 212 36951200 213 221707200 214 997682400 215 3192583680 216 8513556480 217 17027112960 218 29797447680 219 39729930240 220 47675916288 221 43341742080 222 36118118400 223 22226534400 224 12700876800 225 5080350720 226 1905131520 227 448266240 228 99614720 229 10485760 230 1048576 231 352716 232 7759752 233 77597520 234 517316800 235 2327925600 236 8380532160 237 22348085760 238 51081338880 239 89392343040 240 139054755840 241 166865707008 242 182035316736 243 151696097280 244 116689305600 245 66679603200 246 35562455040 247 13335920640 248 4706795520 249 1045954560 250 220200960 251 22020096 252 2097152 253 705432 254 15519504 255 170714544 256 1138096960 257 5690484800 258 20485745280 259 61457235840 260 140473681920 261 280947363840 262 437029232640 263 611840925696 264 667462828032 265 667462828032 266 513432944640 267 366737817600 268 195593502720 269 97796751360 270 34516500480 271 11505500160 272 2422210560 273 484442112 274 46137344 275 4194304 276 1352078 277 32449872 278 356948592 279 2617623008 280 13088115040 281 52352460160 282 157057380480 283 403861835520 284 807723671040 285 1435953192960 286 2010334470144 287 2558607507456 288 2558607507456 289 2361791545344 290 1686993960960 291 1124662640640 292 562331320320 293 264626503680 294 88208834560 295 27855421440 296 5571084288 297 1061158912 298 96468992 299 8388608 300 2704156 301 64899744 302 778796928 303 5711177472 304 31411476096 305 125645904384 306 418819681280 307 1076964894720 308 2423171013120 309 4307859578880 310 6892575326208 311 8772368596992 312 10234430029824 313 9447166181376 314 8097571012608 315 5398380675072 316 3373987921920 317 1587759022080 318 705670676480 319 222843371520 320 66853011456 321 12733906944 322 2315255808 323 201326592 324 16777216 325 5200300 326 135207800 327 1622493600 328 12979948800 329 71389718400 330 314114760960 331 1047049203200 332 2991569152000 333 6731030592000 334 13462061184000 335 21539297894400 336 31329887846400 337 36551535820800 338 39363192422400 339 33739879219200 340 26991903375360 341 16869939609600 342 9923493888000 343 4410441728000 344 1857028096000 345 557108428800 346 159173836800 347 28940697600 348 5033164800 349 419430400 350 33554432 351 10400600 352 270415600 353 3515402800 354 28123222400 355 168739334400 356 742453071360 357 2722327928320 358 7778079795200 359 19445199488000 360 38890398976000 361 70002718156800 362 101822135500800 363 135762847334400 364 146206143283200 365 146206143283200 366 116964914626560 367 87723685969920 368 51602168217600 369 28667871232000 370 12070682624000 371 4828273049600 372 1379506585600 373 376229068800 374 65431142400 375 10905190400 376 872415232 377 67108864 378 20058300 379 561632400 380 7301221200 381 63277250400 382 379663502400 383 1822384811520 384 6682077642240 385 21000815447040 386 52502038617600 387 116671196928000 388 210008154470400 389 343649707315200 390 458199609753600 391 563937981235200 392 563937981235200 393 526342115819520 394 394756586864640 395 278651708375040 396 154806504652800 397 81477107712000 398 32590843084800 399 12415559270400 400 3386061619200 401 883320422400 402 147220070400 403 23555211264 404 1811939328 405 134217728 406 40116600 407 1123264800 408 15725707200 409 136289462400 410 885881505600 411 4252231226880 412 17008924907520 413 53456621137920 414 147005708129280 415 326679351398400 416 653358702796800 417 1069132422758400 418 1603698634137600 419 1973782934323200 420 2255751924940800 421 2105368463278080 422 1842197405368320 423 1300374639083520 424 866916426055680 425 456271803187200 426 228135901593600 427 86908914892800 428 31603241779200 429 8244323942400 430 2061080985600 431 329772957696 432 50734301184 433 3758096384 434 268435456 435 77558760 436 2326762800 437 32574679200 438 304030339200 439 1976197204800 440 10276225464960 441 41104901859840 442 140931092090880 443 387560503249920 444 947370119055360 445 1894740238110720 446 3444982251110400 447 5167473376665600 448 7154963136921600 449 8177100727910400 450 8722240776437760 451 7631960679383040 452 6285144088903680 453 4190096059269120 454 2646376458485760 455 1323188229242880 456 630089632972800 457 229123502899200 458 79695131443200 459 19923782860800 460 4781707886592 461 735647367168 462 108984795136 463 7784628224 464 536870912 465 155117520 466 4653525600 467 69802884000 468 651493584000 469 4560455088000 470 23714366457600 471 102762254649600 472 352327730227200 473 1056983190681600 474 2583736688332800 475 5684220714332160 476 10334946753331200 477 17224911255552000 478 23849877123072000 479 30664127729664000 480 32708402911641600 481 32708402911641600 482 26936331809587200 483 20950480296345600 484 13231882292428800 485 7939129375457280 486 3780537797836800 487 1718426271744000 488 597713485824000 489 199237828608000 490 47817078865920 491 11034710507520 492 1634771927040 493 233538846720 494 16106127360 495 1073741824 496 300540195 497 9617286240 498 144259293600 499 1442592936000 500 10098150552000 501 56549643091200 502 245048453395200 503 910179969753600 504 2730539909260800 505 7281439758028800 506 16019167467663360 507 32038334935326720 508 53397224892211200 509 82149576757248000 510 105620884402176000 511 126745061282611200 512 126745061282611200 513 119289469442457600 514 92780698455244800 515 68364725177548800 516 41018835106529280 517 23439334346588160 518 10654242884812800 519 4632279515136000 520 1544093171712000 521 494109814947840 522 114025341911040 523 25338964869120 524 3619852124160 525 499289948160 526 33285996544 527 2147483648 528 601080390 529 19234572480 530 307753159680 531 3077531596800 532 23081486976000 533 129256327065600 534 603196192972800 535 2240443002470400 536 7281439758028800 537 19417172688076800 538 46601214451384320 539 93202428902768640 540 170871119655075840 541 262878645623193600 542 375540922318848000 543 450649106782617600 544 506980245130444800 545 477157877769830400 546 424140335795404800 547 312524457954508800 548 218767120568156160 549 125009783181803520 550 68187154462801920 551 29646588896870400 552 12352745373696000 553 3952878519582720 554 1216270313717760 555 270282291937280 556 57917633986560 557 7988639170560 558 1065151889408 559 68719476736 560 4294967296 561 1166803110 562 39671305740 563 634740891840 564 6770569512960 565 50779271347200 566 304675628083200 567 1421819597721600 568 5687278390886400 569 18483654770380800 570 53397224892211200 571 128153339741306880 572 279607286708305920 573 512613358965227520 574 867499530556538880 575 1239285043652198400 576 1652380058202931200 577 1858927565478297600 578 1968276245800550400 579 1749578885156044800 580 1473329587499827200 581 1031330711249879040 582 687553807499919360 583 375029349545410560 584 195667486719344640 585 81528119466393600 586 32611247786557440 587 10034230088171520 588 2973105211310080 589 637093973852160 590 131812546314240 591 17575006175232 592 2267742732288 593 141733920768 594 8589934592 595 2333606220 596 79342611480 597 1348824395160 598 14387460215040 599 115099681720320 600 690598090321920 601 3452990451609600 602 13811961806438400 603 48341866322534400 604 139654280487321600 605 363101129267036160 606 792220645673533440 607 1584441291347066880 608 2681362185356574720 609 4213569148417474560 610 5618092197889966080 611 7022615247362457600 612 7435710261913190400 613 7435710261913190400 614 6261650746874265600 615 5009320597499412480 616 3339547064999608320 617 2125166314090659840 618 1108782424742952960 619 554391212371476480 620 221756484948590592 621 85290955749457920 622 25271394296135680 623 7220398370324480 624 1493875524894720 625 298775104978944 626 38551626448896 627 4818953306112 628 292057776128 629 17179869184 630 4537567650 631 163352435400 632 2776991401800 633 31472569220400 634 251780553763200 635 1611395544084480 636 8056977720422400 637 34529904516096000 638 120854665806336000 639 375992293619712000 640 977579963411251200 641 2310643549881139200 642 4621287099762278400 643 8531606953407283200 644 13406810926782873600 645 19663322692614881280 646 24579153365768601600 647 28916651018551296000 648 28916651018551296000 649 27394722017574912000 650 21915777614059929600 651 16697735324998041600 652 10625831570453299200 653 6467897477667225600 654 3233948738833612800 655 1552295394640134144 656 597036690246205440 657 221124700091187200 658 63178485740339200 659 17428547790438400 660 3485709558087680 661 674653462855680 662 84331682856960 663 10222022164480 664 601295421440 665 34359738368 666 9075135300 667 326704870800 668 5880687674400 669 66647793643200 670 566506245967200 671 3625639974190080 672 19336746529013760 673 82871770838630400 674 310769140644864000 675 966837326450688000 676 2707144514061926400 677 6398705215055462400 678 13863861299286835200 679 25594820860221849600 680 43876835760380313600 681 64352692448557793280 682 88484952116766965760 683 104099943666784665600 684 115666604074205184000 685 109578888070299648000 686 98620999263269683200 687 75139808962491187200 688 54647133790902681600 689 33263472742288588800 690 19403692433001676800 691 9313772367840804864 692 4298664169772679168 693 1592097840656547840 694 568606371663052800 695 156856930113945600 696 41828514697052160 697 8095841554268160 698 1517970291425280 699 183996398960640 700 21646635171840 701 1236950581248 702 68719476736 703 17672631900 704 671560012200 705 12088080219600 706 145056962635200 707 1232984182399200 708 8384292440314560 709 44716226348344320 710 204417034735288320 711 766563880257331200 712 2555212934191104000 713 7154596215735091200 714 18211699458234777600 715 39458682159508684800 716 78917364319017369600 717 135286910261172633600 718 216459056417876213760 719 297631202574579793920 720 385169791567103262720 721 427966435074559180800 722 450490984289009664000 723 405441885860108697600 724 347521616451521740800 725 252742993782924902400 726 175821213066382540800 727 102562374288723148800 728 57434929601684963328 729 26508429046931521536 730 11781524020858454016 731 4207687150306590720 732 1450926603553996800 733 386913760947732480 734 99848712502640640 735 18721633594245120 736 3403933380771840 737 400462750679040 738 45767171506176 739 2542620639232 740 137438953472 741 35345263800 742 1343120024400 743 25519280463600 744 306231365563200 745 2756082290068800 746 18741359572467840 747 106201037577317760 748 485490457496309760 749 1941961829985239040 750 6473206099950796800 751 19419618299852390400 752 49431755672351539200 753 115340763235486924800 754 230681526470973849600 755 428408549160380006400 756 685453678656608010240 757 1028180517984912015360 758 1330586552686356725760 759 1626272453283324887040 760 1711865740298236723200 761 1711865740298236723200 762 1467313491684202905600 763 1200529220468893286400 764 835150762065317068800 765 556767174710211379200 766 311789617837718372352 767 167886717297232969728 768 74616318798770208768 769 31978422342330089472 770 11027042187010375680 771 3675680729003458560 772 948562768775086080 773 237140692193771520 774 43116489489776640 775 7608792262901760 776 869576258617344 777 96619584290816 778 5222680231936 779 274877906944 780 68923264410 781 2756930576400 782 52381680951600 783 663501292053600 784 5971511628482400 785 42994883725073280 786 243637674442081920 787 1183382990147255040 788 4733531960589020160 789 16830335859872071680 790 50491007579616215040 791 137702747944407859200 792 321306411870285004800 793 692044579412921548800 794 1285225647481140019200 795 2227724455633976033280 796 3341586683450964049920 797 4717534141342537482240 798 5765875061640879144960 799 6676276387163123220480 800 6676276387163123220480 801 6358358463964879257600 802 5202293288698537574400 803 4071359965068420710400 804 2714239976712280473600 805 1737113585095859503104 806 935368853513155117056 807 485006072192006356992 808 207859745225145581568 809 86010929058680930304 810 28670309686226976768 811 9248486995557089280 812 2312121748889272320 813 560514363367096320 814 98914299417722880 815 16956737043038208 816 1884081893670912 817 203684529045504 818 10720238370816 819 549755813888 820 137846528820 821 5513861152800 822 110277223056000 823 1396844825376000 824 13270025841072000 825 95544186055718400 826 573265116334310400 827 2784430565052364800 828 11833829901472550400 829 42075839649680179200 830 134642686878976573440 831 367207327851754291200 832 918018319629385728000 833 1977270226894061568000 834 3954540453788123136000 835 6854536786566080102400 836 11138622278169880166400 837 15725113804475124940800 838 20966818405966833254400 839 24277368680593175347200 840 26705105548652492881920 841 25433433855859517030400 842 23121303505326833664000 843 18094933178081869824000 844 13571199883561402368000 845 8685567925479297515520 846 5344964877218029240320 847 2771463269668607754240 848 1385731634834303877120 849 573406193724539535360 850 229362477489815814144 851 73987895964456714240 852 23121217488892723200 853 5605143633670963200 854 1318857325569638400 855 226089827240509440 856 37681637873418240 857 4073690580910080 858 428809534832640 859 21990232555520 860 1099511627776 861 269128937220 862 11303415363240 863 226068307264800 864 3014244096864000 865 28635318920208000 866 217628423793580800 867 1305770542761484800 868 6715391362773350400 869 28540413291786739200 870 107819339102305459200 871 345021885127377469440 872 1003700029461461729280 873 2509250073653654323200 874 5790577093046894592000 875 11581154186093789184000 876 21618154480708406476800 877 35129501031151160524800 878 53727472165290010214400 879 71636629553720013619200 880 90488374173120017203200 881 99537211590432018923520 882 104277078809024019824640 883 94797344371840018022400 884 82432473366817406976000 885 61824355025113055232000 886 44513535618081399767040 887 27392944995742399856640 888 16232856293773273989120 889 8116428146886636994560 890 3918275657117686824960 891 1567310262847074729984 892 606700746908545056768 893 189593983408920330240 894 57452722245127372800 895 13518287587088793600 896 3089894305620295680 897 514982384270049280 898 83510656908656640 899 8790595464069120 900 901599534776320 901 45079976738816 902 2199023255552 903 538257874440 904 22606830726480 905 474743445256080 906 6329912603414400 907 63299126034144000 908 481073357859494400 909 3046797933110131200 910 15669246513137817600 911 70511609309120179200 912 266377190723342899200 913 905682448459365857280 914 2634712577336337039360 915 7025900206230232104960 916 16213615860531304857600 917 34743462558281367552000 918 64854463442125219430400 919 113495311023719134003200 920 173581063918629263769600 921 250728203438020047667200 922 316709309605920060211200 923 380051171527104072253440 924 398148846361728075694080 925 398148846361728075694080 926 346216388140633109299200 927 288513656783860924416000 928 207729832884379865579520 929 143812961227647599247360 930 85222495542309688442880 931 48698568881319821967360 932 23509653942706120949760 933 10971171839929523109888 934 4246905228359815397376 935 1592589460634930774016 936 482602866859069931520 937 141942019664432332800 938 32443890209013104640 939 7209753379780689920 940 1169149196721192960 941 184602504745451520 942 18933590230302720 943 1893359023030272 944 92358976733184 945 4398046511104 946 1052049481860 947 46290177201840 948 972093721238640 949 13609312097340960 950 136093120973409600 951 1088744967787276800 952 6895384795986086400 953 37432088892495897600 954 168444400016231539200 955 673777600064926156800 956 2290843840220748933120 957 7080790051591405793280 958 18882106804243748782080 959 46479032133523073925120 960 99597926000406586982400 961 199195852000813173964800 962 348592741001423054438400 963 574152749884696795545600 964 829331749833450926899200 965 1134875026087880215756800 966 1361850031305456258908160 967 1556400035777664295895040 968 1556400035777664295895040 969 1488730469004722369986560 970 1240608724170601974988800 971 992486979336481579991040 972 687106370309871863070720 973 458070913539914575380480 974 261754807737094043074560 975 144416445648051885834240 976 67394341302424213389312 977 30436154136578677014528 978 11413557801217003880448 979 4150384654988001411072 980 1220701369114118062080 981 348771819746890874880 982 77504848832642416640 983 16757805153003765760 984 2645969234684805120 985 407072189951508480 986 40707218995150848 987 3971435999526912 988 189115999977472 989 8796093022208 990 2104098963720 991 92580354403680 992 2036767796880960 993 28514749156333440 994 299404866141501120 995 2395238929132008960 996 15968259527546726400 997 86684837435253657600 998 411752977817454873600 999 1647011911269819494400 1000 5929242880571350179840