1 1
2 8
3 58
4 444
5 3708
6 33984
7 341136
8 3733920
9 44339040
10 568356480
11 7827719040
12 115336085760
13 1810992556800
14 30196376985600
15 532953524275200
16 9927928075161600
17 194677319705702400
18 4008789120817152000
19 86495828444928000000
20 1951566265951948800000
21 45958933902500720640000
22 1127742429671124664320000
23 28788157126772471070720000
24 763382846937681994383360000
25 20999117118400688497950720000
26 598460857304511024467804160000
27 17649364336992115217907056640000
28 538017803758891444631253811200000
29 16934963014344086140250633011200000
30 549876402253376488247109510758400000
31 18400829272640939719504106304307200000
32 634048382051670143428490590735564800000
33 22478242853229247274349271090987008000000
34 819254657883599442665392792003411968000000
35 30674082520516694451157866100939554816000000
36 1179006895544070832972846891969133150208000000
37 46490527790594137252654720031314686246912000000
38 1879495971087496332353069075768390272942080000000
39 77854852215754049917462803094360214187540480000000
40 3302540404391586005907262180746973631647580160000000
41 143380790979977914345447246316310936979117178880000000
42 6367765060064649186938490827379950713018483998720000000
43 289147284014634288344638357911043883978644153958400000000
44 13417739013963869009647283999592661762191695177318400000000
45 636016733595248452208710690248159700000906941353164800000000
46 30781923831923281797711227181636477325119769165588070400000000
47 1520469560115265712578069456592407151989420977836104089600000000
48 76619345954205017117104862703894279601320080236829736960000000000
49 3937392455002134983455088353901351733134814180815897886720000000000
50 206265112320196688041845224811173528565229219480874715709440000000000
51 11011158009388080962509233308832131477721374878207226224312320000000000
52 598796757615845453661224951793468095679669297706116146559713280000000000
53 33160390482926681306275167077570383443815399594619829188191846400000000000
54 1869447426700213187696902364448824962232159419785588063359886950400000000000
55 107256805506363356874651515320199181280010004585608238633438727372800000000000
56 6260710640286147052033614444829521111425824152782623274425943221862400000000000
57 371691962188660677425057046553551387935817506947559689513406165522841600000000000
58 22437850288534047602669532338022957607811124431308087660420770526396416000000000000
59 1376891171594772604071379874782903389050886860039381905805575458511650816000000000000
60 85866511865640384861082132707533411984000235678823352917092635089506926592000000000000
61 5440552640581854958975026626117379093852801124034141429965899772947276496896000000000000
62 350146507339382769500992197657519209380036033347615061913731701899990604447744000000000000
63 22884427300930359741603810090365548192367662910079296947963256238274991263580160000000000000
64 1518492965521300329448471202881576515467649145100404490866298232966163164467036160000000000000
65 102275125978412482666384576663006683792724599527564554325081919612468214144664862720000000000000
66 6990635332511160063538397342940812119579796110124050419824739302021236853193006120960000000000000
67 484797402374788686298462157222388602367626163164600797115685020948983296353592661770240000000000000
68 34104460583120912521665218354029905833245054567214220799819227796614069803059914788044800000000000000
69 2433224150619126539522930818518931140057765541869862582275326888383303708320289654623436800000000000000
70 176030638861475003271376113793881278995711244684608355733852411364121827669856144305265049600000000000000
71 12910620616675993463354459209694368113417410369152986501319162613781483216206342144540855500800000000000000
72 959794806637159314542259714585123016830224389925819208784453290497236201718349280323766006579200000000000000
73 72310928926477374547554540364967354993302435695557092724988789634035755942473100406424684462080000000000000000
74 5520108950679523925064865591825891759369765673497088234965773294772537883069827526732260583669760000000000000000
75 426909074763177997086890636354338217996041425150768553305199235785934605197194684614092351099371520000000000000000
76 33442205428854503592156552487463828142116741146448776187316649478007999352686846282056150863640002560000000000000000
77 2653113326965683795742191096884288161170970559769717362429217490013612722196145900628600939232876298240000000000000000
78 213132360089154794890228974401124152499518721248777472649561218301491186931059939710055191863257936691200000000000000000
79 17334396006054723890874673316042703052974531270276561465284354259415785342680641763496606123980332675891200000000000000000
80 1427146029060188463235308134613356572917158336750067300359485804876752561240251036514135217755769744549478400000000000000000
81 118922687619676179255386833645666422389662542887078847632495736873797490187496041287229974021003118218785587200000000000000000
82 10028485635416304359789549359209110686356446292628198654076249093993282183317929198313584402572557222081776844800000000000000000
83 855696063905254017262599185640724419017727164656231291637324794664283674961752702091449680349695976859236302848000000000000000000
84 73868257667155335159011478521749231063716592128480223237727915407848573013739236596451582910803226217159440990208000000000000000000
85 6450483802014748836188069206651398301099148329095878229226762303066793454418896238234626137588329659434424751620096000000000000000000
86 569726104780293752569381925180818998832239551827946211002527216416595757942340719688450994066374523504268540953755648000000000000000000
87 50888998210405162890072574586219737790854311297898550769697020869552697364936624658417157929728900678914812043929321472000000000000000000
88 4596332311455115722748633835176584474202347462078416711780960977386589044316490700797625026105143857263233747703121838080000000000000000000
89 419735448351736383806353984815427559270989349344184112997154752285176755254860341139390469594368187469937159195071065620480000000000000000000
90 38749375685163105844942423649045209769340721436180560384763036727969710168825617313713062494505252812602324197048836067164160000000000000000000
91 3615995152622042310538865557118318566484117498414190623462010913549524029740994369698992172828870802469941506644187642991738880000000000000000000
92 341047878439498977458157092207102312132644220088794456726258327915285567465063954547402024489306863236130987513356042862560542720000000000000000000
93 32507128294910995524977529839769200013169172958786079847766852384104960862243372142318206232409218578045700840423737070205691494400000000000000000000
94 3130905558184028955352415201431981141758634163580000855382522582070876491563089010859789334577455824545492002051891782961756268134400000000000000000000
95 304679187100233519299131246238344669824650299769571233394679854265142277610441130850262383164674830305426236011535604474988647468236800000000000000000000
96 29953761417570496061478980985905799447726915007688502581041285819248438459212903607324531739837685441834050338225429950962228879844966400000000000000000000
97 2974753078028679875712191974921781824100061935711321534210423430405570780786488199048512812523962998788743328050716493927522424684386713600000000000000000000
98 298399143066858545850290563694997792172439543560011890684064778440731959371511095837141812915998657332617046178429333021874324907900272640000000000000000000000
99 30230706403042217842034229179662481042902202708142938764344449656770193320515918296004175153852259343697712824962981586729975489056735232000000000000000000000000
100 3092864674654700635155661300211199736425096273057017916109993161380081478691946657753320012090546104885792077938306844222282618404878680064000000000000000000000000