1 5
2 60
3 540
4 4320
5 32400
6 233280
7 1632960
8 11197440
9 75582720
10 503884800
11 3325639680
12 21767823360
13 141490851840
14 914248581120
15 5877312307200
16 37614798766080
17 239794342133760
18 1523399350026240
19 9648195883499520
20 60935974001049600
21 383896636206612480
22 2413064570441564160
23 15136495941860720640
24 94767626766432337920
25 592297667290202112000
26 3695937443890861178880
27 23028533304243058114560
28 143288651670845694935040
29 890436621097398247096320
30 5526847993018333947494400
31 34266457556713670474465280
32 212230962931904023583784960
33 1313179083141156145924669440
34 8117834332145328902079774720
35 50139564992662325571669196800
36 309432743954716066385158471680
37 1908168587720749076041810575360
38 11758444270279210522636021923840
39 72407262085403559534127082373120
40 445583151294791135594628199219200
41 2740336380462965483906963425198080
42 16843043118943104925476945930485760
43 103464407730650501685072667858698240
44 635223340485854242903701960806891520
45 3897961407526832854181807486769561600
46 23907496632831241505648419252186644480
47 146563348923008915317235961502535516160
48 898090308294182289603488444951706992640
49 5500803138301866523821366725329205329920
50 33678386561031835860130816685689012224000
51 206111725753514835464000598116416754810880
52 1260918792845031934603297776712196617666560
53 7711003387013849138535551788355356238807040
54 47138964101745040016707901498625196629688320
55 288071447288441911213214953602709534959206400
56 1759854659798481493957094989282007340841697280
57 10747683815197869123809401541686544831568936960
58 65617438029629095703257398886086273708526141440
59 400492639008425859981950331132319670565831966720
60 2443683899034462874466137613688730193283042508800
61 14906471784110223534243439443501254179026559303680
62 90905041044082018930140319229220763190129181327360
63 554227508301016179928920010784604007836594040995840
64 3378148622025241477661988637163300619194477964165120
65 20585593165466315254502743257713863148216350094131200
66 125413767592687089858201328154687535487594994419630080
67 763883857155457729136317180578551352515351329646837760
68 4651710652528757514740558353373864952630796156655370240
69 28320708972748611927979281739658530741016906012578283520
70 172386924181948072605091280154443230597494210511346073600
71 1049097567164426841853841219225611660493321909683334676480
72 6383241535422991488462808545147383624410071337791557468160
73 38831386007156531554815418649646583715161267304898641264640
74 236179936810650685073123916170453194103172639498287626321920
75 1436229345470173084904131922658161315492266051003100430336000
76 8732274420458652356217122089761620798192977590098850616442880
77 53083036608577597218056715861445642220594153245074591905218560
78 322634560166419681792864195105929357912182645697336480670679040
79 1960625404088242681664328570259109175004802231545352459460280320
80 11912660683067803635428831819295853215219051533440116209378918400
81 72369413649636907085230153302222308282455738065648705971976929280
82 439577179205201954147323894132016983641583001583940288126082088960
83 2669627259075494794699601210704200705530589448643930042521815613440
84 16210748657518667187091554339697797055270085326705310137722832158720
85 98422402563506193635913008491022339264139803769282240121888623820800
86 597481879091402304895660145663147377179954573469995716504641528135680
87 3626576056810604687855053442280964312650421945945787953667707880079360
88 22009565034436773278016876063498266173326698706429609649845399548067840
89 133558042368059510573420588839864478824505194423106949466107310893957120
90 810352167176990288872439527792436163654301179645817446198853346997043200
91 4916136480873741085826133135274112726169427156517959173606376971782062080
92 29820959752113242630505774622761650822478283410966082020117803169491189760
93 180870603713904232476328502603271751727640023296946453991584067049740042240
94 1096892693490774055017734144819841591122462076768578495174767890495197675520
95 6651370588188736291064983644120316031274504082532869598400188272151730585600
96 40328310092596969512141374515929495094885414226725609354510615207993650708480
97 244490379936369127667357083002822564012742823749524006711720604698461507420160
98 1482065395902938629571195513460408944737038972832166143778265108893766663536640
99 8983131073125974958829491173423295032385726019003129483717239537580585695313920
100 54443218625005908841390855596504818378095309206079572628589330530791428456448000