0 1
1 22
2 355
3 5265
4 77224
5 1155420
6 17893196
7 288843260
8 4876196776
9 86194186584
10 1595481972864
11 30908820004608
12 626110382381184
13 13246845128678016
14 292374329134060800
15 6723367631258860800
16 160883166944083161600
17 4001062259532015244800
18 103290699014319697459200
19 2764822990649758384896000
20 76650168719169163316736000
21 2198564085503216942479872000
22 65178899519805187103102976000
23 1995258135799764216676399104000
24 63011173301355933927263047680000
25 2051085599661480344279258296320000
26 68760219378025850894235055226880000
27 2372109302728918027064079525150720000
28 84149029164015380770658673090232320000
29 3067388811368905793990248610044968960000
30 114814473303096713087096483805092904960000
31 4410104851822278257561422134881990737920000
32 173722003334350724128757194795092289781760000
33 7013835525387346706896956413660798165975040000
34 290070575030502484779445396526379498681139200000
35 12281807595548723276661169316740106510086963200000
36 532113907799193957578304680173967320836105830400000
37 23578342624055988554131341618196619535648502579200000
38 1068021068699506471455234080900284926399066459340800000
39 49431544626645813342115299709361395043778145812480000000
40 2336652962751512745571083549728334507364129104199680000000
41 112762648114116604173750949594006837086773737118760960000000
42 5553154379537385808813160045371241437564358432894484480000000
43 278963103224371872615226451165976160369444324040528363520000000
44 14289655601697302305124056726106574478513780841398036070400000000
45 746115697036363702540583476287617829685130859040443727872000000000
46 39696035921334743007035232298338366868792772646189458364825600000000
47 2151281176646156394955425368596334382671225226086630471761920000000000
48 118717280501903118923278029872875990553579430974345661644380569600000000
49 6668988160337507994060282754921717570635147629602422798896490086400000000
50 381243411583187840207471280274497542798069806863142145979318691430400000000
51 22172399573750333732834563050107518552784953349302746197330414587084800000000
52 1311495315212174536245302774184662985786601165242891591523365502215782400000000
53 78875883095978748846147522962931150399355881639264894362169629426162073600000000
54 4822016886825001843621197861151107810872957201221075119087520178843418624000000000
55 299576273369293114916168783656331309435887142855967274114448018319442182144000000000
56 18909104454939795483928334978971396640066665533927397910377991694845170679808000000000
57 1212309056517044185422243609052425212797206536842963930433594617297498709950464000000000
58 78928115250541090131188358506390725746504764054556806584711715208362630867582976000000000
59 5217065558057080233494699879860418184907204741094315806144439617740108262130319360000000000
60 350025853125450564620777222063742579981312798871578387005401053013849219199989186560000000000
61 23831922919588409967575228008653363963406639926682940652042814099554861997512531640320000000000
62 1646310367709528115212672781808388598770114821256117251902833829704788900129143112335360000000000
63 115363677012616160730815609433059226356676417754275398826122734383920337975106272378224640000000000
64 8198695361335027281135531871319984189597726603011967738661772603273181025991317295988736000000000000
65 590819168215681388293712553060230455736226441337867802262921136577591897690343932512174080000000000000
66 43163506032809625071770507515505931006537723962261668314904840971978835064494802540443992064000000000000
67 3196328972062366174108892223457820407251878114416615349096174131694153037915914618828866191360000000000000
68 239872932894881289168002807124481913609704699436912348719397800344325517232138982065400618942464000000000000
69 18240235284557442342406564692225391122505663900286901325318784681638577683380364927983615869976576000000000000
70 1405158689787000037089554205222292829932001497077000531709684482690295990368358515122855841078706176000000000000
71 109646366366671256149781751236748529151584843996905855604022667334936302324679370701998446098306301952000000000000
72 8664969173241390228351560821348301077965271816437344867172584148832820853883689518920765047664652845056000000000000
73 693386537351081381145662471288656528179905778930235600420740246136042241231897500655718952891661181517824000000000000
74 56176250895711288842689536082511057540950744381138181030289181134160792197325075770561988336192025285099520000000000000
75 4607167703842813418855112980415375516195609616906348218366316389529949297143857610754426254090533375961989120000000000000
76 382433314597069674587232482751326179848630152508185330330566453892888550248157237277201490607589445229965475840000000000000
77 32125939436913941048748173276570431793242203489686803439810436526181005654172874599962822145736648933451203870720000000000000
78 2730698877754080109430231994308078280820054703514671322894821199020036470504567579536021348468201617007084809748480000000000000
79 234828318873002910896991962110912378912006411206331749291591745167129840236892550083199006536177035944353996786892800000000000000
80 20428100036135515637749606731504242994798831936862050081523047621616416195938731449642553711519815447982246294506700800000000000000
81 1797420948793216403753520205742720406636050130451342560500077645105896146942041644868511244169535289781060191932488089600000000000000
82 159941314264717541028438420007183472052541433456751572333686161991224596423357452262263167373852442770108589681058565324800000000000000
83 14391514388998619319820230185294830700194804093976757127030326569683989224289230289111658097641361002490060187583787512627200000000000000
84 1309285680693457129200122361812919364982794857288062785407617745925511242216834056463778176320771298962415440254733310230528000000000000000
85 120418350794864973757116809753519884689428752791489025636788527606867200680555612602819807885922961330297852929257091259957248000000000000000
86 11195168047585056349675810518505495459267027564771608660288109623092088503317207249712335968978610825114501732116778678292054016000000000000000
87 1051958631524028602588402419095870198607056975009550442030832544189376997228181251616691487874278078342927612704485934352341925888000000000000000
88 99896036858853780007367044942673907685675820052385569838506010855777335390832127101321317973165860625254538109818052464926284316672000000000000000
89 9585877223536450079132204928660900058548459391779534057715139057015831595863487525431762512794830642585333743826308439294761123184640000000000000000
90 929400486023508272167855998339031159959286544623909445318059643319084451772216644513903504959224464022148858734071255140452084943421440000000000000000
91 91036535986218609015407259853822671966103267681754096869225066510587319087558851313149058684438566610748407455963757538753304476705095680000000000000000
92 9007942986856690694317773818245630666341241699635465212076001569965368180499419099425703842940045546643469832289990422970726041141263728640000000000000000
93 900303163405087730728227697960358810272181423582360430801650145997346395609746417745146776732766184960524460816543587576115509052591948431360000000000000000
94 90878718422941038790225349037627721379380479425899383822896287480875494448580053475429269575479617190806578774556166767391378064004706467840000000000000000000
95 9264110913940269217922313076601907089380736147480347597933151421037752701190521879137803950500906486213568727056809451138689263392480129187840000000000000000000
96 953612878939145293949658061813643833282437387044675631060517067268716932146717002148111757897039596712136118756426976764451806228415501754695680000000000000000000
97 99112114962470375094237184278463225582282597444473911677582424267541043843333086152917611248159487588569140319275491831392847561476741748794327040000000000000000000
98 10399869377872443906726156315739307422693189114062097990441270129959017267945474992231524117075633518487832691878722739877219502370709770606907228160000000000000000000
99 1101631907952939391368898538742721936563601870706801251680319606800709116808297625861987069269548239591561599563558524955452864438326191978510601420800000000000000000000
100 117791596906675576939918794611423308293694000882244407723900439848053553654366850951048286436349385266246669942236337519493297130779257044752048901324800000000000000000000