1 1
2 2
3 2
4 3
5 12
6 6
7 4
8 48
9 72
10 24
11 5
12 160
13 540
14 480
15 120
16 6
17 480
18 3240
19 5760
20 3600
21 720
22 7
23 1344
24 17010
25 53760
26 63000
27 30240
28 5040
29 8
30 3584
31 81648
32 430080
33 840000
34 725760
35 282240
36 40320
37 9
38 9216
39 367416
40 3096576
41 9450000
42 13063680
43 8890560
44 2903040
45 362880
46 10
47 23040
48 1574640
49 20643840
50 94500000
51 195955200
52 207446400
53 116121600
54 32659200
55 3628800
56 11
57 56320
58 6495390
59 129761280
60 866250000
61 2586608640
62 3993343200
63 3406233600
64 1616630400
65 399168000
66 39916800
67 12
68 135168
69 25981560
70 778567680
71 7425000000
72 31039303680
73 67088165760
74 81749606400
75 58198694400
76 23950080000
77 5269017600
78 479001600
79 13
80 319488
81 101328084
82 4498391040
83 60328125000
84 345866526720
85 1017503847360
86 1700391813120
87 1702311811200
88 1037836800000
89 376734758400
90 74724249600
91 6227020800
92 14
93 745472
94 386889048
95 25190989824
96 469218750000
97 3631598530560
98 14245053863040
99 31740647178240
100 42898257642240
101 36324288000000
102 19339050931200
103 6276836966400
104 1133317785600
105 87178291200
106 15
107 1720320
108 1450833930
109 137405399040
110 3519140625000
111 36315985305600
112 186966331952400
113 544125380198400
114 965210796950400
115 1089728640000000
116 797735850912000
117 376610217984000
118 110498484096000
119 18307441152000
120 1307674368000
121 16
122 3932160
123 5356925280
124 732828794880
125 25593750000000
126 348633458933760
127 2326692130963200
128 8706006083174400
129 19855764965836800
130 29059430400000000
131 28080301952102400
132 18077290463232000
133 7661228230656000
134 2050433409024000
135 313841848320000
136 20922789888000
137 17
138 8912896
139 19514513520
140 3833258311680
141 181289062500000
142 3232782982840320
143 27687636358462080
144 131557425256857600
145 379741504971628800
146 705729024000000000
147 875169410840524800
148 737553450899865600
149 423282859743744000
150 162667717115904000
151 40014835660800000
152 5690998849536000
153 355687428096000
154 18
155 20054016
156 70252248672
157 19713899888640
158 1255078125000000
159 29095046845562880
160 317149289196929280
161 1894426923698749440
162 6835347089489318400
163 15878903040000000000
164 24754791906631987200
165 26551924232395161600
166 19809637836007219200
167 10248066178301952000
168 3601335209472000000
169 819503834333184000
170 108840352997376000
171 6402373705728000
172 19
173 44826624
174 250273635894
175 99883759435776
176 8516601562500000
177 255141180030320640
178 3515071288599299520
179 26177535672928174080
180 116884435230267344640
181 335221286400000000000
182 646718938560760665600
183 864834103569442406400
184 815496757582297190400
185 545197120685663846400
186 256595133674880000000
187 83043055212429312000
188 17577717009076224000
189 2189611807358976000
190 121645100408832000
191 20
192 99614720
193 883318714920
194 499418797178880
195 56777343750000000
196 2186924400259891200
197 37854613877223225600
198 349033808972375654400
199 1912654394677102003200
200 6704425728000000000000
201 15808685164818594048000
202 25945023107083272192000
203 30289879567342467072000
204 25442532298664312832000
205 15395708020492800000000
206 6643444416994344960000
207 1992141261028638720000
208 394130125324615680000
209 46225138155356160000
210 2432902008176640000
211 21
212 220200960
213 3091615502220
214 2467716409589760
215 372601318359375000
216 18370164962183086080
217 397473445710843868800
218 4510590762104546918400
219 30124306716164356550400
220 127993582080000000000000
221 365180627307309522508800
222 726460646998331621376000
223 1033642140235561688832000
224 1068586356543901138944000
225 808274671075872000000000
226 446439464822019981312000
227 177798607546806005760000
228 49660395790901575680000
229 9221915061993553920000
230 1021818843434188800000
231 51090942171709440000
232 22
233 484442112
234 10739295955080
235 12064391335772160
236 2410949707031250000
237 151553860938010460160
238 4080727375964663719680
239 56704569580742875545600
240 458816363830810968998400
241 2346549004800000000000000
242 8033973800760809495193600
243 19178561080755954804326400
244 32846850234152293667328000
245 41140574726940193849344000
246 38104377350719680000000000
247 26191115269558505570304000
248 13299335844501089230848000
249 4916379183299255992320000
250 1284920165304435179520000
251 224800145555521536000000
252 23604015283329761280000
253 1124000727777607680000
254 23
255 1061158912
256 37050571045026
257 58417052783738880
258 15403289794921875000
259 1230260753496790794240
260 41062319220644428679280
261 695576053523779273359360
262 6783927665212705041619200
263 41515867008000000000000000
264 169382947632707066856998400
265 481207532571694865999462400
266 982120822001153580653107200
267 1471918340230526935498752000
268 1643251273249786200000000000
269 1376904345599647149981696000
270 866673385866654314876928000
271 407076196377178396164096000
272 140377528059509543362560000
273 34469355651846635520000000
274 5700369690924137349120000
275 568744368255469486080000
276 25852016738884976640000
277 24
278 2315255808
279 127030529297232
280 280401853361946624
281 97283935546875000000
282 9842086027974326353920
283 405792331121662589301120
284 8346912642285351280312320
285 97688558379062952599316480
286 711700577280000000000000000
287 3439776782694974280788275200
288 11548980781720676783987097600
289 27856517860396356105797222400
290 49456456231745705032758067200
291 65730050929991448000000000000
292 66091408588783063199121408000
293 50514677347656422924255232000
294 29309486139156844523814912000
295 12802430559027270354665472000
296 4136322678221596262400000000
297 957662108075255074652160000
298 150148513219443944325120000
299 14270313239864507105280000
300 620448401733239439360000
301 25
302 5033164800
303 433058622604200
304 1335246920771174400
305 608024597167968750000
306 77700679168218365952000
307 3945203219238386284872000
308 98198972262180603297792000
309 1373745352205572770927888000
310 11861676288000000000000000000
311 67567043945794137658341120000
312 266514941116631002707394560000
313 754447358719067977865341440000
314 1573614516464636069224120320000
315 2464876909874679300000000000000
316 2937395937279247253294284800000
317 2683592234094247467851059200000
318 1884181251802940005102387200000
319 1013525752589658903077683200000
320 413632267822159626240000000000
321 125693151684877228548096000000
322 27527227423564723126272000000
323 4102715056461045792768000000
324 372269041039943663616000000
325 15511210043330985984000000
326 26
327 10905190400
328 1468633589701200
329 6312076352736460800
330 3763961791992187500000
331 606065297512103254425600
332 37790893994809805465616000
333 1134743679474086971441152000
334 18909200730359060493948576000
335 192752239680000000000000000000
336 1288278304566474891352370688000
337 5939475830599205203193364480000
338 19615631326695767424498877440000
339 47732973666093960766464983040000
340 87391090441011357000000000000000
341 122195670990816685737042247680000
342 131794196385517486754463129600000
343 110224603230471990298489651200000
344 71525960254184499731482214400000
345 35848129877920500940800000000000
346 13725692163988593357452083200000
347 3936393521569755407056896000000
348 817807867921235128025088000000
349 116147940804462423048192000000
350 10082286528165140889600000000
351 403291461126605635584000000
352 27
353 23555211264
354 4956638365241550
355 29639315047632076800
356 23097038269042968750000
357 4675360866521939391283200
358 357123948250952661650071200
359 12900243935073830833225728000
360 255274209859847316668305776000
361 3061359100800000000000000000000
362 23913666028515190170728380896000
363 128292677940942832388976672768000
364 491791899690729597571364712960000
365 1387928003521809013055674122240000
366 2949449302384133298750000000000000
367 4798957260730255294400204636160000
368 6049353614095252642029857648640000
369 5952128574445487476118441164800000
370 4586602201299581045281296998400000
371 2765427162011010072576000000000000
372 1297077909496922072279221862400000
373 467643550362486942358359244800000
374 126964671494771753625894912000000
375 25087955213763883378409472000000
376 3402771703255735050240000000000
377 283110605710877156179968000000
378 10888869450418352160768000000
379 28
380 50734301184
381 16654304907211608
382 138316803555616358400
383 140590667724609375000000
384 35702755707985718987980800
385 3333156850342224842067331200
386 144482732072826905332128153600
387 3385742151825343357916476608000
388 47621141568000000000000000000000
389 433259360987216386622608312704000
390 2694146236759799480168510128128000
391 11934150099161704901065117034496000
392 38861984098610652365558875422720000
393 95289900538564306575000000000000000
394 179161071067262864324274306416640000
395 261772029119030932509655658250240000
396 299987280152052568796369434705920000
397 271119152343486346232183333683200000
398 193579901340770705080320000000000000
399 108954544397741454071454636441600000
400 48011404503881992748791549132800000
401 16353049688526601867015264665600000
402 4214776475912332407572791296000000
403 793980064093004845056000000000000
404 103052260478759284849508352000000
405 8231985304516274233540608000000
406 304888344611713860501504000000
407 29
408 108984795136
409 55727866420284996
410 641789968498059902976
411 849401950836181640625000
412 270099108399544134952550400
413 30755947300885074679075828800
414 1596190182899802001764463411200
415 44183935081320730820810019734400
416 726849002880000000000000000000000
417 7678318675273445962922891764032000
418 55150758258377071711684795564032000
419 281198411711497671731346820125312000
420 1051864369602394990694460228108288000
421 2960793338162533811437500000000000000
422 6394672075016151465112559859793920000
423 10754467529640187477271686626447360000
424 14235760021761040082882258628771840000
425 14938665294126097677393301685944320000
426 12475149197516334327398400000000000000
427 8294164692278068191189484199116800000
428 4375896581925244481961286906675200000
429 1817914023707873907549863588659200000
430 586696885446996671134132548403200000
431 143908886616857128166400000000000000
432 25900468133661500258843099136000000
433 3222822246718121362431148032000000
434 247569335824711654727221248000000
435 8841761993739701954543616000000
436 30
437 233538846720
438 185759554734283320
439 2962107546914122629120
440 5096411705017089843750000
441 2025743312996581012144128000
442 280815171008081116635040176000
443 17412983813452385473794146304000
444 568079165331266539124700253728000
445 10902735043200000000000000000000000
446 133360271728433535145502856954240000
447 1103015165167541434233695911280640000
448 6451022386322593645601485873463040000
449 27611439702062868505729580987842560000
450 88823800144876014343125000000000000000
451 219245899714839478803859195192934400000
452 421906033855115047185273859960627200000
453 640609200979246803729701638294732800000
454 774094474331988697828561996453478400000
455 748508951850980059643904000000000000000
456 580591528459464773383263893938176000000
457 361011468008832669761806169800704000000
458 179194382336918999458486553739264000000
459 70403626253639600536095905808384000000
460 21586332992528569224960000000000000000
461 5050591286063992550474404331520000000
462 870162006613892767856409968640000000
463 103979121046378894985432924160000000
464 7692332934553540700452945920000000
465 265252859812191058636308480000000
466 31
467 499289948160
468 616987092510298170
469 13603753178420415037440
470 30382454395294189453125000
471 15071530248694562730352312320
472 2539037171198066762908488258000
473 187757390684182243369606447104000
474 7204276687610152927990516854096000
475 160945136352000000000000000000000000
476 2273792632969791774230823711069792000
477 21595875865385548080786046262968320000
478 144431223427111402176522155944755840000
479 704903813570310878322743420513157120000
480 2581441691710459166847070312500000000000
481 7249731083904025432447610721046364160000
482 15881748560117544990474237442803609600000
483 27496918011263055113936424166804684800000
484 37995137115128445251751917992591564800000
485 42188686377055239725383680000000000000000
486 37796508502711156747250479495375257600000
487 27356646798002653419727978644897792000000
488 15970699325777905826737614102011904000000
489 7482899704672551828407907703062528000000
490 2788234678201606858224000000000000000000
491 814155315313515599136473978241024000000
492 182081399883957061673953785937920000000
493 30084625689418960282451926056960000000
494 3457703654081816544853599191040000000
495 246685159625337684531766886400000000
496 8222838654177922817725562880000000
497 32
498 1065151889408
499 2042440030378918080
500 62188585958493325885440
501 180044174194335937500000000
502 111297454144206001701063229440
503 22749773053934678195660054791680
504 2002745500631277262609135435776000
505 90210073305727132315707341477376000
506 2341020165120000000000000000000000000
507 38113095562160319263297616490312704000
508 414640816615402523151092088248991744000
509 3162283628719912805549116677527285760000
510 17544272693305515193810502910549688320000
511 72887765413001200005093750000000000000000
512 231991394684928813838323543073483653120000
513 575978081113596298321199011259010908160000
514 1131301769606251410401955737148535603200000
515 1777003335846007285620397395345820876800000
516 2250063273442946118687129600000000000000000
517 2309023064892899757650211110990197555200000
518 1925907934579386800748849696600804556800000
519 1306048300419170965386542664342306816000000
520 718358371648564975527159139494002688000000
521 318655391794469355225600000000000000000000
522 112896203723474163080257724982755328000000
523 31463665899947780257259214210072576000000
524 6738956154429847103269231436759040000000
525 1069582996995975251208046683095040000000
526 118408876620162088575248105472000000000
527 8157055944944499435183758376960000000
528 263130836933693530167218012160000000
529 33
530 2267742732288
531 6740052100250429664
532 283065287811073069547520
533 1060974597930908203125000000
534 816181330390844012474463682560
535 202122983671496563969133563726080
536 21148992486666287893152470201794560
537 1116349657158373262406878350782528000
538 33588550195200000000000000000000000000
539 628866076775645267844410672090159616000
540 7818941113319019007992022235552415744000
541 67830983836042129679028552732960279552000
542 426602841279323579975813281298629263360000
543 2004413548857533000140078125000000000000000
544 7205379787861318453331460631929374638080000
545 20195231469045470209887040332269069967360000
546 44799550076407555851917447191082009886720000
547 79584363683960469148856369062987834982400000
548 114233981574795726025654272000000000000000000
549 133346081997564961004299691659683908812800000
550 127109923682239528849424079975653100748800000
551 99129066001815076272838588223581087334400000
552 63215536705073717846390004275472236544000000
553 32861337278804652257640000000000000000000000
554 13837848970677261703265875433600581632000000
555 4672354386142245368202993310195777536000000
556 1245359097338635744684153969513070592000000
557 255897732031287078851525168930488320000000
558 39074929284653489229831874805760000000000
559 4172334115839111461096492409815040000000
560 277866163801980367856582220840960000000
561 8683317618811886495518194401280000000