0 1
1 1
2 1
3 3
4 12
5 60
6 360
7 2520
8 20160
9 181440
10 1814400
11 19958400
12 239500800
13 3113510400
14 43589145600
15 653837184000
16 10461394944000
17 177843714048000
18 3201186852864000
19 60822550204416000
20 1216451004088320000
21 25545471085854720000
22 562000363888803840000
23 12926008369442488320000
24 310224200866619719680000
25 7755605021665492992000000
26 201645730563302817792000000
27 5444434725209176080384000000
28 152444172305856930250752000000
29 4420880996869850977271808000000
30 132626429906095529318154240000000
31 4111419327088961408862781440000000
32 131565418466846765083609006080000000
33 4341658809405943247759097200640000000
34 147616399519802070423809304821760000000
35 5166573983193072464833325668761600000000
36 185996663394950608733999724075417600000000
37 6881876545613172523157989790790451200000000
38 261511308733300555880003612050037145600000000
39 10198941040598721679320140869951448678400000000
40 407957641623948867172805634798057947136000000000
41 16726263306581903554085031026720375832576000000000
42 702503058876439949271571303122255784968192000000000
43 30207631531686917818677566034256998753632256000000000
44 1329135787394224384021812905507307945159819264000000000
45 59811110432740097280981580747828857532191866880000000000
46 2751311079906044474925152714400127446480825876480000000000
47 129311620755584090321482177576805989984598816194560000000000
48 6206957796268036335431144523686687519260743177338880000000000
49 304140932017133780436126081660647688443776415689605120000000000
50 15207046600856689021806304083032384422188820784480256000000000000
51 775559376643691140112121508234651605531629860008493056000000000000
52 40329087585471939285830318428201883487644752720441638912000000000000
53 2137441642030012782149006876694699824845171894183406862336000000000000
54 115421848669620690236046371341513790541639282285903970566144000000000000
55 6348201676829137962982550423783258479790160525724718381137920000000000000
56 355499293902431725927022823731862474868248989440584229343723520000000000000
57 20263459752438608377840300952716161067490192398113301072592240640000000000000
58 1175280665641439285914737455257537341914431159090571462210349957120000000000000
59 69341559272844917868969509860194703172951438386343716270410647470080000000000000
60 4160493556370695072138170591611682190377086303180622976224638848204800000000000000
61 253790106938612399400428406088312613613002264494018001549702969740492800000000000000
62 15734986630193968762826561177475382044006140398629116096081584123910553600000000000000
63 991304157702220032058073354180949068772386845113634314053139799806364876800000000000000
64 63443466092942082051716694667580740401432758087272596099400947187607352115200000000000000
65 4123825296041235333361585153392748126093129275672718746461061567194477887488000000000000000
66 272172469538721532001864620123921376322146532194399437266430063434835540574208000000000000000
67 18235555459094342644124929548302732213583817657024762296850814250133981218471936000000000000000
68 1240017771218415299800495209284585790523699600677683836185855369009110722856091648000000000000000
69 85561226214070655686234169440636419546135272446760184696824020461628639877070323712000000000000000
70 5989285834984945898036391860844549368229469071273212928777681432314004791394922659840000000000000000
71 425239294283931158760583822119963005144292304060398117943215381694294340189039508848640000000000000000
72 30617229188443043430762035192637336370389045892348664491911507481989192493610844637102080000000000000000
73 2235057730756342170445628569062525555038400350141452507909540046185211052033591658508451840000000000000000
74 165394272075969320612976514110626891072841625910467485585305963417705617850485782729625436160000000000000000
75 12404570405697699045973238558297016830463121943285061418897947256327921338786433704721907712000000000000000000
76 942747350833025127493966130430573279115197267689664667836243991480922021747768961558864986112000000000000000000
77 72591546014142934817035392043154142491870189612104179423390787344030995674578210040032603930624000000000000000000
78 5662140589103148915728760579366023114365874789744125995024481412834417662617100383122543106588672000000000000000000
79 447309106539148764342572085769915826034904108389785953606934031613918995346750930266680905420505088000000000000000000
80 35784728523131901147405766861593266082792328671182876288554722529113519627740074421334472433640407040000000000000000000
81 2898563010373683992939867115789054552706178622365812979372932524858195089846946028128092267124872970240000000000000000000
82 237682166850642087421069103494702473321906647033996664308580467038371997367449574306503565904239583559680000000000000000000
83 19727619848603293255948735590060305285718251703821723137612178764184875781498314667439795970051885435453440000000000000000000
84 1657120067282676633499693789565065644000333143121024743559423016191529565645858432064942861484358376578088960000000000000000000
85 140855205719027513847473972113030579740028317165287103202550956376280013079897966725520143226170462009137561600000000000000000000
86 12113547691836366190882761601720629857642435276214690875419382248360081124871225138394732317450659732785830297600000000000000000000
87 1053878649189763858606800259349694797614891869030678106161486255607327057863796587040341711618207396752367235891200000000000000000000
88 92741321128699219557398422822773142190110484474699673342210790493444781092014099659550070622402250914208316758425600000000000000000000
89 8253977580454230540608459631226809654919833118248270927456760353916585517189254869699956285393800331364540191499878400000000000000000000
90 742857982240880748654761366810412868942784980642344383471108431852492696547032938272996065685442029822808617234989056000000000000000000000
91 67600076383920148127583284379747571073793433238453338895870867298576835385779997382842641977375224713875584168384004096000000000000000000000
92 6219207027320653627737662162936776538788995857937707178420119791469068855491759759221523061918520673676553743491328376832000000000000000000000
93 578386253540820787379602581153120218107376614788206767593071140606623403560733657607601644758422422651919498144693539045376000000000000000000000
94 54368307832837154013682642628393300502093401790091436153748687217022599934708963815114554607291707729280432825601192670265344000000000000000000000
95 5164989244119529631299851049697363547698873170058686434606125285617146993797351562435882687692712234281641118432113303675207680000000000000000000000
96 495838967435474844604785700770946900579091824325633897722188027419246111404545749993844738018500374491037547369482877152819937280000000000000000000000
97 48096379841241059926664212974781849356171906959586488079052238659666872806240937749402939587794536325630642094839839083823533916160000000000000000000000
98 4713445224441623872813092871528621236904846882039475831747119388647353535011611899441488079603864559911802925294304230214706323783680000000000000000000000
99 466631077219720763408496194281333502453579841321908107342964819476087999966149578044707319880782591431268489604136118791255926054584320000000000000000000000
100 46663107721972076340849619428133350245357984132190810734296481947608799996614957804470731988078259143126848960413611879125592605458432000000000000000000000000