1 1
2 2
3 2
4 6
5 18
6 3
7 24
8 156
9 72
10 4
11 120
12 1520
13 1260
14 220
15 5
16 720
17 17310
18 21000
19 7020
20 600
21 6
22 5040
23 232932
24 363720
25 187320
26 32970
27 1554
28 7
29 40320
30 3698744
31 6794256
32 4746840
33 1351840
34 141288
35 3920
36 8
37 362880
38 68680656
39 139241088
40 121105152
41 48822480
42 8625456
43 573048
44 9720
45 9
46 3628800
47 1471193370
48 3152450160
49 3207473640
50 1678022640
51 434126700
52 50838480
53 2242440
54 23760
55 10
56 39916800
57 35811381980
58 78916622400
59 89701951680
60 57238067040
61 19811262240
62 3499982640
63 283866000
64 8562510
65 57310
66 11
67 479001600
68 976524737892
69 2178180102120
70 2673893156220
71 1986331612320
72 863580813480
73 209224605744
74 26328459960
75 1525692960
76 32129460
77 136488
78 12
79 6227020800
80 29462176415256
81 65958230656032
82 85345552337760
83 71212284823680
84 37106353215360
85 11550568341312
86 2037319682112
87 188297932680
88 7976843160
89 119002884
90 321204
91 13
92 87178291200
93 973386629045558
94 2178354764492088
95 2921085550058676
96 2662875723708200
97 1603612382422050
98 611401703985072
99 141196821133368
100 18667925259984
101 1296850444890
102 40859722904
103 436246356
104 747656
105 14
106 1307674368000
107 34920263422975140
108 77990267873787360
109 107145621443296800
110 104463085844557440
111 70642150527748800
112 31796177829736320
113 9151860789751680
114 1610995898912400
115 163272565375920
116 8678872402200
117 206050976040
118 1585248210
119 1723050
120 15
121 20922789888000
122 1350922454970520560
123 3009569784435180960
124 4203918757667931120
125 4313166264028789440
126 3200757763506903600
127 1651758728438538720
128 570700497550463280
129 127078085546755200
130 17415862120697040
131 1377117833451360
132 56802664136400
133 1026437280960
134 5715079440
135 3935520
136 16
137 355687428096000
138 56032717396264859552
139 124521485160295585920
140 175975583929708886400
141 187705205153881891840
142 150067202696045806080
143 86710757606101364736
144 34911576138666106880
145 9461256053462104320
146 1662085605576464640
147 180379503234170240
148 11286567420675456
149 365304997643040
150 5062793367520
151 20450824560
152 8916976
153 17
154 6402373705728000
155 2479697008806559285170
156 5498337683523444607584
157 7835967925286333302800
158 8611669227603954566880
159 7309166924095745730840
160 4637917340524270674144
161 2124210937573878609456
162 679743626996799462240
163 147080131335249229260
164 20713255802448786720
165 1804871148698807280
166 90398827444187808
167 2316558955377240
168 24766369806240
169 72659354832
170 20058912
171 18
172 121645100408832000
173 116597616620161904977068
174 258031990395140868922752
175 370054420262672736509568
176 416244369861360930378240
177 370715633830246936331520
178 254234645252832118597632
179 129855264878452345989120
180 47879807349065678857728
181 12370411313713700881920
182 2168956311308057905920
183 248133416600419833600
184 17559212945272060608
185 710666757490810176
186 14523403930022880
187 120294372486816
188 256370893974
189 44832438
190 19
191 2432902008176640000
192 5804166807418208501374940
193 12822980062674674743823160
194 18479707848331284354341940
195 21171147640807688215135680
196 19604779982287954121170800
197 14341506214274220570936480
198 8034794568869167410139920
199 3345383620512062101327680
200 1006636874496728804489160
201 212827209391049077224400
202 30617126380007879301720
203 2877089583819428527680
204 166929132176264806320
205 5502161865848372640
206 90195582013534800
207 580603828359360
208 898560871740
209 99621560
210 20
211 51090942171709440000
212 304904486931096756967378920
213 672631351409997206512410720
214 973136213769040965371296800
215 1131414732623604724757038080
216 1081523687132311009996147200
217 834890152928217641694996480
218 505976137073227108875847680
219 233902429991775232869242880
220 80306265663102319265617920
221 19957738950976672208563200
222 3493022569029544912757760
223 416683551727810113626880
224 32465262807196183883520
225 1556816251182852159360
226 42063389092366750080
227 555696653288941080
228 2786101943514120
229 3129271302780
230 220208940
231 21
232 1124000727777607680000
233 16855077807773979048947771022
234 37135672971189469558981979880
235 53898602665053488700886674300
236 63424324669370212828559303640
237 62232400159739270807309014590
238 50250634920704618694609483168
239 32560432443883103577127445520
240 16474530978565264469219493600
241 6343882639625979529634252700
242 1814897822047640366695779120
243 376458231219638647643956392
244 55089365081205404714965200
245 5498878852808386779929580
246 358077162012376396534560
247 14288356746175060256400
248 318179831110748516448
249 3400252148630403990
250 13296955267032360
251 10831341799740
252 484451352
253 22
254 25852016738884976640000
255 977999235105788523595325308148
256 2152361263583361871655098316448
257 3132349179967521920053417308000
258 3723025175718878230783538929280
259 3733209383852976395277940430400
260 3130501744945765931660996364288
261 2147562099465110484595405080576
262 1174882419576820734571407052800
263 500072073276660179140410808320
264 161840239069680971746462996480
265 38945487646380820686137628672
266 6805127751690125394802417152
267 839842375325596086434045440
268 70695884562126041611895040
269 3873991490482316678703360
270 129377835267394622746992
271 2385301532257642443984
272 20680932583577731080
273 63132354068140280
274 37273416754266
275 1061169538
276 23
277 620448401733239439360000
278 59428274769810520907318218658856
279 130660106833735311474305949826992
280 190589570624152834233123001053384
281 228452157450826651492074494797920
282 233289774324185115102750095132760
283 201970220434117468682854492565424
284 145485804362047834150759710856824
285 85167372623478016272827515892352
286 39571660547600843396550877134480
287 14274701689938952564864061401440
288 3914993283448951243970611381200
289 799176791878389026080836346944
290 118594600649220719716782791856
291 12436643860529063948233248480
292 888844020143194207700855280
293 41230095582591607689866880
294 1158119051860293712829640
295 17744899501633378879728
296 125108864428435041000
297 298244958563332704
298 127565356321656
299 2315267952
300 24
301 15511210043330985984000000
302 3773922298312765560843175615599600
303 8290175198824500021952439212516800
304 12116854111366301780150100905313600
305 14629451215528864952180470999718400
306 15172089997621727468189128280736000
307 13496534387669825602844897861913600
308 10138020711583430511587418809932800
309 6294203910961820280866877987225600
310 3158275012677618313352402068070400
311 1253850008177836839015247828992000
312 386078669973321847707189051801600
313 90417448285177982307768311500800
314 15775527186278325951827390361600
315 2002439129287208388890875238400
316 179610905183718877322750208000
317 10963217356715141482950057600
318 432682646589400211728732800
319 10265484082868015254545600
320 131130858420916654238400
321 753127987714685814000
322 1402091711190627600
323 434332016941800
324 5033178600
325 25
326 403291461126605635584000000
327 249986136560699994737334444668079050
328 548715953164357099086988123777026000
329 803412814756257832825343421251412600
330 976111988456535042896411071816200400
331 1025836157384676389229170051229370500
332 934000430220786204300403095857540400
333 727376187372266328319670941754660600
334 475303126899117080681243823419751600
335 255171752453510403441836546158496550
336 110272471011826698194141375437012000
337 37632761053054228670733168640767600
338 9957938157179169923039302037536800
339 2005236877382005389403284122919800
340 301054949107953943792619022165600
341 32894591751932385341291344062000
342 2538312433607892650162736911200
343 133005606774613398508207303350
344 4486124967936511568471946000
345 90224258917829110917042200
346 963356742570703108227600
347 4512980601200920863300
348 6560183183584966000
349 1471643426736600
350 10905206000
351 26
352 10888869450418352160768000000
353 17242851331077363191777620183264022652
354 37821225809375436378339485270237793600
355 55463314640350204989658720085063313600
356 67756535829983138135661353987289158400
357 72031055425207368577762384726543612800
358 66910660159910916579072536349837941760
359 53762690215680926299662042050833382400
360 36735339190163881132147385233871769600
361 20931018162642954694752975524380492800
362 9752290970427198667593481135575859200
363 3647745134097405926264999289493585920
364 1076399706097404671061376263822336000
365 246303988067772428288289559369113600
366 42915491545866703766461862639308800
367 5577767105589957150676601093836800
368 527571116046872408342102137701120
369 35201831990307031382563223136000
370 1590645079759014730099525219200
371 46028127806065895558386032000
372 787160066859844436793434400
373 7040396171351691071969760
374 26926762627829025795600
375 30552352326413751600
376 4963704934096350
377 23555228814
378 27
379 304888344611713860501504000000
380 1236459846811741570812602988513576654804
381 2710381452418446902405371275043635993096
382 3980230125474125655183080394327319238700
383 4886084805291439239287146352626096437600
384 5246768650752942463055280253477194250200
385 4959461155939972798988874776310146610000
386 4094756695350335720176165862032655429640
387 2909382167099936331356777412620639407200
388 1747050718493051317348772505259302078300
389 870299409575583511659594170496214630200
390 353321618066285874084561448330457953860
391 114959796229668337665676493133779893440
392 29496629791126852557849346767979021200
393 5870485184450653830202735111266895200
394 890081693894249102827788539201578800
395 100689832848798521304098182750872000
396 8285474895094480428538001980991820
397 480206301022910465851258732721400
398 18786602587834722448102033638900
399 467962930519199504139072722400
400 6823236194408435817464368920
401 51209846184315433980390480
402 159997850491725762352200
403 141650236767561631200
404 16670793561730308
405 50734320840
406 28
407 8841761993739701954543616000000
408 92042767630115759017357871435961829891256
409 201645702928448887065259453518946441207968
410 296492672092283577080106686368909515624672
411 365547837959909288251783052627405109312000
412 396023090454976993023796286830950272774400
413 380091300616159290141731770418147430282240
414 321371776390547771130582542072569220121600
415 236308763559691549382918030981520870481920
416 148640687256824161527225041866007909222400
417 78588859052072992638787176160704902553600
418 34334148265056600116410193404597615042560
419 12196362935371341835106368496713947709440
420 3468927116658448756244066188568714772480
421 778000960538441109838967564319337267200
422 135390019666369850807124865216407552000
423 17955040770190352615496789984545571840
424 1776450965972825070589853682381265920
425 127741356676567769095278334428572160
426 6456708405999352420913546231078400
427 219467652335898927700777371734400
428 4719825049776972868512547447680
429 58806686196997109834711451840
430 370875872575025951320474560
431 946926877874217075599400
432 653870794863297296376
433 55766120091358068
434 108984817060
435 29
436 265252859812191058636308480000000
437 7103073046075086720532950666907121682916710
438 15553073121888963558147041806913582345581080
439 22894806012094973796245581898295343077132420
440 28336837175855097819009641903918829840579720
441 30941615570419141100846409340431127241804250
442 30098931069707518470474451518674207979829200
443 25986663798386727169953700941181503165438600
444 19694825539669089557844780730372998582596400
445 12908202616879523723107189345909449230346150
446 7196989177753270594756610712319588040613000
447 3358140825774899881663096468229456656211100
448 1291065284238426082879914578166128790379800
449 402989722145187653675382957445368657501450
450 100668835977549078846481281894819821983200
451 19831836379494109447980782798771624598000
452 3032344776601160277612954075641974874400
453 353378540473469271863649574302240324450
454 30711921938011082872407039256309861800
455 1937596240253689181695961371065426300
456 85716475816901991471054464943123000
457 2539293073081165163920951210967550
458 47269119651075718830727835864400
459 504238005502126202986527630600
460 2675209676867949423096039600
461 5582646176098940770799250
462 3005591349262840826040
463 185847832427880420
464 233538871080
465 30
466 8222838654177922817725562880000000
467 567544924791785020786900120912797042541967940
468 1242109264684198577864282445230146762546639200
469 1830340893104863377387266584028969963595476640
470 2273350342009190169051211811526537215374005120
471 2499838684357999214921265942891231409733304000
472 2460954048244285316766738303628880167276569600
473 2164364336952901273191479755969678308556416000
474 1684795209040369754955926793989929313214566400
475 1145305548835499429580355871455873565101900800
476 669589989011888068874519170583631511974912000
477 331464859514347020316444743357687152237568000
478 136862429232641843090711960119031447059660800
479 46470193060083248730035584015831386298368000
480 12798923699514307861849688085305189457100800
481 2820658581269210008642014032671916126208000
482 490307091767953937473668757010195544115200
483 66162887047433798013751509708330790348800
484 6804017158568951087536778191781703705600
485 521475237474275161472688162053554406400
486 28968162319020162188328154647238368000
487 1125197307446281716497312043937555200
488 29131458550745408419414720669776000
489 470447720223412157902165910659200
490 4303612723742401908722984427600
491 19224158875922820905142286320
492 32788783062004416010252920
493 13759273606555053616200
494 617189804240578530
495 499289975130
496 31
497 263130836933693530167218012160000000
498 46896419376036902099578100577811599954956168672
499 102590127814505469345618458920440972887658096960
500 151318027771035892316225947640517749546756494560
501 188540336478768619810739479081089820045413618560
502 208639963365057176402711759895711648233153825760
503 207595355489549044140298634772598200010777036992
504 185600877429363456402650454965924409175144946400
505 147949777335493597255564176706408577509501382400
506 103900165405164231678680373292405459319809308000
507 63378810730102095089596768197336569800587412800
508 33088793687908380994039066591122778890697334880
509 14573046669371496051242028062626496737016553600
510 5340539338595224201254065883679967276616424800
511 1607291677389725154911437117114830843037060800
512 392190837540239998096913110895198266921365600
513 76572292783258319158899642232551436278243840
514 11793798684994933512758265259153827722666400
515 1410213077257976588698230006959397008817600
516 128464279140713224725209969293476866762400
517 8713408388019138703982671540912048233600
518 427565172226903035370501368882357067680
519 14623640207175958250277812637915124800
520 331691265596705489769112562749168800
521 4656050367375416692113458614828800
522 36576033398838823743830010696480
523 137651282957538308857737327552
524 191869973142964418279554080
525 62741503695011520913280
526 2042903371464187680
527 1065151919168
528 32