1 1
2 1
3 4
4 8
5 10
6 8
7 4
8 216
9 648
10 1188
11 1668
12 1944
13 1944
14 1668
15 1188
16 648
17 216
18 331776
19 1327104
20 3151872
21 5695488
22 8608896
23 11446272
24 13791744
25 15326208
26 15858432
27 15326208
28 13791744
29 11446272
30 8608896
31 5695488
32 3151872
33 1327104
34 331776
35 24883200000
36 124416000000
37 360806400000
38 787138560000
39 1426595328000
40 2262299258880
41 3240594432000
42 4283587584000
43 5304730521600
44 6222411878400
45 6968709089280
46 7493189990400
47 7763310604800
48 7763310604800
49 7493189990400
50 6968709089280
51 6222411878400
52 5304730521600
53 4283587584000
54 3240594432000
55 2262299258880
56 1426595328000
57 787138560000
58 360806400000
59 124416000000
60 24883200000
61 139314069504000000
62 835884417024000000
63 2855938424832000000
64 7259810955264000000
65 15220062093312000000
66 27765294052147200000
67 45532546213478400000
68 68600569724928000000
69 96440964380098560000
70 127985462154362880000
71 161777817980986982400
72 196164002436769382400
73 229476155622594969600
74 260178812386069708800
75 286962944406552576000
76 308788668410898677760
77 324887962565624463360
78 334743605500457779200
79 338060641751949312000
80 334743605500457779200
81 324887962565624463360
82 308788668410898677760
83 286962944406552576000
84 260178812386069708800
85 229476155622594969600
86 196164002436769382400
87 161777817980986982400
88 127985462154362880000
89 96440964380098560000
90 68600569724928000000
91 45532546213478400000
92 27765294052147200000
93 15220062093312000000
94 7259810955264000000
95 2855938424832000000
96 835884417024000000
97 139314069504000000
98 82606411253903523840000000
99 578244878777324666880000000
100 2271676309482346905600000000
101 6575076971947606671360000000
102 15586972832338382684160000000
103 31984518064667965784064000000
104 58747269278850645491712000000
105 98761500447241516351488000000
106 154386513465552054779904000000
107 227070999496951397351424000000
108 317090941631082338136883200000
109 423449054414117220542054400000
110 543939825174136853653094400000
111 675353361472719567637708800000
112 813771339882943984238592000000
113 954901139846570574850031616000
114 1094398237978502442607706112000
115 1228138730181966439545569280000
116 1352419381831415304310751232000
117 1464078179541130975976620032000
118 1560541304150969305266546278400
119 1639811372036413916468949811200
120 1700416449393911066142336614400
121 1741340274800798198132637696000
122 1761952269949978269865476096000
123 1761952269949978269865476096000
124 1741340274800798198132637696000
125 1700416449393911066142336614400
126 1639811372036413916468949811200
127 1560541304150969305266546278400
128 1464078179541130975976620032000
129 1352419381831415304310751232000
130 1228138730181966439545569280000
131 1094398237978502442607706112000
132 954901139846570574850031616000
133 813771339882943984238592000000
134 675353361472719567637708800000
135 543939825174136853653094400000
136 423449054414117220542054400000
137 317090941631082338136883200000
138 227070999496951397351424000000
139 154386513465552054779904000000
140 98761500447241516351488000000
141 58747269278850645491712000000
142 31984518064667965784064000000
143 15586972832338382684160000000
144 6575076971947606671360000000
145 2271676309482346905600000000
146 578244878777324666880000000
147 82606411253903523840000000
148 6984964247141514123629140377600000000
149 55879713977132112989033123020800000000
150 247966230773523751388834483404800000000
151 803852968775202583727653571788800000000
152 2120937099615764076304776403353600000000
153 4820272894921390156509318312099840000000
154 9767034557598318532518023496990720000000
155 18052822960485336588692681046097920000000
156 30935645287573666920166667436687360000000
157 49742221037236783073858378205757440000000
158 75744987128175995734979535169388544000000
159 110031037827697855316195640178900992000000
160 153381430198324361995409075434684416000000
161 206176978063033642023929923900538880000000
162 268341761733293280175459439443181568000000
163 339329384937525156916873534152848179200000
164 418150807603535709295763055927990681600000
165 503437405837210815694394023317445017600000
166 593529395170837421708669944468183449600000
167 686578121498836785736470360859921612800000
168 780650847443046049708381823929637928960000
169 873828172319674898962792903722538106880000
170 964286635846768752837540777327832596480000
171 1050361871848997782834773978104966676480000
172 1130590466028909069185720082287485255680000
173 1203731108600591652117997096286048747520000
174 1268767521079899095588649215521235927040000
175 1324896898463910868627411718622098227200000
176 1371508261522516011896089966648762564608000
177 1408155243087588564705878889569470906368000
178 1434527555419733735443723347941054742528000
179 1450424827620395356615083775953771429888000
180 1455735772788406631491292993098686136320000
181 1450424827620395356615083775953771429888000
182 1434527555419733735443723347941054742528000
183 1408155243087588564705878889569470906368000
184 1371508261522516011896089966648762564608000
185 1324896898463910868627411718622098227200000
186 1268767521079899095588649215521235927040000
187 1203731108600591652117997096286048747520000
188 1130590466028909069185720082287485255680000
189 1050361871848997782834773978104966676480000
190 964286635846768752837540777327832596480000
191 873828172319674898962792903722538106880000
192 780650847443046049708381823929637928960000
193 686578121498836785736470360859921612800000
194 593529395170837421708669944468183449600000
195 503437405837210815694394023317445017600000
196 418150807603535709295763055927990681600000
197 339329384937525156916873534152848179200000
198 268341761733293280175459439443181568000000
199 206176978063033642023929923900538880000000
200 153381430198324361995409075434684416000000
201 110031037827697855316195640178900992000000
202 75744987128175995734979535169388544000000
203 49742221037236783073858378205757440000000
204 30935645287573666920166667436687360000000
205 18052822960485336588692681046097920000000
206 9767034557598318532518023496990720000000
207 4820272894921390156509318312099840000000
208 2120937099615764076304776403353600000000
209 803852968775202583727653571788800000000
210 247966230773523751388834483404800000000
211 55879713977132112989033123020800000000
212 6984964247141514123629140377600000000
213 109110688415571316480344899355894085582848000000000
214 981996195740141848323104094203046770245632000000000
215 4855425634492923583375348021337286808436736000000000
216 17411237075499593224280222180550728434581504000000000
217 50529867004157473883543428830877042939527168000000000
218 125750281681155808072302550679796304209090969600000000
219 277984272810413216858501712248565638315271782400000000
220 558825766045392325482333348207495476732441395200000000
221 1038714440146680932823286405615642308953033932800000000
222 1807287993892056487744175909257330035502193049600000000
223 2971478030020679681010394764071159822412089917440000000
224 4651225274563259930625583557926724291725214351360000000
225 6973045147125717831503328197467605633164252282880000000
226 10061996251768650330309045767640601728507413790720000000
227 14032836537844591984131255410422301513960222883840000000
228 18981261622171649796810528414663419209150485233664000000
229 24976099707787120853157970180595733923650093449216000000
230 32053203206205375950010447820936900225463922720768000000
231 40211560248487068193138502151890271193669904105472000000
232 49411889268427326338144130879034899874511012757504000000
233 59577716206926228772758769382752989437168192795443200000
234 70598699892020243428672081486596511834158264011980800000
235 82335790210685752855706416546771653101829189166694400000
236 94627688122930653269684435181681822122982648682905600000
237 107298028332791845623727271273431754969840685888307200000
238 120162718179029320402405028464431836753272148223590400000
239 133036928080060759485924857848495229668686442581196800000
240 145741324832045979967443953360339805985498130389401600000
241 158107253912963267885285523453179242203659626767974400000
242 169980696741878857730727685320352912408395554331033600000
243 181224942176233961246777843864698317953239546331136000000
244 191722010121367863692347871273491813117670097892147200000
245 201372943908178104130660001660109324362284680609792000000
246 210097144931907259375740034833158723603015848584806400000
247 217830958221220535619088048978312310777262273409843200000
248 224525733191170714167574300154243237030271923729203200000
249 230145583022695272157852002270439122664537925143756800000
250 234665052615763131821491974727217526612990422836838400000
251 238066882590293145241321945364739335041410136434278400000
252 240340028667827499763414166268712521123601018414694400000
253 241478064611792629237655079290406479536142910750720000000
254 241478064611792629237655079290406479536142910750720000000
255 240340028667827499763414166268712521123601018414694400000
256 238066882590293145241321945364739335041410136434278400000
257 234665052615763131821491974727217526612990422836838400000
258 230145583022695272157852002270439122664537925143756800000
259 224525733191170714167574300154243237030271923729203200000
260 217830958221220535619088048978312310777262273409843200000
261 210097144931907259375740034833158723603015848584806400000
262 201372943908178104130660001660109324362284680609792000000
263 191722010121367863692347871273491813117670097892147200000
264 181224942176233961246777843864698317953239546331136000000
265 169980696741878857730727685320352912408395554331033600000
266 158107253912963267885285523453179242203659626767974400000
267 145741324832045979967443953360339805985498130389401600000
268 133036928080060759485924857848495229668686442581196800000
269 120162718179029320402405028464431836753272148223590400000
270 107298028332791845623727271273431754969840685888307200000
271 94627688122930653269684435181681822122982648682905600000
272 82335790210685752855706416546771653101829189166694400000
273 70598699892020243428672081486596511834158264011980800000
274 59577716206926228772758769382752989437168192795443200000
275 49411889268427326338144130879034899874511012757504000000
276 40211560248487068193138502151890271193669904105472000000
277 32053203206205375950010447820936900225463922720768000000
278 24976099707787120853157970180595733923650093449216000000
279 18981261622171649796810528414663419209150485233664000000
280 14032836537844591984131255410422301513960222883840000000
281 10061996251768650330309045767640601728507413790720000000
282 6973045147125717831503328197467605633164252282880000000
283 4651225274563259930625583557926724291725214351360000000
284 2971478030020679681010394764071159822412089917440000000
285 1807287993892056487744175909257330035502193049600000000
286 1038714440146680932823286405615642308953033932800000000
287 558825766045392325482333348207495476732441395200000000
288 277984272810413216858501712248565638315271782400000000
289 125750281681155808072302550679796304209090969600000000
290 50529867004157473883543428830877042939527168000000000
291 17411237075499593224280222180550728434581504000000000
292 4855425634492923583375348021337286808436736000000000
293 981996195740141848323104094203046770245632000000000
294 109110688415571316480344899355894085582848000000000
295 395940866122425193243875570782668457763038822400000000000000000000
296 3959408661224251932438755707826684577630388224000000000000000000000
297 21578777203672173031791218607655430948085615820800000000000000000000
298 84757741407940486367072297185543227858474510581760000000000000000000
299 268082321831284575090919125213626550487339115741184000000000000000000
300 724143429779009122567228187014772534790855805391339520000000000000000
301 1731640826631539908820420116173139494206890821707366400000000000000000
302 3754802104850838954008014895521786440832393418983342080000000000000000
303 7509302664990955698319509582962803887422686457701072896000000000000000
304 14027193913571933544726754984142560613128874479579457126400000000000000
305 24711550337848717576636421873790332749648229738749662068736000000000000
306 41371084810564096176353246283614068104135793973892061593600000000000000
307 66226047968564133096746688192775369150524757616552312832000000000000000
308 101879220972008742780575736469188144056957945270909817323520000000000000
309 151249371514973707404459010141626716558789633122275793305600000000000000
310 217468636729166335211348229410334767108349240441006572175360000000000000
311 303749325827631051071156517744453325356977968270091590041600000000000000
312 413229046911347995650220008956167670882440621668279150182400000000000000
313 548805433852734659100271842246236897421537470010478590689280000000000000
314 712972839757182232363338251745526233059034794043086796226560000000000000
315 907673127321831531961322002725447793765448686996600720982016000000000000
316 1134171252941583525586976641694833579474433733003780984668160000000000000
317 1392963972600810165885056242397707475515687739344583393280000000000000000
318 1683727033214821255660677412620988247558698634398201685213184000000000000
319 2005303015249298086483621636997220999637847951322025487971123200000000000
320 2355728897624830431420767608731219839770037481155396228748410880000000000
321 2732299699800314801046260395191965811087659106487091771473920000000000000
322 3131662413062251547961799594440982459256790031726164119126016000000000000
323 3549932970557545473521828897122373711161439593020537548518195200000000000
324 3982828248574831870430431911890898679135201149871888875305041920000000000
325 4425804996545657093359118990606860109216587725806710134455402496000000000
326 4874198066240392298432711142956947502091766023951038670994145280000000000
327 5323351226514662328128370181908292529425158428007974964213841920000000000
328 5768735070415643192836272460532229895278748881563326567415808000000000000
329 6206047910164054785851867495260875989438294836409841813364408320000000000
330 6631296989502676908316342686805913795855650906050836858568022425600000000
331 7040858719889762249117351735221564703549943996264749374717820928000000000
332 7431517889235981715509585279139754051613493623408444701184884736000000000
333 7800486846746792330541721143901756516644840628247714554819117056000000000
334 8145406505962450323753352232980532691074521754705466997686140928000000000
335 8464331621805006275375446906972660454531092260110781956346190233600000000
336 8755703194370361230755747368941132358852495061570143527066664960000000000
337 9018311052558333498230610903970901555403745522065459360930201600000000000
338 9251249702590993303329278194762100059206628747257649360357294080000000000
339 9453870422313648412860605886627551650019476596207533913192529920000000000
340 9625732374996421461623262896483349972708088311710812353268285440000000000
341 9766555237408236320759091258330108955848783349493270805322137600000000000
342 9876175513662033311836084007414918184770281633530832614158499840000000000
343 9954508361071285982184720339557250396750923431490658191152250880000000000
344 10001516403589988231594455071572989074371494611065513469416570880000000000
345 10017186663047806334488985920024892176911305625097432121928056832000000000
346 10001516403589988231594455071572989074371494611065513469416570880000000000
347 9954508361071285982184720339557250396750923431490658191152250880000000000
348 9876175513662033311836084007414918184770281633530832614158499840000000000
349 9766555237408236320759091258330108955848783349493270805322137600000000000
350 9625732374996421461623262896483349972708088311710812353268285440000000000
351 9453870422313648412860605886627551650019476596207533913192529920000000000
352 9251249702590993303329278194762100059206628747257649360357294080000000000
353 9018311052558333498230610903970901555403745522065459360930201600000000000
354 8755703194370361230755747368941132358852495061570143527066664960000000000
355 8464331621805006275375446906972660454531092260110781956346190233600000000
356 8145406505962450323753352232980532691074521754705466997686140928000000000
357 7800486846746792330541721143901756516644840628247714554819117056000000000
358 7431517889235981715509585279139754051613493623408444701184884736000000000
359 7040858719889762249117351735221564703549943996264749374717820928000000000
360 6631296989502676908316342686805913795855650906050836858568022425600000000
361 6206047910164054785851867495260875989438294836409841813364408320000000000
362 5768735070415643192836272460532229895278748881563326567415808000000000000
363 5323351226514662328128370181908292529425158428007974964213841920000000000
364 4874198066240392298432711142956947502091766023951038670994145280000000000
365 4425804996545657093359118990606860109216587725806710134455402496000000000
366 3982828248574831870430431911890898679135201149871888875305041920000000000
367 3549932970557545473521828897122373711161439593020537548518195200000000000
368 3131662413062251547961799594440982459256790031726164119126016000000000000
369 2732299699800314801046260395191965811087659106487091771473920000000000000
370 2355728897624830431420767608731219839770037481155396228748410880000000000
371 2005303015249298086483621636997220999637847951322025487971123200000000000
372 1683727033214821255660677412620988247558698634398201685213184000000000000
373 1392963972600810165885056242397707475515687739344583393280000000000000000
374 1134171252941583525586976641694833579474433733003780984668160000000000000
375 907673127321831531961322002725447793765448686996600720982016000000000000
376 712972839757182232363338251745526233059034794043086796226560000000000000
377 548805433852734659100271842246236897421537470010478590689280000000000000
378 413229046911347995650220008956167670882440621668279150182400000000000000
379 303749325827631051071156517744453325356977968270091590041600000000000000
380 217468636729166335211348229410334767108349240441006572175360000000000000
381 151249371514973707404459010141626716558789633122275793305600000000000000
382 101879220972008742780575736469188144056957945270909817323520000000000000
383 66226047968564133096746688192775369150524757616552312832000000000000000
384 41371084810564096176353246283614068104135793973892061593600000000000000
385 24711550337848717576636421873790332749648229738749662068736000000000000
386 14027193913571933544726754984142560613128874479579457126400000000000000
387 7509302664990955698319509582962803887422686457701072896000000000000000
388 3754802104850838954008014895521786440832393418983342080000000000000000
389 1731640826631539908820420116173139494206890821707366400000000000000000
390 724143429779009122567228187014772534790855805391339520000000000000000
391 268082321831284575090919125213626550487339115741184000000000000000000
392 84757741407940486367072297185543227858474510581760000000000000000000
393 21578777203672173031791218607655430948085615820800000000000000000000
394 3959408661224251932438755707826684577630388224000000000000000000000
395 395940866122425193243875570782668457763038822400000000000000000000