0 1
1 12
2 10
3 144
4 240
5 100
6 1728
7 4320
8 3600
9 1000
10 20736
11 69120
12 86400
13 48000
14 10000
15 248832
16 1036800
17 1728000
18 1440000
19 600000
20 100000
21 2985984
22 14929920
23 31104000
24 34560000
25 21600000
26 7200000
27 1000000
28 35831808
29 209018880
30 522547200
31 725760000
32 604800000
33 302400000
34 84000000
35 10000000
36 429981696
37 2866544640
38 8360755200
39 13934592000
40 14515200000
41 9676800000
42 4032000000
43 960000000
44 100000000
45 5159780352
46 38698352640
47 128994508800
48 250822656000
49 313528320000
50 261273600000
51 145152000000
52 51840000000
53 10800000000
54 1000000000
55 61917364224
56 515978035200
57 1934917632000
58 4299816960000
59 6270566400000
60 6270566400000
61 4354560000000
62 2073600000000
63 648000000000
64 120000000000
65 10000000000
66 743008370688
67 6810910064640
68 28378791936000
69 70946979840000
70 118244966400000
71 137952460800000
72 114960384000000
73 68428800000000
74 28512000000000
75 7920000000000
76 1320000000000
77 100000000000
78 8916100448256
79 89161004482560
80 408654603878400
81 1135151677440000
82 2128409395200000
83 2837879193600000
84 2759049216000000
85 1970749440000000
86 1026432000000000
87 380160000000000
88 95040000000000
89 14400000000000
90 1000000000000
91 106993205379072
92 1159093058273280
93 5795465291366400
94 17708366168064000
95 36892429516800000
96 55338644275200000
97 61487382528000000
98 51239485440000000
99 32024678400000000
100 14826240000000000
101 4942080000000000
102 1123200000000000
103 156000000000000
104 10000000000000
105 1283918464548864
106 14979048753070080
107 81136514079129600
108 270455046930432000
109 619792815882240000
110 1032988026470400000
111 1291235033088000000
112 1229747650560000000
113 896690995200000000
114 498161664000000000
115 207567360000000000
116 62899200000000000
117 13104000000000000
118 1680000000000000
119 100000000000000
120 15407021574586368
121 192587769682329600
122 1123428656480256000
123 4056825703956480000
124 10142064259891200000
125 18593784476467200000
126 25824700661760000000
127 27669322137600000000
128 23057768448000000000
129 14944849920000000000
130 7472424960000000000
131 2830464000000000000
132 786240000000000000
133 151200000000000000
134 18000000000000000
135 1000000000000000
136 184884258895036416
137 2465123451933818880
138 15407021574586368000
139 59916195012280320000
140 162273028158259200000
141 324546056316518400000
142 495834252705792000000
143 590278872268800000000
144 553386442752000000000
145 409915883520000000000
146 239117598720000000000
147 108689817600000000000
148 37739520000000000000
149 9676800000000000000
150 1728000000000000000
151 192000000000000000
152 10000000000000000
153 2218611106740436992
154 31430324012156190720
155 209535493414374604800
156 873064555893227520000
157 2546438288021913600000
158 5517282957380812800000
159 9195471595634688000000
160 12041688994283520000000
161 12543426035712000000000
162 10452855029760000000000
163 6968570019840000000000
164 3695453798400000000000
165 1539772416000000000000
166 493516800000000000000
167 117504000000000000000
168 19584000000000000000
169 2040000000000000000
170 100000000000000000
171 26623333280885243904
172 399349999213278658560
173 2828729161094057164800
174 12572129604862476288000
175 39287905015195238400000
176 91671778368788889600000
177 165518488721424384000000
178 236454983887749120000000
179 270938002371379200000000
180 250868520714240000000000
181 188151390535680000000000
182 114031145779200000000000
183 55431806976000000000000
184 21319925760000000000000
185 6345216000000000000000
186 1410048000000000000000
187 220320000000000000000
188 21600000000000000000
189 1000000000000000000
190 319479999370622926848
191 5058433323368196341760
192 37938249925261472563200
193 179152846869290287104000
194 597176156230967623680000
195 1492940390577419059200000
196 2902939648344981504000000
197 4492644693867233280000000
198 5615805867334041600000000
199 5719802272284672000000000
200 4766501893570560000000000
201 3249887654707200000000000
202 1805493141504000000000000
203 810157178880000000000000
204 289341849600000000000000
205 80372736000000000000000
206 16744320000000000000000
207 2462400000000000000000
208 228000000000000000000
209 10000000000000000000
210 3833759992447475122176
211 63895999874124585369600
212 505843332336819634176000
213 2529216661684098170880000
214 8957642343464514355200000
215 23887046249238704947200000
216 49764679685913968640000000
217 82941132809856614400000000
218 112316117346680832000000000
219 124795685940756480000000000
220 114396045445693440000000000
221 86663670792192000000000000
222 54164794245120000000000000
223 27776817561600000000000000
224 11573673984000000000000000
225 3857891328000000000000000
226 1004659200000000000000000
227 196992000000000000000000
228 27360000000000000000000
229 2400000000000000000000
230 100000000000000000000
231 46005119909369701466112
232 805089598413969775656960
233 6709079986783081463808000
234 35409033263577374392320000
235 132783874738415153971200000
236 376220978425509602918400000
237 836046618723354673152000000
238 1492940390577419059200000000
239 2177204736258736128000000000
240 2620709404755886080000000000
241 2620709404755886080000000000
242 2183924503963238400000000000
243 1516614238863360000000000000
244 874969753190400000000000000
245 416652263424000000000000000
246 162031435776000000000000000
247 50634823680000000000000000
248 12410496000000000000000000
249 2298240000000000000000000
250 302400000000000000000000
251 25200000000000000000000
252 1000000000000000000000
253 552061438912436417593344
254 10121126380061334322544640
255 88559855825536675322265600
256 491999199030759307345920000
257 1947496829496755591577600000
258 5842490488490266774732800000
259 13794769208935352107008000000
260 26275750874162575441920000000
261 41055860740879024128000000000
262 53220560219657994240000000000
263 57655606904629493760000000000
264 52414188095117721600000000000
265 40038615905992704000000000000
266 25665779426918400000000000000
267 13749524692992000000000000000
268 6110899863552000000000000000
269 2227932241920000000000000000
270 655274188800000000000000000
271 151683840000000000000000000
272 26611200000000000000000000
273 3326400000000000000000000
274 264000000000000000000000
275 10000000000000000000000
276 6624737266949237011120128
277 126974130949860376046469120
278 1163929533707053447092633600
279 6789588946624478441373696000
280 28289953944268660172390400000
281 89584854156850757212569600000
282 223962135392126893031424000000
283 453256702579304426373120000000
284 755427837632174043955200000000
285 1049205330044686172160000000000
286 1224072885052133867520000000000
287 1205526326187707596800000000000
288 1004605271823089664000000000000
289 708375512182947840000000000000
290 421652090585088000000000000000
291 210826045292544000000000000000
292 87844185538560000000000000000
293 30142612684800000000000000000
294 8372947968000000000000000000
295 1836172800000000000000000000
296 306028800000000000000000000
297 36432000000000000000000000
298 2760000000000000000000000
299 100000000000000000000000
300 79496847203390844133441536
301 1589936944067816882668830720
302 15236895713983245125576294400
303 93114362696564275767410688000
304 407375336797468706482421760000
305 1357917789324895688274739200000
306 3583394166274030288502784000000
307 7678701784872922046791680000000
308 13597701077379132791193600000000
309 20144742336857974505472000000000
310 25180927921072468131840000000000
311 26707044764773829836800000000000
312 24110526523754151936000000000000
313 18546558864426270720000000000000
314 12143580208850534400000000000000
315 6746433449361408000000000000000
316 3162390679388160000000000000000
317 1240153207603200000000000000000
318 401901502464000000000000000000
319 105763553280000000000000000000
320 22034073600000000000000000000
321 3497472000000000000000000000
322 397440000000000000000000000
323 28800000000000000000000000
324 1000000000000000000000000
325 953962166440690129601298432
326 19874211800847711033360384000
327 198742118008477110333603840000
328 1269741309498603760464691200000
329 5819647668535267235463168000000
330 20368766839873435324121088000000
331 56579907888537320344780800000000
332 127978363081215367446528000000000
333 239959430777278813962240000000000
334 377713918816087021977600000000000
335 503618558421449362636800000000000
336 572293816388010639360000000000000
337 556396765932788121600000000000000
338 463663971610656768000000000000000
339 331188551150469120000000000000000
340 202393003480842240000000000000000
341 105413022646272000000000000000000
342 46505745285120000000000000000000
343 17224350105600000000000000000000
344 5288177664000000000000000000000
345 1322044416000000000000000000000
346 262310400000000000000000000000
347 39744000000000000000000000000
348 4320000000000000000000000000
349 300000000000000000000000000
350 10000000000000000000000000
351 11447545997288281555215581184
352 248030163274579433696337592320
353 2583647534110202434336849920000
354 17224316894068016228912332800000
355 82533185117409244430204928000000
356 302621678763833896244084736000000
357 882646563061182197378580480000000
358 2101539435859957612806144000000000
359 4159296800139499442012160000000000
360 6932161333565832403353600000000000
361 9820561889218262571417600000000000
362 11903711380870621298688000000000000
363 12399699355073563852800000000000000
364 11127935318655762432000000000000000
365 8610902329912197120000000000000000
366 5740601553274798080000000000000000
367 3288886306563686400000000000000000
368 1612199169884160000000000000000000
369 671749654118400000000000000000000
370 235701633024000000000000000000000
371 68746309632000000000000000000000
372 16368168960000000000000000000000
373 3100032000000000000000000000000
374 449280000000000000000000000000
375 46800000000000000000000000000
376 3120000000000000000000000000
377 100000000000000000000000000
378 137370551967459378662586974208
379 3090837419267836019908206919680
380 33484072042068223549005574963200
381 232528278069918219090316492800000
382 1162641390349591095451582464000000
383 4456791996340099199231066112000000
384 13617975544372525330983813120000000
385 34044938860931313327459532800000000
386 70926955960273569432207360000000000
387 124778904004184983260364800000000000
388 187168356006277474890547200000000000
389 241050155462630081298432000000000000
390 267833506069588979220480000000000000
391 257532217374604787712000000000000000
392 214610181145503989760000000000000000
393 154996241938419548160000000000000000
394 96872651211512217600000000000000000
395 52235253104246784000000000000000000
396 24182987548262400000000000000000000
397 9545916137472000000000000000000000
398 3181972045824000000000000000000000
399 883881123840000000000000000000000
400 200882073600000000000000000000000
401 36391680000000000000000000000000
402 5054400000000000000000000000000
403 505440000000000000000000000000
404 32400000000000000000000000000
405 1000000000000000000000000000
406 1648446623609512543951043690496
407 38463754550888626025524352778240
408 432717238697497042787148968755200
409 3125180057259700864573853663232000
410 16276979464894275336322154496000000
411 65107917859577101345288617984000000
412 207983626495871295964116418560000000
413 544719021774901013239352524800000000
414 1191572860132595966461083648000000000
415 2206616407652955493446451200000000000
416 3493809312117179531290214400000000000
417 4764285425614335724486656000000000000
418 5624503627461368563630080000000000000
419 5768721669191147244748800000000000000
420 5150644347492095754240000000000000000
421 4006056714716074475520000000000000000
422 2712434233922342092800000000000000000
423 1595549549366083584000000000000000000
424 812548381621616640000000000000000000
425 356380869132288000000000000000000000
426 133642825924608000000000000000000000
427 42426293944320000000000000000000000
428 11249396121600000000000000000000000
429 2445520896000000000000000000000000
430 424569600000000000000000000000000
431 56609280000000000000000000000000
432 5443200000000000000000000000000
433 336000000000000000000000000000
434 10000000000000000000000000000
435 19781359483314150527412524285952
436 478049520846758637745802670243840
437 5577244409878850773701031152844800
438 41829333074091380802757733646336000
439 226575554151328312681604390584320000
440 944064808963867969506684960768000000
441 3146882696546226565022283202560000000
442 8616464526257525118513394483200000000
443 19746064539340161729926529024000000000
444 38395125493161425585968250880000000000
445 63991875821935709309947084800000000000
446 92109518228543824006742016000000000000
447 115136897785679780008427520000000000000
448 125469696304907452573286400000000000000
449 119494948861816621498368000000000000000
450 99579124051513851248640000000000000000
451 72609777954228849868800000000000000000
452 46270936931616423936000000000000000000
453 25706076073120235520000000000000000000
454 12402054245803622400000000000000000000
455 5167522602418176000000000000000000000
456 1845543786577920000000000000000000000
457 559255692902400000000000000000000000
458 141840211968000000000000000000000000
459 29550044160000000000000000000000000
460 4925007360000000000000000000000000
461 631411200000000000000000000000000
462 58464000000000000000000000000000
463 3480000000000000000000000000000
464 100000000000000000000000000000
465 237376313799769806328950291431424
466 5934407844994245158223757285785600
467 71707428127013795661870400536576000
468 557724440987885077370103115284480000
469 3137199980556853560206830023475200000
470 13594533249079698760896263435059200000
471 47203240448193398475334248038400000000
472 134866401280552567072383565824000000000
473 323117419734657191944252293120000000000
474 658202151311338724330884300800000000000
475 1151853764794842767579047526400000000000
476 1745232976961882981180375040000000000000
477 2302737955713595600168550400000000000000
478 2657005333515687230963712000000000000000
479 2688636349390873983713280000000000000000
480 2389898977236332429967360000000000000000
481 1867108575965884710912000000000000000000
482 1281349022721685585920000000000000000000
483 771182282193607065600000000000000000000
484 405885411680845824000000000000000000000
485 186030813687054336000000000000000000000
486 73821751463116800000000000000000000000
487 25166506180608000000000000000000000000
488 7294639472640000000000000000000000000
489 1773002649600000000000000000000000000
490 354600529920000000000000000000000000
491 56827008000000000000000000000000000
492 7015680000000000000000000000000000
493 626400000000000000000000000000000
494 36000000000000000000000000000000
495 1000000000000000000000000000000
496 2848515765597237675947403497177088
497 73586657277928639961974590343741440
498 919833215974107999524682379296768000
499 7409767573124758885059941388779520000
500 43223644176561093496182991434547200000
501 194506398794524920732823461455462400000
502 702384217869117769312973610811392000000
503 2090429219848564789621945270272000000000
504 5226073049621411974054863175680000000000
505 11129600013082636611413134540800000000000
506 20404266690651500454257413324800000000000
507 32461333371491023449954975744000000000000
508 45085185238181977013826355200000000000000
509 54911443559324202773250048000000000000000
510 58833689527847360114196480000000000000000
511 55565151220744728996741120000000000000000
512 46304292683953940830617600000000000000000
513 34047274032319074140160000000000000000000
514 22067677613540140646400000000000000000000
515 12582447762106220544000000000000000000000
516 6291223881053110272000000000000000000000
517 2746169154427944960000000000000000000000
518 1040215588798464000000000000000000000000
519 339200735477760000000000000000000000000
520 94222426521600000000000000000000000000
521 21985232855040000000000000000000000000
522 4227929395200000000000000000000000000
523 652458240000000000000000000000000000
524 77673600000000000000000000000000000
525 6696000000000000000000000000000000
526 372000000000000000000000000000000
527 10000000000000000000000000000000
528 34182189187166852111368841966125056
529 911525044991116056303169119096668160
530 11773865164468582393915934454998630400
531 98115543037238186615966120458321920000
532 592781405849980710804795311102361600000
533 2766313227299909983755711451811020800000
534 10373674602374662439083917944291328000000
535 32108992816873955168593079351377920000000
536 83617168793942591584877810810880000000000
537 185815930653205759077506246246400000000000
538 356147200418644371565220305305600000000000
539 593578667364407285942033842176000000000000
540 865635556573093958665466019840000000000000
541 1109789175093710203417264128000000000000000
542 1255118709927410349102858240000000000000000
543 1255118709927410349102858240000000000000000
544 1111303024414894579934822400000000000000000
545 871610215227368297988096000000000000000000
546 605284871685672429158400000000000000000000
547 371666149280676052992000000000000000000000
548 201319164193699528704000000000000000000000
549 95866268663666442240000000000000000000000
550 39944278609861017600000000000000000000000
551 14472564713717760000000000000000000000000
552 4522676473036800000000000000000000000000
553 1206047059476480000000000000000000000000
554 270587481292800000000000000000000000000
555 50108792832000000000000000000000000000
556 7456665600000000000000000000000000000
557 857088000000000000000000000000000000
558 71424000000000000000000000000000000
559 3840000000000000000000000000000000
560 100000000000000000000000000000000
561 410186270246002225336426103593500672
562 11280122431765061196751717848821268480
563 150401632423534149290022904650950246400
564 1295125168091544063330752790049849344000
565 8094532300572150395817204937811558400000
566 39123572786098726913116490532755865600000
567 152147227501495049106564129849606144000000
568 489044659826234086413956131659448320000000
569 1324495953696050650704464523244339200000000
570 3065962855777895024778853063065600000000000
571 6131925711555790049557706126131200000000000
572 10684416012559331146956609159168000000000000
573 16323413352521200363405930659840000000000000
574 21973825666855462027661829734400000000000000
575 26159316270066026223406940160000000000000000
576 27612611618403027680262881280000000000000000
577 25886823392252838450246451200000000000000000
578 21572352826877365375205376000000000000000000
579 15979520612501752129781760000000000000000000
580 10512842508224836927488000000000000000000000
581 6132491463131154874368000000000000000000000
582 3163586865900992593920000000000000000000000
583 1437994029954996633600000000000000000000000
584 573113562663223296000000000000000000000000
585 198997764813619200000000000000000000000000
586 59699329444085760000000000000000000000000
587 15307520370278400000000000000000000000000
588 3307180326912000000000000000000000000000
589 590567915520000000000000000000000000000
590 84851712000000000000000000000000000000
591 9427968000000000000000000000000000000
592 760320000000000000000000000000000000
593 39600000000000000000000000000000000
594 1000000000000000000000000000000000
595 4922235242952026704037113243122008064
596 139463331883640756614384875221790228480
597 1917620813400060403447792034299615641600
598 17045518341333870252869262527107694592000
599 110085639287781245383113987154237194240000
600 550428196438906226915569935771185971200000
601 2217002457878927858409934463522832384000000
602 7390008192929759528033114878409441280000000
603 20784398042614948672593135595526553600000000
604 50036513806295246804390881989230592000000000
605 104242737096448430842481004144230400000000000
606 189532249266269874259056371171328000000000000
607 302725120355847715830437259509760000000000000
608 426920041527477547966001263411200000000000000
609 533650051909346934957501579264000000000000000
610 592944502121496594397223976960000000000000000
611 586767996891064338205586227200000000000000000
612 517736467845056769004929024000000000000000000
613 407477775618794679309434880000000000000000000
614 285949316223715564427673600000000000000000000
615 178718322639822227767296000000000000000000000
616 99287957022123459870720000000000000000000000
617 48891797018469885542400000000000000000000000
618 21257303051508645888000000000000000000000000
619 8119108804395663360000000000000000000000000
620 2706369601465221120000000000000000000000000
621 780683538884198400000000000000000000000000
622 192761367625728000000000000000000000000000
623 40158618255360000000000000000000000000000
624 6923899699200000000000000000000000000000
625 961652736000000000000000000000000000000
626 103403520000000000000000000000000000000
627 8078400000000000000000000000000000000
628 408000000000000000000000000000000000
629 10000000000000000000000000000000000
630 59066822915424320448445358917464096768
631 1722782335033209346412989635092702822400
632 24406083079637132407517353163813289984000
633 223722428230007047068909070668288491520000
634 1491482854866713647126060471121923276800000
635 7705994750144687176817979100796603596800000
636 32108311458936196570074912919985848320000000
637 110850122893946392920496723176141619200000000
638 323312858440676979351448775930413056000000000
639 808282146101692448378621939826032640000000000
640 1751277983220333638153680869623070720000000000
641 3316814362159722799533486495498240000000000000
642 5528023936932871332555810825830400000000000000
643 8150291701888207733896387756032000000000000000
644 10673001038186938699150031585280000000000000000
645 12451834544551428482341703516160000000000000000
646 12970660983907738002439274496000000000000000000
647 12080517583051324610115010560000000000000000000
648 10067097985876103841762508800000000000000000000
649 7506169550872533566226432000000000000000000000
650 5004113033915022377484288000000000000000000000
651 2978638710663703796121600000000000000000000000
652 1579581134442873225216000000000000000000000000
653 744005606802802606080000000000000000000000000
654 310002336167834419200000000000000000000000000
655 113667523261539287040000000000000000000000000
656 36431898481262592000000000000000000000000000
657 10119971800350720000000000000000000000000000
658 2409517095321600000000000000000000000000000
659 484672978944000000000000000000000000000000
660 80778829824000000000000000000000000000000
661 10857369600000000000000000000000000000000
662 1130976000000000000000000000000000000000
663 85680000000000000000000000000000000000
664 4200000000000000000000000000000000000
665 100000000000000000000000000000000000
666 708801874985091845381344307009569161216
667 21264056249552755361440329210287074836480
668 310100820305977682354338134316686508032000
669 2928729969556455888902082379657594798080000
670 20135018540700634236201816360145964236800000
671 107386765550403382593076353920778475929600000
672 462359685008681230609078746047796215808000000
673 1651284589316718680746709807313557913600000000
674 4988255530227587681422352542926372864000000000
675 12932514337627079174057951037216522240000000000
676 29098157259660928141630389833737175040000000000
677 57314552178120009975938646642209587200000000000
678 99504430864791683986004594864947200000000000000
679 153083739791987206132314761330688000000000000000
680 209578929477125341728764256583680000000000000000
681 256152024916486528779600758046720000000000000000
682 280166277252407140852688329113600000000000000000
683 274672820835693275345772871680000000000000000000
684 241610351661026492202300211200000000000000000000
685 190745014469231441212342272000000000000000000000
686 135111051915705604192075776000000000000000000000
687 85784794867114669328302080000000000000000000000
688 48741360719951516663808000000000000000000000000
689 24723878626062363525120000000000000000000000000
690 11160084102042039091200000000000000000000000000
691 4464033640816815636480000000000000000000000000
692 1573858014390543974400000000000000000000000000
693 485758646416834560000000000000000000000000000
694 130113923147366400000000000000000000000000000
695 29911246700544000000000000000000000000000000
696 5816075747328000000000000000000000000000000
697 938076733440000000000000000000000000000000
698 122145408000000000000000000000000000000000
699 12337920000000000000000000000000000000000
700 907200000000000000000000000000000000000
701 43200000000000000000000000000000000000
702 1000000000000000000000000000000000000
703 8505622499821102144576131684114829934592
704 262256693744483982791097393593540589649920
705 3933850406167259741866460903903108844748800
706 38245767837737247490368369899058002657280000
707 270907522183972169723442620118327518822400000
708 1489991372011846933478934410650801353523200000
709 6622183875608208593239708491781339348992000000
710 24439011921887436475051305148240657121280000000
711 76371912255898238984535328588252053504000000000
712 205072727353800826902918937875861995520000000000
713 478503030492201929440144188377011322880000000000
714 978756198734049401127567658043886796800000000000
715 1767198692158700307591441604801462272000000000000
716 2832049186151763313447823084617728000000000000000
717 4045784551645376162068318692311040000000000000000
718 5169613593769091762642851662397440000000000000000
719 5923515576193750978028267529830400000000000000000
720 6097736622552390712676157751296000000000000000000
721 5646052428289250659885331251200000000000000000000
722 4705043690241042216571109376000000000000000000000
723 3528782767680781662428332032000000000000000000000
724 2380528057562432073860382720000000000000000000000
725 1442744277310564893248716800000000000000000000000
726 784100150712263528939520000000000000000000000000
727 381159795485128104345600000000000000000000000000
728 165169244710222178549760000000000000000000000000
729 63526632580854684057600000000000000000000000000
730 21567683900907454464000000000000000000000000000
731 6418953541936742400000000000000000000000000000
732 1660074191880192000000000000000000000000000000
733 368905375973376000000000000000000000000000000
734 69417678274560000000000000000000000000000000
735 10846512230400000000000000000000000000000000
736 1369509120000000000000000000000000000000000
737 134265600000000000000000000000000000000000
738 9590400000000000000000000000000000000000
739 444000000000000000000000000000000000000
740 10000000000000000000000000000000000000
741 102067469997853225734913580209377959215104
742 3232136549932018814938930039963635375144960
743 49828771811451956730308504782772712033484800
744 498287718114519567303085047827727120334848000
745 3633347944585038511584995140410510252441600000
746 20588971685981884898981639128992891430502400000
747 94366120227416972453665846007884085723136000000
748 359489981818731323633012746696701278945280000000
749 1160853066289653232564936994541431213260800000000
750 3224591850804592312680380540392864481280000000000
751 7792763639444431422310919639282755829760000000000
752 16530104689730612107932253780296754790400000000000
753 30993946293244897702372975838056415232000000000000
754 51656577155408162837288293063427358720000000000000
755 76869906481262147079298055153909760000000000000000
756 102493208641682862772397406871879680000000000000000
757 122778322852015929362767726981939200000000000000000
758 132407995232566198332396568313856000000000000000000
759 128729995364994915045385552527360000000000000000000
760 112921048565785013197706625024000000000000000000000
761 89395830114579802114851078144000000000000000000000
762 63854164367557001510607912960000000000000000000000
763 41118211903351099457588428800000000000000000000000
764 23836644581652811279761408000000000000000000000000
765 12414919052944172541542400000000000000000000000000
766 5793628891373947186053120000000000000000000000000
767 2414012038072477994188800000000000000000000000000
768 894078532619436294144000000000000000000000000000
769 292704281512315453440000000000000000000000000000
770 84110425721929728000000000000000000000000000000
771 21027606430482432000000000000000000000000000000
772 4522065899028480000000000000000000000000000000
773 824334929510400000000000000000000000000000000
774 124899231744000000000000000000000000000000000
775 15306278400000000000000000000000000000000000
776 1457740800000000000000000000000000000000000
777 101232000000000000000000000000000000000000
778 4560000000000000000000000000000000000000
779 100000000000000000000000000000000000000
780 1224809639974238708818962962512535510581248
781 39806313299162758036616296281657404093890560
782 630266627236743668913091357792908898153267200
783 6477740335488754374940105621760452564353024000
784 48583052516165657812050792163203394232647680000
785 283401139677633003903629620952019799690444800000
786 1338283159588822518433806543384537942982656000000
787 5257540984098945608132811420439256204574720000000
788 17525136613663152027109371401464187348582400000000
789 50303632872551640077813936430128685907968000000000
790 125759082181379100194534841075321714769920000000000
791 276288892671211659518296241756388615782400000000000
792 537228402416244893507798247859644530688000000000000
793 929818388797346931071189275141692456960000000000000
794 1439004649329227393324459592481190707200000000000000
795 1998617568512815824061749434001653760000000000000000
796 2498271960641019780077186792502067200000000000000000
797 2816679171310953673616436089585664000000000000000000
798 2868839896705600963868592313466880000000000000000000
799 2642352536439369308826335025561600000000000000000000
800 2201960447032807757355279187968000000000000000000000
801 1660208273556482039275805736960000000000000000000000
802 1131960186515783208597140275200000000000000000000000
803 697221854013344729933021184000000000000000000000000
804 387345474451858183296122880000000000000000000000000
805 193672737225929091648061440000000000000000000000000
806 86904433370609207790796800000000000000000000000000
807 34869062772158015471616000000000000000000000000000
808 12453236704342148382720000000000000000000000000000
809 3936367923786311270400000000000000000000000000000
810 1093435534385086464000000000000000000000000000000
811 264540855093166080000000000000000000000000000000
812 55112678144409600000000000000000000000000000000
813 9742140076032000000000000000000000000000000000
814 1432667658240000000000000000000000000000000000
815 170555673600000000000000000000000000000000000
816 15792192000000000000000000000000000000000000
817 1067040000000000000000000000000000000000000
818 46800000000000000000000000000000000000000
819 1000000000000000000000000000000000000000
820 14697715679690864505827555550150426126974976
821 489923855989695483527585185005014204232499200
822 7961262659832551607323259256331480818778112000
823 84035550298232489188412181039054519753768960000
824 647774033548875437494010562176045256435302400000
825 3886644201293252624964063373056271538611814400000
826 18893409311842200260241974730134653312696320000000
827 76473323405075572481931802479116453884723200000000
828 262877049204947280406640571021962810228736000000000
829 778894960607251201204860951176186104381440000000000
830 2012145314902065603112557457205147436318720000000000
831 4573057533868330916164903311829880537088000000000000
832 9209629755707055317276541391879620526080000000000000
833 16530104689730612107932253780296754790400000000000000
834 26566239679924198030605407861191213056000000000000000
835 38373457315446063821985589132831752192000000000000000
836 49965439212820395601543735850041344000000000000000000
837 58782869662141641884169101000048640000000000000000000
838 62592870473576748302587468657459200000000000000000000
839 60396629404328441344601943441408000000000000000000000
840 52847050728787386176526700511232000000000000000000000
841 41942103753005862044862460723200000000000000000000000
842 30185604973754218895923740672000000000000000000000000
843 19686264113317968845167656960000000000000000000000000
844 11620364233555745498883686400000000000000000000000000
845 6197527591229730932737966080000000000000000000000000
846 2979580572706601409970176000000000000000000000000000
847 1287473086971988263567360000000000000000000000000000
848 498129468173685935308800000000000000000000000000000
849 171768782128857219072000000000000000000000000000000
850 52484905650484150272000000000000000000000000000000
851 14108845604968857600000000000000000000000000000000
852 3306760688664576000000000000000000000000000000000
853 668032462356480000000000000000000000000000000000
854 114613412659200000000000000000000000000000000000
855 16373344665600000000000000000000000000000000000
856 1895063040000000000000000000000000000000000000
857 170726400000000000000000000000000000000000000
858 11232000000000000000000000000000000000000000
859 480000000000000000000000000000000000000000
860 10000000000000000000000000000000000000000
861 176372588156290374069930666601805113523699712
862 6026063428673254447389297775561674712059740160
863 100434390477887574123154962926027911867662336000
864 1088039230177115386334178765031969045233008640000
865 8613643905568830141812248556503088274761318400000
866 53117470751007785874508866098435711027694796800000
867 265587353755038929372544330492178555138473984000000
868 1106613973979328872385601377050743979743641600000000
869 3919257824510123089699004877054718261592064000000000
870 11975510019336487218524737124333861354864640000000000
871 31934693384897299249399298998223630279639040000000000
872 74998143555440627025104414314010040808243200000000000
873 156246132407167972968967529820854251683840000000000000
874 290457553833837898467952459282357262745600000000000000
875 484095923056396497446587432137262104576000000000000000
876 726143884584594746169881148205893156864000000000000000
877 983319843708305385438380721528813649920000000000000000
878 1205048828073903658625466570500997120000000000000000000
879 1338943142304337398472740633889996800000000000000000000
880 1350688257587708779161098007871488000000000000000000000
881 1238130902788733047564339840548864000000000000000000000
882 1031775752323944206303616533790720000000000000000000000
883 781648297215109247199709495296000000000000000000000000
884 538091219097357815101249290240000000000000000000000000
885 336307011935848634438280806400000000000000000000000000
886 190573973430314226181692456960000000000000000000000000
887 97730242784776526247021772800000000000000000000000000
888 45245482770729873262510080000000000000000000000000000
889 18852284487804113859379200000000000000000000000000000
890 7042520067283145981952000000000000000000000000000000
891 2347506689094381993984000000000000000000000000000000
892 694155203764467793920000000000000000000000000000000
893 180769584313663488000000000000000000000000000000000
894 41083996434923520000000000000000000000000000000000
895 8055685575475200000000000000000000000000000000000
896 1342614262579200000000000000000000000000000000000
897 186474203136000000000000000000000000000000000000
898 20999347200000000000000000000000000000000000000
899 1842048000000000000000000000000000000000000000
900 118080000000000000000000000000000000000000000
901 4920000000000000000000000000000000000000000
902 100000000000000000000000000000000000000000
903 2116471057875484488839167999221661362284396544
904 74076487025641957109370879972758147679953879040
905 1265473320021383433951752532867951689532545433600
906 14060814666904260377241694809643907661472727040000
907 114244119168597115565088770328356749749465907200000
908 723546088067781731912228878746259415079950745600000
909 3718222952570545011215620626890499771938635776000000
910 15935241225302335762352659829530713308308439040000000
911 58097233633914765800244072295164058936541184000000000
912 182898698477139077519286894262553518874296320000000000
913 502971420812132463178038959222022176904314880000000000
914 1219324656514260516795245961750356792495308800000000000
915 2624935024440421945878654500990351428288512000000000000
916 5047951970077734511305104809596829669785600000000000000
917 8713726615015136954038573778470717882368000000000000000
918 13554685845579101928504448099843338928128000000000000000
919 19061276970345612086959380140404695367680000000000000000
920 24293784373969897757889406061300101939200000000000000000
921 28117805988391085367927553311689932800000000000000000000
922 29597690514095879334660582433357824000000000000000000000
923 28364453409341884362383058165301248000000000000000000000
924 24762618055774660951286796810977280000000000000000000000
925 19697537089820753029432679281459200000000000000000000000
926 14273577601319386253212086435840000000000000000000000000
927 9416596334203761764271862579200000000000000000000000000
928 5649957800522257058563117547520000000000000000000000000
929 3078502647720460576781185843200000000000000000000000000
930 1520248221096523741620338688000000000000000000000000000
931 678682241560948098937651200000000000000000000000000000
932 273033085685438890377216000000000000000000000000000000
933 98595280941964043747328000000000000000000000000000000
934 31804929336117433466880000000000000000000000000000000
935 9110787049408639795200000000000000000000000000000000
936 2300703800355717120000000000000000000000000000000000
937 507508191254937600000000000000000000000000000000000
938 96668226905702400000000000000000000000000000000000
939 15663833063424000000000000000000000000000000000000
940 2116734197760000000000000000000000000000000000000
941 232098048000000000000000000000000000000000000000
942 19837440000000000000000000000000000000000000000
943 1239840000000000000000000000000000000000000000
944 50400000000000000000000000000000000000000000
945 1000000000000000000000000000000000000000000
946 25397652694505813866070015990659936347412758528
947 910082554886458330200842239665314385782290513920
948 15926444710513020778514739194143001751190083993600
949 181384509203064958866417863044406408832998178816000
950 1511537576692207990553482192036720073608318156800000
951 9824994248499351938597634248238680478454068019200000
952 51854136311524357453709736310148591414063136768000000
953 228405124229333479260388124223273557419087626240000000
954 856519215860000547226455465837275840321578598400000000
955 2775756718064816588233883454102282815856967680000000000
956 7864644034516980333329336453289801311594741760000000000
957 19661610086292450833323341133224503278986854400000000000
958 43692466858427668518496313629387785064415232000000000000
959 86824773885337033594447802725065470320312320000000000000
960 155044239080958988561513933437616911286272000000000000000
961 249793496297100592682439114982827245961216000000000000000
962 364282182099938364328557042683289733693440000000000000000
963 482138182191094893964266674139648176947200000000000000000
964 580351515600392001994024700353280212992000000000000000000
965 636350346053061405695202522317193216000000000000000000000
966 636350346053061405695202522317193216000000000000000000000
967 580795950762714775039272143384739840000000000000000000000
968 483996625635595645866060119487283200000000000000000000000
969 368258302114040165332871830044672000000000000000000000000
970 255734932023639003703383215308800000000000000000000000000
971 161965456948304702345476036362240000000000000000000000000
972 93441609777868097507005405593600000000000000000000000000
973 49028005130362890667255922688000000000000000000000000000
974 23346669109696614603455201280000000000000000000000000000
975 10063219443834747673903104000000000000000000000000000000
976 3913474228157957428740096000000000000000000000000000000
977 1367611961453049639075840000000000000000000000000000000
978 427378737954078012211200000000000000000000000000000000
979 118716316098355003392000000000000000000000000000000000
980 29097136298616422400000000000000000000000000000000000
981 6235100635417804800000000000000000000000000000000000
982 1154648265818112000000000000000000000000000000000000
983 182039141007360000000000000000000000000000000000000
984 23952518553600000000000000000000000000000000000000
985 2559029760000000000000000000000000000000000000000
986 213252480000000000000000000000000000000000000000
987 13003200000000000000000000000000000000000000000
988 516000000000000000000000000000000000000000000
989 10000000000000000000000000000000000000000000