1 1
2 4
3 16
4 36
5 144
6 576
7 1296
8 3600
9 14400
10 32400
11 129600
12 705600
13 1587600
14 6350400
15 39690000
16 57153600
17 158760000
18 768398400
19 4802490000
20 6915585600
21 19209960000
22 129859329600
23 811620810000
24 1168733966400
25 3246483240000
26 29218349160000
27 159077678760000
28 337764116289600
29 938233656360000
30 8444102907240000
31 45973449161640000
32 121932845980545600
33 338702349945960000
34 2942300746344960000
35 3048321149513640000
36 16596415147352040000
37 64502475523708622400
38 149367736326168360000
39 1062170569430530560000
40 1612561888092715560000
41 8779503612949229160000
42 40314047202317889000000
43 79015532516543062440000
44 561888231228750666240000
45 1356164547885973785960000
46 5056994081058755996160000
47 33904113697149344649000000
48 66452062846412715512040000
49 472548002463379310307840000
50 1303274130518420808307560000
51 4252932022170413792770560000
52 32581853262960520207689000000
53 63860432395402619607070440000
54 454118630367307517205834240000
55 1596510809885065490176761000000
56 4087067673305767654852508160000
57 44604557116992952164326241000000
58 87424931949306186242079432360000
59 494535188469997886237153487360000
60 2185623298732654656051985809000000
61 5595195644755595919493083671040000
62 74980260513665152588232411121000000
63 139879891118889897987327091776000000
64 677018673015427106258663124195840000
65 3674032765169592476823388144929000000
66 9405523878834156740667873651018240000
67 114416155739607180957714067989096960000
68 138638501689766867135641728162729000000
69 235138096970853918516696841275456000000
70 1138068389338932965620812711773207040000
71 6793286582798576489646444679973721000000
72 17390813651964355813494898380732725760000
73 192333557798279671189917348289671989760000
74 306252450232695009502632577511468361000000
75 434770341299108895337372459518318144000000
76 2104288451887687053432882704068659816960000
77 15006370061402055465628996298061949689000000
78 38416307357189261992010230523038591203840000
79 355624748369019112030157176987603509066240000
80 735312133008700717815820818605035534761000000
81 960407683929731549800255763075964780096000000
82 4648373190219900701033237893287669535664640000
83 42152893502478373802951850601256016676401000000
84 107911407366344636935556737539215402691586560000
85 785575069147163218474617203965616151527324160000
86 2065491781621440316344640679461544817143649000000
87 2697785184158615923388918438480385067289664000000
88 13057280291327701069202365242245063725681973760000
89 132191474023772180246057003485538868297193536000000
90 326432007283192526730059131056126593142049344000000
91 2206680369234381480695199725939415769640253565440000
92 7189976891824233741195694205205637508477042169000000
93 9390990226056142029316825084350220419235320384000000
94 45452392694111727421893433408255066829098950658560000
95 460158521076750959436524429133160800542530698816000000
96 1136309817352793185547335835206376670727473766464000000
97 7681454365304881934299990245995106294117722661296640000
98 26753904014477973750989178137570177169043073910849000000
99 34943874631154904491087906138867170179974627148864000000
100 169128353214789737736865465712117103671077195400501760000
101 1712249856926590320063307400804491338818756730294336000000
102 4228208830369743443421636642802927591776929885012544000000
103 28582691693299465677530263705347790520412046022684797440000
104 120098275120991624168190420659552525311834358785801161000000
105 156863053219254366260493610657374726937906101271250496000000
106 714567292332486641938256592633694763010301150567119936000000
107 7686289607743463946764186922211361619957398962291274304000000
108 18980429439529778317519726889542341959486638253821310016000000
109 128307703011221301426433353773306231646129674595832055708160000
110 605415404884918777431847910544804280096957002639223652601000000
111 790746651278261260319148291323825998493984656508373750336000000
112 3207692575280532535660833844332655791153241864895801392704000000
113 37080926170242956112239239240485500945731475958195464099658240000
114 38746585912634801755638266274867473926205248168910313766464000000
115 95680344804669612498616943250182945817772143437513223790656000000
116 646799130879566580490650536371236713728139689637589392824834560000
117 3226258692631732164934317515293262008636683867064422844710729000000
118 4213888904661854256240741244464668745974444234533123715540544000000
119 16169978271989164512266263409280917843203492240939734820620864000000
120 186924948824194741761798005011287410267432370305263334526377187840000
121 206480556328430858555796320978768768552747767492123062061486656000000
122 509880557464084365005129690580224918262907752378507969580405824000000
123 3446792568457210307434676708322320447457256406078713874363543370240000
124 20135080500714640441355075612945248195901544014349062973839659689000000
125 24984147315740133885251354838431020994882479866546890509439885376000000
126 86169814211430257685866917708058011186431410151967846859088584256000000
127 996123052284133778848621568705150609315147101356748309691064033999360000
128 1288645152045736988246724839228495884537698816918340030325738220096000000
129 3182164559133350521997014398911183714878807282594268238151312747584000000
130 21511432419741449528699817336639601912580737230337253289902874173667840000
131 138710569569423158000495115897579814821565736714850694826781415597521000000
132 155926063397534175577853705546648002029061556847119143669414324631616000000
133 537785810493536238217495433415990047814518430758431332247571854341696000000
134 6216803969305278913794247210288844952735833059567466200781930636190005760000
135 8877476452443082112031687417445108148580207149750444468914010598241344000000
136 21921931647869651746037432194099144611800103369791913892624393518106176000000
137 148192257939598845803213041632110217575768698779793337914140900182397749760000
138 1074174650745612935555834177510858085978205065119803780738595282387202624000000
139 3704806448489971145080326040802755439394217469494833447853522504559943744000000
140 42827562544544066437128569031679852879397153947360274657186720152712949680640000
141 70318490979801653409402996033582701644903820833173270638267877948669685824000000
142 173643620582775511480362500409459324470068618792121749943477821056919020096000000
143 1070689063613601660928214225791996321984928848684006866429668003817823742016000000
144 8508537408556000062537762520063506899033362320813965747230413231789031984704000000
145 29345771878489061440181262569198625835441596575868575740447751758619314396224000000
146 339237122915333550248495395299936114657704856417040735559576010329639274420349440000
147 661626681628953756929072789679979639776900050219327303435462463619033073918016000000
148 1437942822045964010568881865890732665936638232217560211281939836172346405414976000000
149 8480928072883338756212384882498402866442621410426018388989400258240981860508736000000
150 80056828477103404588417807551277536413004906076538603715690958097903001944079936000000
151 276114367604703579090665499513589870485669982182347429141872896296849129154071616000000
152 3061615034310885290992670942581923434785786329163792638425173493224994451643653696000000
153 6749253779296957274433471527525472305364157412287357822345152591377756387037681216000000
154 13529604012630475375442609476165903653797829126935024027951771918545607328549509184000000
155 79797052237759334357202329359427472570358624850698407022001267029789398325526697024000000
156 816659707294931830206450054830582148949063046886770296503763463556708522831559427136000000
157 2816642663935581210303878760538130268824319488242126124676245415124157966500684554816000000
158 28806735857831119702950040898753317597899463571102124934942457397753972795515137625664000000
159 71602833344561419724464699435517735687608345986956579137259723841926617510082760020544000000
160 138015490532843479304890059266368383172391654923864180109136025341083740358533543185984000000
161 814009729877382969777820961795519647690228332101974450031434924970881652318697836341824000000
162 8663942834691931786660228631697646018200609864421746075608426584873120718720013962485824000000
163 29881762021692581060113849770549024021957205450760716056690287609052191866605762442042944000000
164 293857512485735252089793367208182592816172427888812776461348007914488276487049918919398464000000
165 819780838961883694425396343837242555887427953204665874542486578266217843872937519475208256000000
166 1464206339062936471945578638756902177075903067087275086777824092843557401463682359660104256000000
167 8635829224269155926372902583688667942345632375269846940383493119016083449449065345750410816000000
168 99193481514387927025472957604306349262378782337764570819640875970212359108625439856500198976000000
169 342116293386358360557243466023015776027388045205759438133047102836038544680769374198949665856000000
170 3117534349961165289420617832711609127186773287472414745478441015964806125251112589815898304576000000
171 9739816147706140173468133961130278806498531512024635255439283036380934203054370668884949289536000000
172 16763698375931559667304929835127773025342014215082212468519308038965888689357699335748533626944000000
173 98871608788657566201043361680651559271915145064464477620450612719615139412742349143496453432384000000
174 1178517753872442960989644209296763735586322312954980865908153247402093038569578850935078864033856000000
175 4064683681723323681780609619819450434981397365089627884458732628794973949352220934857720980035136000000
176 35692650772705381398576653566715212897161367368271676420982671191781065327999988040802219689090624000000
177 124367712390059703875014602549672530080179748877042567576704205091548148838801259070991917478085184000000
178 199169500404442860407249871371153071314088470889391766338477898810953723518258825808028328021721664000000
179 1174693584018040544034596180127821175709623838510902458608573729721747471362791850173881363230154304000000
180 15048493199197224168876766908510376139701749614122150676781208816077326009494952347590022014848307264000000