0 1
1 1
2 4
3 12
4 72
5 360
6 2880
7 20160
8 201600
9 1814400
10 21772800
11 239500800
12 3353011200
13 43589145600
14 697426329600
15 10461394944000
16 188305108992000
17 3201186852864000
18 64023737057280000
19 1216451004088320000
20 26761922089943040000
21 562000363888803840000
22 13488008733331292160000
23 310224200866619719680000
24 8065829222532112711680000
25 201645730563302817792000000
26 5646080455772478898176000000
27 152444172305856930250752000000
28 4573325169175707907522560000000
29 132626429906095529318154240000000
30 4244045756995056938180935680000000
31 131565418466846765083609006080000000
32 4473224227872790012842706206720000000
33 147616399519802070423809304821760000000
34 5314190382712874535257134973583360000000
35 185996663394950608733999724075417600000000
36 7067873209008123131891989514865868800000000
37 261511308733300555880003612050037145600000000
38 10460452349332022235200144482001485824000000000
39 407957641623948867172805634798057947136000000000
40 17134220948205852421257836661518433779712000000000
41 702503058876439949271571303122255784968192000000000
42 30910134590563357767949137337379254538600448000000000
43 1329135787394224384021812905507307945159819264000000000
44 61140246220134321665003393653336165477351686144000000000
45 2751311079906044474925152714400127446480825876480000000000
46 132062931835490134796407330291206117431079642071040000000000
47 6206957796268036335431144523686687519260743177338880000000000
48 310347889813401816771557226184334375963037158866944000000000000
49 15207046600856689021806304083032384422188820784480256000000000000
50 790766423244547829133927812317683989953818680792973312000000000000
51 40329087585471939285830318428201883487644752720441638912000000000000
52 2177770729615484721434837195122901708332816646903848501248000000000000
53 115421848669620690236046371341513790541639282285903970566144000000000000
54 6463623525498758653218596795124772270331799808010622351704064000000000000
55 355499293902431725927022823731862474868248989440584229343723520000000000000
56 20618959046341040103767323776448023542358441387553885301935964160000000000000
57 1175280665641439285914737455257537341914431159090571462210349957120000000000000
58 70516839938486357154884247315452240514865869545434287732620997427200000000000000
59 4160493556370695072138170591611682190377086303180622976224638848204800000000000000
60 257950600494983094472566576679924295803379350797198624525927608588697600000000000000
61 15734986630193968762826561177475382044006140398629116096081584123910553600000000000000
62 1007039144332414000820899915358424450816392985512263430149221383930275430400000000000000
63 63443466092942082051716694667580740401432758087272596099400947187607352115200000000000000
64 4187268762134177415413301848060328866494562033759991342560462514382085239603200000000000000
65 272172469538721532001864620123921376322146532194399437266430063434835540574208000000000000000
66 18507727928633064176126794168426653589905964189219161734117244313568816759046144000000000000000
67 1240017771218415299800495209284585790523699600677683836185855369009110722856091648000000000000000
68 86801243985289070986034664649921005336658972047437868533009875830637750599926415360000000000000000
69 5989285834984945898036391860844549368229469071273212928777681432314004791394922659840000000000000000
70 431228580118916104658620213980807554512521773131671330871993063126608344980434431508480000000000000000
71 30617229188443043430762035192637336370389045892348664491911507481989192493610844637102080000000000000000
72 2265674959944785213876390604255162891408789396033801172401451553667200244527202503145553920000000000000000
73 165394272075969320612976514110626891072841625910467485585305963417705617850485782729625436160000000000000000
74 12569964677773668366586215072407643721535963569195528904483253219745626956636919487451533148160000000000000000
75 942747350833025127493966130430573279115197267689664667836243991480922021747768961558864986112000000000000000000
76 73534293364975959944529358173584715770985386879793844091227031335511917696325979001591468916736000000000000000000
77 5662140589103148915728760579366023114365874789744125995024481412834417662617100383122543106588672000000000000000000
78 452971247128251913258300846349281849149269983179530079601958513026753413009368030649803448527093760000000000000000000
79 35784728523131901147405766861593266082792328671182876288554722529113519627740074421334472433640407040000000000000000000
80 2934347738896815894087272882650647818788970951036995855661487247387308609474686102549426739558513377280000000000000000000
81 237682166850642087421069103494702473321906647033996664308580467038371997367449574306503565904239583559680000000000000000000
82 19965302015453935343369804693555007759040158350855719801920759231223247778865764241746299535956125019013120000000000000000000
83 1657120067282676633499693789565065644000333143121024743559423016191529565645858432064942861484358376578088960000000000000000000
84 142512325786310190480973665902595645384028650308408127946110379392471542645543825157585086087654820385715650560000000000000000000
85 12113547691836366190882761601720629857642435276214690875419382248360081124871225138394732317450659732785830297600000000000000000000
86 1065992196881600224797683020951415427472534304306892797036905637855687138988667812178736443935658056485153066188800000000000000000000
87 92741321128699219557398422822773142190110484474699673342210790493444781092014099659550070622402250914208316758425600000000000000000000
88 8346718901582929760165858054049582797109943602722970600798971144410030298281268969359506356016202582278748508258304000000000000000000000
89 742857982240880748654761366810412868942784980642344383471108431852492696547032938272996065685442029822808617234989056000000000000000000000
90 68342934366161028876238045746557983942736218219095683279341975730429328082327030321115638043060666743698392785618993152000000000000000000000
91 6219207027320653627737662162936776538788995857937707178420119791469068855491759759221523061918520673676553743491328376832000000000000000000000
92 584605460568141441007340243316056994646165610646144474771491260398092472416225417366823167820340943325596051888184867422208000000000000000000000
93 54368307832837154013682642628393300502093401790091436153748687217022599934708963815114554607291707729280432825601192670265344000000000000000000000
94 5219357551952366785313533692325756848200966571848777870759873972834169593732060526250997242300003942010921551257714496345473024000000000000000000000
95 495838967435474844604785700770946900579091824325633897722188027419246111404545749993844738018500374491037547369482877152819937280000000000000000000000
96 48592218808676534771268998675552796256750998783912121976774426687086118917645483499396784325813036700121679642209321960976353853440000000000000000000000
97 4713445224441623872813092871528621236904846882039475831747119388647353535011611899441488079603864559911802925294304230214706323783680000000000000000000000
98 471344522444162387281309287152862123690484688203947583174711938864735353501161189944148807960386455991180292529430423021470632378368000000000000000000000000
99 46663107721972076340849619428133350245357984132190810734296481947608799996614957804470731988078259143126848960413611879125592605458432000000000000000000000000
100 4759636987641151786766661181669601725026514381483462694898241158656097599654725696056014662783982432598938593962188411670810445756760064000000000000000000000000