0 1
1 1
2 1
3 2
4 4
5 2
6 6
7 18
8 18
9 6
10 24
11 96
12 144
13 96
14 24
15 120
16 600
17 1200
18 1200
19 600
20 120
21 720
22 4320
23 10800
24 14400
25 10800
26 4320
27 720
28 5040
29 35280
30 105840
31 176400
32 176400
33 105840
34 35280
35 5040
36 40320
37 322560
38 1128960
39 2257920
40 2822400
41 2257920
42 1128960
43 322560
44 40320
45 362880
46 3265920
47 13063680
48 30481920
49 45722880
50 45722880
51 30481920
52 13063680
53 3265920
54 362880
55 3628800
56 36288000
57 163296000
58 435456000
59 762048000
60 914457600
61 762048000
62 435456000
63 163296000
64 36288000
65 3628800
66 39916800
67 439084800
68 2195424000
69 6586272000
70 13172544000
71 18441561600
72 18441561600
73 13172544000
74 6586272000
75 2195424000
76 439084800
77 39916800
78 479001600
79 5748019200
80 31614105600
81 105380352000
82 237105792000
83 379369267200
84 442597478400
85 379369267200
86 237105792000
87 105380352000
88 31614105600
89 5748019200
90 479001600
91 6227020800
92 80951270400
93 485707622400
94 1780927948800
95 4452319872000
96 8014175769600
97 10685567692800
98 10685567692800
99 8014175769600
100 4452319872000
101 1780927948800
102 485707622400
103 80951270400
104 6227020800
105 87178291200
106 1220496076800
107 7933224499200
108 31732897996800
109 87265469491200
110 174530938982400
111 261796408473600
112 299195895398400
113 261796408473600
114 174530938982400
115 87265469491200
116 31732897996800
117 7933224499200
118 1220496076800
119 87178291200
120 1307674368000
121 19615115520000
122 137305808640000
123 594991837440000
124 1784975512320000
125 3926946127104000
126 6544910211840000
127 8414884558080000
128 8414884558080000
129 6544910211840000
130 3926946127104000
131 1784975512320000
132 594991837440000
133 137305808640000
134 19615115520000
135 1307674368000
136 20922789888000
137 334764638208000
138 2510734786560000
139 11716762337280000
140 38079477596160000
141 91390746230784000
142 167549701423104000
143 239356716318720000
144 269276305858560000
145 239356716318720000
146 167549701423104000
147 91390746230784000
148 38079477596160000
149 11716762337280000
150 2510734786560000
151 334764638208000
152 20922789888000
153 355687428096000
154 6046686277632000
155 48373490221056000
156 241867451105280000
157 846536078868480000
158 2200993805058048000
159 4401987610116096000
160 6917409101611008000
161 8646761377013760000
162 8646761377013760000
163 6917409101611008000
164 4401987610116096000
165 2200993805058048000
166 846536078868480000
167 241867451105280000
168 48373490221056000
169 6046686277632000
170 355687428096000
171 6402373705728000
172 115242726703104000
173 979563176976384000
174 5224336943874048000
175 19591263539527680000
176 54855537910677504000
177 118853665473134592000
178 203749140811087872000
179 280155068615245824000
180 311283409572495360000
181 280155068615245824000
182 203749140811087872000
183 118853665473134592000
184 54855537910677504000
185 19591263539527680000
186 5224336943874048000
187 979563176976384000
188 115242726703104000
189 6402373705728000
190 121645100408832000
191 2311256907767808000
192 20801312169910272000
193 117874102296158208000
194 471496409184632832000
195 1414489227553898496000
196 3300474864292429824000
197 6129453319400226816000
198 9194179979100340224000
199 11237331085567082496000
200 11237331085567082496000
201 9194179979100340224000
202 6129453319400226816000
203 3300474864292429824000
204 1414489227553898496000
205 471496409184632832000
206 117874102296158208000
207 20801312169910272000
208 2311256907767808000
209 121645100408832000
210 2432902008176640000
211 48658040163532800000
212 462251381553561600000
213 2773508289321369600000
214 11787410229615820800000
215 37719712734770626560000
216 94299281836926566400000
217 188598563673853132800000
218 306472665970011340800000
219 408630221293348454400000
220 449493243422683299840000
221 408630221293348454400000
222 306472665970011340800000
223 188598563673853132800000
224 94299281836926566400000
225 37719712734770626560000
226 11787410229615820800000
227 2773508289321369600000
228 462251381553561600000
229 48658040163532800000
230 2432902008176640000
231 51090942171709440000
232 1072909785605898240000
233 10729097856058982400000
234 67950953088373555200000
235 305779288897680998400000
236 1039649582252115394560000
237 2772398886005641052160000
238 5940854755726373683200000
239 10396495822521153945600000
240 15017160632530555699200000
241 18020592759036666839040000
242 18020592759036666839040000
243 15017160632530555699200000
244 10396495822521153945600000
245 5940854755726373683200000
246 2772398886005641052160000
247 1039649582252115394560000
248 305779288897680998400000
249 67950953088373555200000
250 10729097856058982400000
251 1072909785605898240000
252 51090942171709440000
253 1124000727777607680000
254 24728016011107368960000
255 259644168116627374080000
256 1730961120777515827200000
257 8222065323693200179200000
258 29599435165295520645120000
259 83865066301670641827840000
260 191691580118104324177920000
261 359421712721445607833600000
262 559100442011137612185600000
263 726830574614478895841280000
264 792906081397613340917760000
265 726830574614478895841280000
266 559100442011137612185600000
267 359421712721445607833600000
268 191691580118104324177920000
269 83865066301670641827840000
270 29599435165295520645120000
271 8222065323693200179200000
272 1730961120777515827200000
273 259644168116627374080000
274 24728016011107368960000
275 1124000727777607680000
276 25852016738884976640000
277 594596384994354462720000
278 6540560234937899089920000
279 45783921644565293629440000
280 228919608222826468147200000
281 869894511246740578959360000
282 2609683533740221736878080000
283 6337802867654824218132480000
284 12675605735309648436264960000
285 21126009558849414060441600000
286 29576413382389179684618240000
287 34953943088278121445457920000
288 34953943088278121445457920000
289 29576413382389179684618240000
290 21126009558849414060441600000
291 12675605735309648436264960000
292 6337802867654824218132480000
293 2609683533740221736878080000
294 869894511246740578959360000
295 228919608222826468147200000
296 45783921644565293629440000
297 6540560234937899089920000
298 594596384994354462720000
299 25852016738884976640000
300 620448401733239439360000
301 14890761641597746544640000
302 171243758878374085263360000
303 1255787565108076625264640000
304 6592884716817402282639360000
305 26371538867269609130557440000
306 83509873079687095580098560000
307 214739673633481102920253440000
308 456321806471147343705538560000
309 811238767059817499920957440000
310 1216858150589726249881436160000
311 1548728555296015227121827840000
312 1677789268237349829381980160000
313 1548728555296015227121827840000
314 1216858150589726249881436160000
315 811238767059817499920957440000
316 456321806471147343705538560000
317 214739673633481102920253440000
318 83509873079687095580098560000
319 26371538867269609130557440000
320 6592884716817402282639360000
321 1255787565108076625264640000
322 171243758878374085263360000
323 14890761641597746544640000
324 620448401733239439360000
325 15511210043330985984000000
326 387780251083274649600000000
327 4653363012999295795200000000
328 35675783099661267763200000000
329 196216807048136972697600000000
330 824110589602175285329920000000
331 2747035298673917617766400000000
332 7456238667829204962508800000000
333 16776537002615711165644800000000
334 31689014338274121090662400000000
335 50702422941238593745059840000000
336 69139667647143536925081600000000
337 80662945588334126412595200000000
338 80662945588334126412595200000000
339 69139667647143536925081600000000
340 50702422941238593745059840000000
341 31689014338274121090662400000000
342 16776537002615711165644800000000
343 7456238667829204962508800000000
344 2747035298673917617766400000000
345 824110589602175285329920000000
346 196216807048136972697600000000
347 35675783099661267763200000000
348 4653363012999295795200000000
349 387780251083274649600000000
350 15511210043330985984000000
351 403291461126605635584000000
352 10485577989291746525184000000
353 131069724866146831564800000000
354 1048557798929174652518400000000
355 6029207343842754251980800000000
356 26528512312908118708715520000000
357 92849793095178415480504320000000
358 265285123129081187087155200000000
359 630052167431567819331993600000000
360 1260104334863135638663987200000000
361 2142177369267330585728778240000000
362 3115894355297935397423677440000000
363 3894867944122419246779596800000000
364 4194473170593374573454950400000000
365 3894867944122419246779596800000000
366 3115894355297935397423677440000000
367 2142177369267330585728778240000000
368 1260104334863135638663987200000000
369 630052167431567819331993600000000
370 265285123129081187087155200000000
371 92849793095178415480504320000000
372 26528512312908118708715520000000
373 6029207343842754251980800000000
374 1048557798929174652518400000000
375 131069724866146831564800000000
376 10485577989291746525184000000
377 403291461126605635584000000
378 10888869450418352160768000000
379 293999475161295508340736000000
380 3821993177096841608429568000000
381 31849943142473680070246400000000
382 191099658854842080421478400000000
383 879058430732273569938800640000000
384 3223214246018336423108935680000000
385 9669642738055009269326807040000000
386 24174106845137523173317017600000000
387 51034225561956993365891481600000000
388 91861606011522588058604666880000000
389 141967936563262181545116303360000000
390 189290582084349575393488404480000000
391 218412210097326433146332774400000000
392 218412210097326433146332774400000000
393 189290582084349575393488404480000000
394 141967936563262181545116303360000000
395 91861606011522588058604666880000000
396 51034225561956993365891481600000000
397 24174106845137523173317017600000000
398 9669642738055009269326807040000000
399 3223214246018336423108935680000000
400 879058430732273569938800640000000
401 191099658854842080421478400000000
402 31849943142473680070246400000000
403 3821993177096841608429568000000
404 293999475161295508340736000000
405 10888869450418352160768000000
406 304888344611713860501504000000
407 8536873649127988094042112000000
408 115247794263227839269568512000000
409 998814216947974607002927104000000
410 6242588855924841293768294400000000
411 29964426508439238210087813120000000
412 114863634949017079805336616960000000
413 360999995554053679388200796160000000
414 947624988329390908394027089920000000
415 2105833307398646463097837977600000000
416 4001083284057428279885892157440000000
417 6547227192093973548904187166720000000
418 9275238522133129194280931819520000000
419 11415678181086928239114993008640000000
420 12231083765450280256194635366400000000
421 11415678181086928239114993008640000000
422 9275238522133129194280931819520000000
423 6547227192093973548904187166720000000
424 4001083284057428279885892157440000000
425 2105833307398646463097837977600000000
426 947624988329390908394027089920000000
427 360999995554053679388200796160000000
428 114863634949017079805336616960000000
429 29964426508439238210087813120000000
430 6242588855924841293768294400000000
431 998814216947974607002927104000000
432 115247794263227839269568512000000
433 8536873649127988094042112000000
434 304888344611713860501504000000
435 8841761993739701954543616000000
436 256411097818451356681764864000000
437 3589755369458318993544708096000000
438 32307798325124870941902372864000000
439 210000689113311661122365423616000000
440 1050003445566558305611827118080000000
441 4200013782266233222447308472320000000
442 13800045284589052016612584980480000000
443 37950124532619893045684608696320000000
444 88550290576113083773264086958080000000
445 177100581152226167546528173916160000000
446 305901003808390653034912300400640000000
447 458851505712585979552368450600960000000
448 600036584393381665568481820016640000000
449 685756096449579046363979222876160000000
450 685756096449579046363979222876160000000
451 600036584393381665568481820016640000000
452 458851505712585979552368450600960000000
453 305901003808390653034912300400640000000
454 177100581152226167546528173916160000000
455 88550290576113083773264086958080000000
456 37950124532619893045684608696320000000
457 13800045284589052016612584980480000000
458 4200013782266233222447308472320000000
459 1050003445566558305611827118080000000
460 210000689113311661122365423616000000
461 32307798325124870941902372864000000
462 3589755369458318993544708096000000
463 256411097818451356681764864000000
464 8841761993739701954543616000000
465 265252859812191058636308480000000
466 7957585794365731759089254400000000
467 115384994018303110506794188800000000
468 1076926610837495698063412428800000000
469 7269254623153095961928033894400000000
470 37800124040396099002025776250880000000
471 157500516834983745841774067712000000000
472 540001772005658557171796803584000000000
473 1552505094516268351868915810304000000000
474 3795012453261989304568460869632000000000
475 7969526151850177539593767826227200000000
476 14490047548818504617443214229504000000000
477 22942575285629298977618422530048000000000
478 31766642703179029353625508118528000000000
479 38573780425288821357973831286784000000000
480 41145365786974742781838753372569600000000
481 38573780425288821357973831286784000000000
482 31766642703179029353625508118528000000000
483 22942575285629298977618422530048000000000
484 14490047548818504617443214229504000000000
485 7969526151850177539593767826227200000000
486 3795012453261989304568460869632000000000
487 1552505094516268351868915810304000000000
488 540001772005658557171796803584000000000
489 157500516834983745841774067712000000000
490 37800124040396099002025776250880000000
491 7269254623153095961928033894400000000
492 1076926610837495698063412428800000000
493 115384994018303110506794188800000000
494 7957585794365731759089254400000000
495 265252859812191058636308480000000