0 1
1 8
2 10
3 64
4 160
5 100
6 512
7 1920
8 2400
9 1000
10 4096
11 20480
12 38400
13 32000
14 10000
15 32768
16 204800
17 512000
18 640000
19 400000
20 100000
21 262144
22 1966080
23 6144000
24 10240000
25 9600000
26 4800000
27 1000000
28 2097152
29 18350080
30 68812800
31 143360000
32 179200000
33 134400000
34 56000000
35 10000000
36 16777216
37 167772160
38 734003200
39 1835008000
40 2867200000
41 2867200000
42 1792000000
43 640000000
44 100000000
45 134217728
46 1509949440
47 7549747200
48 22020096000
49 41287680000
50 51609600000
51 43008000000
52 23040000000
53 7200000000
54 1000000000
55 1073741824
56 13421772800
57 75497472000
58 251658240000
59 550502400000
60 825753600000
61 860160000000
62 614400000000
63 288000000000
64 80000000000
65 10000000000
66 8589934592
67 118111600640
68 738197504000
69 2768240640000
70 6920601600000
71 12111052800000
72 15138816000000
73 13516800000000
74 8448000000000
75 3520000000000
76 880000000000
77 100000000000
78 68719476736
79 1030792151040
80 7086696038400
81 29527900160000
82 83047219200000
83 166094438400000
84 242221056000000
85 259522560000000
86 202752000000000
87 112640000000000
88 42240000000000
89 9600000000000
90 1000000000000
91 549755813888
92 8933531975680
93 67001489817600
94 307090161664000
95 959656755200000
96 2159227699200000
97 3598712832000000
98 4498391040000000
99 4217241600000000
100 2928640000000000
101 1464320000000000
102 499200000000000
103 104000000000000
104 10000000000000
105 4398046511104
106 76965813944320
107 625347238297600
108 3126736191488000
109 10748155658240000
110 26870389145600000
111 50381979648000000
112 71974256640000000
113 78721843200000000
114 65601536000000000
115 41000960000000000
116 18636800000000000
117 5824000000000000
118 1120000000000000
119 100000000000000
120 35184372088832
121 659706976665600
122 5772436045824000
123 31267361914880000
124 117252607180800000
125 322444669747200000
126 671759728640000000
127 1079613849600000000
128 1349517312000000000
129 1312030720000000000
130 984023040000000000
131 559104000000000000
132 232960000000000000
133 67200000000000000
134 12000000000000000
135 1000000000000000
136 281474976710656
137 5629499534213120
138 52776558133248000
139 307863255777280000
140 1250694476595200000
141 3752083429785600000
142 8598524526592000000
143 15354508083200000000
144 21592276992000000000
145 23991418880000000000
146 20992491520000000000
147 14313062400000000000
148 7454720000000000000
149 2867200000000000000
150 768000000000000000
151 128000000000000000
152 10000000000000000
153 2251799813685248
154 47850746040811520
155 478507460408115200
156 2990671627550720000
157 13084188370534400000
158 42523612204236800000
159 106309030510592000000
160 208821309931520000000
161 326283296768000000000
162 407854120960000000000
163 407854120960000000000
164 324429414400000000000
165 202768384000000000000
166 97484800000000000000
167 34816000000000000000
168 8704000000000000000
169 1360000000000000000
170 100000000000000000
171 18014398509481984
172 405323966463344640
173 4306567143673036800
174 28710447624486912000
175 134580223239782400000
176 471030781339238400000
177 1275708366127104000000
178 2733660784558080000000
179 4698479473459200000000
180 6525665935360000000000
181 7341374177280000000000
182 6673976524800000000000
183 4866441216000000000000
184 2807562240000000000000
185 1253376000000000000000
186 417792000000000000000
187 97920000000000000000
188 14400000000000000000
189 1000000000000000000
190 144115188075855872
191 3422735716801576960
192 38505776814017740800
193 272749252432625664000
194 1363746262163128320000
195 5114048483111731200000
196 14915974742409216000000
197 34626369937735680000000
198 64924443633254400000000
199 99190122217472000000000
200 123987652771840000000000
201 126805553971200000000000
202 105671294976000000000000
203 71124910080000000000000
204 38102630400000000000000
205 15876096000000000000000
206 4961280000000000000000
207 1094400000000000000000
208 152000000000000000000
209 10000000000000000000
210 1152921504606846976
211 28823037615171174400
212 342273571680157696000
213 2567051787601182720000
214 13637462621631283200000
215 54549850486525132800000
216 170468282770391040000000
217 426170706925977600000000
218 865659248443392000000000
219 1442765414072320000000000
220 1983802444349440000000000
221 2254320959488000000000000
222 2113425899520000000000000
223 1625712230400000000000000
224 1016070144000000000000000
225 508035072000000000000000
226 198451200000000000000000
227 58368000000000000000000
228 12160000000000000000000
229 1600000000000000000000
230 100000000000000000000
231 9223372036854775808
232 242113515967437864960
233 3026418949592973312000
234 23959150017611038720000
235 134770218849062092800000
236 572773430108513894400000
237 1909244767028379648000000
238 5114048483111731200000000
239 11186981056806912000000000
240 20198715797012480000000000
241 30298073695518720000000000
242 37872592119398400000000000
243 39450616791040000000000000
244 34139956838400000000000000
245 24385683456000000000000000
246 14224982016000000000000000
247 6667960320000000000000000
248 2451456000000000000000000
249 680960000000000000000000
250 134400000000000000000000
251 16800000000000000000000
252 1000000000000000000000
253 73786976294838206464
254 2029141848108050677760
255 26632486756418165145600
256 221937389636818042880000
257 1317753250968607129600000
258 5929889629358732083200000
259 21001692437312176128000000
260 60004835535177646080000000
261 140636333285572608000000000
262 273459536944168960000000000
263 444371747534274560000000000
264 605961473910374400000000000
265 694330855522304000000000000
266 667625822617600000000000000
267 536485036032000000000000000
268 357656690688000000000000000
269 195593502720000000000000000
270 86291251200000000000000000
271 29962240000000000000000000
272 7884800000000000000000000
273 1478400000000000000000000
274 176000000000000000000000
275 10000000000000000000000
276 590295810358705651712
277 16971004547812787486720
278 233351312532425827942400
279 2041823984658725994496000
280 12761399904117037465600000
281 60616649544555927961600000
282 227312435792084729856000000
283 690055608654542929920000000
284 1725139021636357324800000000
285 3594039628409077760000000000
286 6289569349715886080000000000
287 9291409266625740800000000000
288 11614261583282176000000000000
289 12284315136163840000000000000
290 10968138514432000000000000000
291 8226103885824000000000000000
292 5141314928640000000000000000
293 2646265036800000000000000000
294 1102610432000000000000000000
295 362700800000000000000000000
296 90675200000000000000000000
297 16192000000000000000000000
298 1840000000000000000000000
299 100000000000000000000000
300 4722366482869645213696
301 141670994486089356410880
302 2036520545737534498406400
303 18668105002594066235392000
304 122509439079523559669760000
305 612547195397617798348800000
306 2424665981782237118464000000
307 7793569227157190737920000000
308 20701668259636287897600000000
309 46003707243636195328000000000
310 86256951081817866240000000000
311 137226967630164787200000000000
312 185828185332514816000000000000
313 214417136922132480000000000000
314 210588259477094400000000000000
315 175490216230912000000000000000
316 123391558287360000000000000000
317 72583269580800000000000000000
318 35283533824000000000000000000
319 13927710720000000000000000000
320 4352409600000000000000000000
321 1036288000000000000000000000
322 176640000000000000000000000
323 19200000000000000000000000
324 1000000000000000000000000
325 37778931862957161709568
326 1180591620717411303424000
327 17708874310761169551360000
328 169710045478127874867200000
329 1166756562662129139712000000
330 6125471953976177983488000000
331 25522799808234074931200000000
332 86595213635079897088000000000
333 243549038348662210560000000000
334 575046340545452441600000000000
335 1150092681090904883200000000000
336 1960385251859496960000000000000
337 2858895158961766400000000000000
338 3573618948702208000000000000000
339 3828877445038080000000000000000
340 3509804324618240000000000000000
341 2742034628608000000000000000000
342 1814581739520000000000000000000
343 1008100966400000000000000000000
344 464257024000000000000000000000
345 174096384000000000000000000000
346 51814400000000000000000000000
347 11776000000000000000000000000
348 1920000000000000000000000000
349 200000000000000000000000000
350 10000000000000000000000000
351 302231454903657293676544
352 9822522284368862044487680
353 153476910693263469445120000
354 1534769106932634694451200000
355 11031152956078311866368000000
356 60671341258430715265024000000
357 265437118005634379284480000000
358 947989707162979926016000000000
359 2814344443140096655360000000000
360 7035861107850241638400000000000
361 14951204854181763481600000000000
362 27184008825785024512000000000000
363 42475013790289100800000000000000
364 57177903179235328000000000000000
365 66367209047326720000000000000000
366 66367209047326720000000000000000
367 57034320275046400000000000000000
368 41937000202240000000000000000000
369 26210625126400000000000000000000
370 13795065856000000000000000000000
371 6035341312000000000000000000000
372 2155479040000000000000000000000
373 612352000000000000000000000000
374 133120000000000000000000000000
375 20800000000000000000000000000
376 2080000000000000000000000000
377 100000000000000000000000000
378 2417851639229258349412352
379 81602492823987469292666880
380 1326040508389796376005836800
381 13812921962393712250060800000
382 103596914717952841875456000000
383 595682259628228840783872000000
384 2730210356629382186926080000000
385 10238288837360183200972800000000
386 31994652616750572503040000000000
387 84430333294202899660800000000000
388 189968249911956524236800000000000
389 366984119148097830912000000000000
390 611640198580163051520000000000000
391 882173363336773632000000000000000
392 1102716704170967040000000000000000
393 1194609762851880960000000000000000
394 1119946652673638400000000000000000
395 905839204368384000000000000000000
396 629055003033600000000000000000000
397 372466778112000000000000000000000
398 186233389056000000000000000000000
399 77597245440000000000000000000000
400 26453606400000000000000000000000
401 7188480000000000000000000000000
402 1497600000000000000000000000000
403 224640000000000000000000000000
404 21600000000000000000000000000
405 1000000000000000000000000000
406 19342813113834066795298816
407 676998458984192337835458560
408 11424348995358245700973363200
409 123763780783047661760544768000
410 966904537367559857504256000000
411 5801427224205359145025536000000
412 27798505449317345903247360000000
413 109208414265175287477043200000000
414 358340109307606412034048000000000
415 995389192521128922316800000000000
416 2364049332237681190502400000000000
417 4835555452304347889664000000000000
418 8562962780122282721280000000000000
419 13173788892495819571200000000000000
420 17643467266735472640000000000000000
421 20584045144524718080000000000000000
422 20905670849907916800000000000000000
423 18446180161683456000000000000000000
424 14090832067952640000000000000000000
425 9270284255232000000000000000000000
426 5214534893568000000000000000000000
427 2483111854080000000000000000000000
428 987601305600000000000000000000000
429 322043904000000000000000000000000
430 83865600000000000000000000000000
431 16773120000000000000000000000000
432 2419200000000000000000000000000
433 224000000000000000000000000000
434 10000000000000000000000000000
435 154742504910672534362390528
436 5609415803011879370636656640
437 98164776552707888986141491200
438 1104353736217963751094091776000
439 8972874106770955477639495680000
440 56080463167318471735246848000000
441 280402315836592358676234240000000
442 1151652368614575758848819200000000
443 3958805017112604171042816000000000
444 11546514633245095498874880000000000
445 28866286583112738747187200000000000
446 62324936940811595022336000000000000
447 116859256764021740666880000000000000
448 191019938941189383782400000000000000
449 272885627058841976832000000000000000
450 341107033823552471040000000000000000
451 373085818244510515200000000000000000
452 356626149792546816000000000000000000
453 297188458160455680000000000000000000
454 215070594721382400000000000000000000
455 134419121700864000000000000000000000
456 72010243768320000000000000000000000
457 32731928985600000000000000000000000
458 12452364288000000000000000000000000
459 3891363840000000000000000000000000
460 972840960000000000000000000000000
461 187084800000000000000000000000000
462 25984000000000000000000000000000
463 2320000000000000000000000000000
464 100000000000000000000000000000
465 1237940039285380274899124224
466 46422751473201760308717158400
467 841412370451781905595498496000
468 9816477655270788898614149120000
469 82826530216347281332056883200000
470 538372446406257328658369740800000
471 2804023158365923586762342400000000
472 12017242107282529657552896000000000
473 43186963823046590956830720000000000
474 131960167237086805701427200000000000
475 346395438997352864966246400000000000
476 787262361357620147650560000000000000
477 1558123423520289875558400000000000000
478 2696752079169732476928000000000000000
479 4093284405882629652480000000000000000
480 5457712541176839536640000000000000000
481 6395756884191608832000000000000000000
482 6583867380785479680000000000000000000
483 5943769163209113600000000000000000000
484 4692449339375616000000000000000000000
485 3226058920820736000000000000000000000
486 1920273167155200000000000000000000000
487 981957869568000000000000000000000000
488 426938204160000000000000000000000000
489 155654553600000000000000000000000000
490 46696366080000000000000000000000000
491 11225088000000000000000000000000000
492 2078720000000000000000000000000000
493 278400000000000000000000000000000
494 24000000000000000000000000000000
495 1000000000000000000000000000000
496 9903520314283042199192993792
497 383761412178467885218728509440
498 7195526478346272847851159552000
499 86945944946684130244868177920000
500 760777018283486139642596556800000
501 5135244873413531442587526758400000
502 27815909730989961980682436608000000
503 124178168441919473128046592000000000
504 465668131657198024230174720000000000
505 1487550976127160355179724800000000000
506 4090765184349690976744243200000000000
507 9762053280834489830866944000000000000
508 20337611001738520480972800000000000000
509 37155250868560758571008000000000000000
510 59713796038758361989120000000000000000
511 84594544388241012817920000000000000000
512 105743180485301266022400000000000000000
513 116628507888199925760000000000000000000
514 113388827113527705600000000000000000000
515 96977286347096064000000000000000000000
516 72732964760322048000000000000000000000
517 47622774545448960000000000000000000000
518 27058394628096000000000000000000000000
519 13235084328960000000000000000000000000
520 5514618470400000000000000000000000000
521 1930116464640000000000000000000000000
522 556764364800000000000000000000000000
523 128880640000000000000000000000000000
524 23014400000000000000000000000000000
525 2976000000000000000000000000000000
526 248000000000000000000000000000000
527 10000000000000000000000000000000
528 79228162514264337593543950336
529 3169126500570573503741758013440
530 61401825948554861634996561510400
531 767522824356935770437457018880000
532 6955675595734730419589454233600000
533 48689729170143112937126179635200000
534 273879726582055010271334760448000000
535 1271584444845255404831197102080000000
536 4967126737676778925121863680000000000
537 16557089125589263083739545600000000000
538 47601631236069131365751193600000000000
539 119004078090172828414377984000000000000
540 260321420822253062156451840000000000000
541 500618116965871273377792000000000000000
542 849262876995674481623040000000000000000
543 1273894315493511722434560000000000000000
544 1691890887764820256358400000000000000000
545 1990459867958612066304000000000000000000
546 2073395695790220902400000000000000000000
547 1909706561912045568000000000000000000000
548 1551636581553537024000000000000000000000
549 1108311843966812160000000000000000000000
550 692694902479257600000000000000000000000
551 376464620912640000000000000000000000000
552 176467791052800000000000000000000000000
553 70587116421120000000000000000000000000
554 23755279564800000000000000000000000000
555 6598688768000000000000000000000000000
556 1472921600000000000000000000000000000
557 253952000000000000000000000000000000
558 31744000000000000000000000000000000
559 2560000000000000000000000000000000
560 100000000000000000000000000000000
561 633825300114114700748351602688
562 26145293629707231405869503610880
563 522905872594144628117390072217600
564 6754200854341034779849621766144000
565 63320633009447201061090204057600000
566 459074589318492207692903979417600000
567 2677935104357871211541939879936000000
568 12911472824582593341362924421120000000
569 52452858349866785449286880460800000000
570 182127980381481893921135001600000000000
571 546383941144445681763405004800000000000
572 1428048937082073940972535808000000000000
573 3272612147479752781395394560000000000000
574 6608159143949500808586854400000000000000
575 11800284185624108586762240000000000000000
576 18683783293904838595706880000000000000000
577 26274070257053679275212800000000000000000
578 32842587821317099094016000000000000000000
579 36491764245907887882240000000000000000000
580 36011609453198573568000000000000000000000
581 31510158271548751872000000000000000000000
582 24382860567269867520000000000000000000000
583 16624677659502182400000000000000000000000
584 9938665992093696000000000000000000000000
585 5176388537548800000000000000000000000000
586 2329374841896960000000000000000000000000
587 895913400729600000000000000000000000000
588 290342305792000000000000000000000000000
589 77770260480000000000000000000000000000
590 16760832000000000000000000000000000000
591 2793472000000000000000000000000000000
592 337920000000000000000000000000000000
593 26400000000000000000000000000000000
594 1000000000000000000000000000000000
595 5070602400912917605986812821504
596 215500602038798998254439544913920
597 4444699917050229338997815613849600
598 59262665560669724519970874851328000
599 574107072618987956287217850122240000
600 4305803044642409672154133875916800000
601 26014226728047891769264558833664000000
602 130071133640239458846322794168320000000
603 548737595044760217007924287897600000000
604 1981552426550523005861948817408000000000
605 6192351332970384393318590054400000000000
606 16888230908101048345414336512000000000000
607 40461386550658761660888514560000000000000
608 85591394626393534282648780800000000000000
609 160483864924487876779966464000000000000000
610 267473108207479794633277440000000000000000
611 397030394995477820158771200000000000000000
612 525481405141073585504256000000000000000000
613 620359992180434093998080000000000000000000
614 653010518084667467366400000000000000000000
615 612197360704375750656000000000000000000000
616 510164467253646458880000000000000000000000
617 376826026948716134400000000000000000000000
618 245756104531771392000000000000000000000000
619 140797768221327360000000000000000000000000
620 70398884110663680000000000000000000000000
621 30461055624806400000000000000000000000000
622 11281872453632000000000000000000000000000
623 3525585141760000000000000000000000000000
624 911789260800000000000000000000000000000
625 189956096000000000000000000000000000000
626 30638080000000000000000000000000000000
627 3590400000000000000000000000000000000
628 272000000000000000000000000000000000
629 10000000000000000000000000000000000
630 40564819207303340847894502572032
631 1774710840319521162095384487526400
632 37712605356789824694526920359936000
633 518548323655860089549745154949120000
634 5185483236558600895497451549491200000
635 40187495083329156940105249508556800000
636 251171844270807230875657809428480000000
637 1300711336402394588463227941683200000000
638 5690612096760476324526622244864000000000
639 21339795362851786216974833418240000000000
640 69354334929268305205168208609280000000000
641 197029360594512230696500592640000000000000
642 492573401486280576741251481600000000000000
643 1089345022517735890870075392000000000000000
644 2139784865659838357066219520000000000000000
645 3744623514904717124865884160000000000000000
646 5850974242038620507602944000000000000000000
647 8174155191083366885621760000000000000000000
648 10217693988854208607027200000000000000000000
649 11427684066481680678912000000000000000000000
650 11427684066481680678912000000000000000000000
651 10203289345072929177600000000000000000000000
652 8116252888126193664000000000000000000000000
653 5734309105741332480000000000000000000000000
654 3583943191088332800000000000000000000000000
655 1971168755098583040000000000000000000000000
656 947677286105088000000000000000000000000000
657 394865535877120000000000000000000000000000
658 141023405670400000000000000000000000000000
659 42550165504000000000000000000000000000000
660 10637541376000000000000000000000000000000
661 2144665600000000000000000000000000000000
662 335104000000000000000000000000000000000
663 38080000000000000000000000000000000000
664 2800000000000000000000000000000000000
665 100000000000000000000000000000000000
666 324518553658426726783156020576256
667 14603334914629202705242020925931520
668 319447951257513809177169207754752000
669 4525512642814778963343230443192320000
670 46669349129027408059477063945420800000
671 373354793032219264475816511563366400000
672 2411249704999749416406314970513408000000
673 12917409133927229016462401627750400000000
674 58532010138107756480845257375744000000000
675 227624483870419052981064889794560000000000
676 768232633062664303811094003056640000000000
677 2269778234048780897623686827212800000000000
678 5910880817835366920895017779200000000000000
679 13640494195004692894373117952000000000000000
680 28011729150456065765230510080000000000000000
681 51354836775836120569589268480000000000000000
682 84254029085356135309482393600000000000000000
683 123902983949053140161003520000000000000000000
684 163483103821667337712435200000000000000000000
685 193598412420395531501568000000000000000000000
686 205698313196670252220416000000000000000000000
687 195903155425400240209920000000000000000000000
688 166962916555738841088000000000000000000000000
689 127037001727192596480000000000000000000000000
690 86014636586119987200000000000000000000000000
691 51608781951671992320000000000000000000000000
692 27293105839826534400000000000000000000000000
693 12635697148067840000000000000000000000000000
694 5076842604134400000000000000000000000000000
695 1750635380736000000000000000000000000000000
696 510601986048000000000000000000000000000000
697 123532738560000000000000000000000000000000
698 24127488000000000000000000000000000000000
699 3655680000000000000000000000000000000000
700 403200000000000000000000000000000000000
701 28800000000000000000000000000000000000
702 1000000000000000000000000000000000000
703 2596148429267413814265248164610048
704 120071864853617888909767727613214720
705 2701616959206402500469773871297331200
706 39398580655093369798517535623086080000
707 418609919460367054109248815995289600000
708 3453531835548028196401302731961139200000
709 23023545570320187976008684879740928000000
710 127451770121415326295762362727137280000000
711 597430172444134342011386075283456000000000
712 2406315972344429988656971692113920000000000
713 8422105903205504960299400922398720000000000
714 25840552203016890219100434648268800000000000
715 69984828883170744343397010505728000000000000
716 168232761738391212363935121408000000000000000
717 360498775153695455065575260160000000000000000
718 690955985711249622209019248640000000000000000
719 1187580600441210288171751833600000000000000000
720 1833764162445986474382852096000000000000000000
721 2546894670063870103309516800000000000000000000
722 3183618337579837629136896000000000000000000000
723 3581570629777317332779008000000000000000000000
724 3624208375369904443883520000000000000000000000
725 3294734886699913130803200000000000000000000000
726 2685925179374929182720000000000000000000000000
727 1958487109960885862400000000000000000000000000
728 1273016621474575810560000000000000000000000000
729 734432666235332198400000000000000000000000000
730 374016635582808064000000000000000000000000000
731 166971712313753600000000000000000000000000000
732 64773509087232000000000000000000000000000000
733 21591169695744000000000000000000000000000000
734 6094281768960000000000000000000000000000000
735 1428347289600000000000000000000000000000000
736 270520320000000000000000000000000000000000
737 39782400000000000000000000000000000000000
738 4262400000000000000000000000000000000000
739 296000000000000000000000000000000000000
740 10000000000000000000000000000000000000
741 20769187434139310514121985316880384
742 986536403121617249420794302551818240
743 22813654322187398892855868246510796800
744 342204814832810983392838023697661952000
745 3742865162233870130859165884193177600000
746 31814353878987896112302910015642009600000
747 218723682918041785772082506357538816000000
748 1249849616674524490126185750614507520000000
749 6053959080767227999048712229539020800000000
750 25224829503196783329369634289745920000000000
751 91440006949088339568964924300328960000000000
752 290945476656190171355797486410137600000000000
753 818284153095534856938180430528512000000000000
754 2045710382738837142345451076321280000000000000
755 4566317818613475764163953295360000000000000000
756 9132635637226951528327906590720000000000000000
757 16410204660642178527464207155200000000000000000
758 26545919303979994676780335104000000000000000000
759 38712798984970825570304655360000000000000000000
760 50937893401277402066190336000000000000000000000
761 60488748414016914953601024000000000000000000000
762 64809373300732408878858240000000000000000000000
763 62599962847298349485260800000000000000000000000
764 54434750301998564769792000000000000000000000000
765 42527148673436378726400000000000000000000000000
766 29769004071405465108480000000000000000000000000
767 18605627544628415692800000000000000000000000000
768 10336459747015786496000000000000000000000000000
769 5075940054338109440000000000000000000000000000
770 2187905195835392000000000000000000000000000000
771 820464448438272000000000000000000000000000000
772 264665951109120000000000000000000000000000000
773 72369596006400000000000000000000000000000000
774 16447635456000000000000000000000000000000000
775 3023462400000000000000000000000000000000000
776 431923200000000000000000000000000000000000
777 44992000000000000000000000000000000000000
778 3040000000000000000000000000000000000000
779 100000000000000000000000000000000000000
780 166153499473114484112975882535043072
781 8099983099314331100507574273583349760
782 192374598608715363637054888997604556800
783 2965775061884361856071262872046403584000
784 33364969446199070880801707310522040320000
785 291943482654241870207014938967067852800000
786 2067933002134213247299689151016730624000000
787 12186033762576613778730311068491448320000000
788 60930168812883068893651555342457241600000000
789 262338226833246546625444196613357568000000000
790 983768350624674549845415737300090880000000000
791 3241963882740404766536029134284390400000000000
792 9455727991326180569063418308329472000000000000
793 24548524592866045708145412915855360000000000000
794 56987646376296177536766137126092800000000000000
795 118724263283950369868262785679360000000000000000
796 222607993657406943502992723148800000000000000000
797 376469401038261742688884752384000000000000000000
798 575161584919566551330240593920000000000000000000
799 794631137059927472232569241600000000000000000000
800 993288921324909340290711552000000000000000000000
801 1123362470546028420566876160000000000000000000000
802 1148893435785710884670668800000000000000000000000
803 1061477630888972013010944000000000000000000000000
804 884564692407476677509120000000000000000000000000
805 663423519305607508131840000000000000000000000000
806 446535061071081976627200000000000000000000000000
807 268747953422410448896000000000000000000000000000
808 143972117904862740480000000000000000000000000000
809 68262642110064230400000000000000000000000000000
810 28442767545860096000000000000000000000000000000
811 10321972093255680000000000000000000000000000000
812 3225616279142400000000000000000000000000000000
813 855277043712000000000000000000000000000000000
814 188664053760000000000000000000000000000000000
815 33690009600000000000000000000000000000000000
816 4679168000000000000000000000000000000000000
817 474240000000000000000000000000000000000000
818 31200000000000000000000000000000000000000
819 1000000000000000000000000000000000000000
820 1329227995784915872903807060280344576
821 66461399789245793645190353014017228800
822 1619996619862866220101514854716669952000
823 25649946481162048484940651866347274240000
824 296577506188436185607126287204640358400000
825 2669197555695925670464136584841763225600000
826 19462898843616124680467662597804523520000000
827 118167600121955042702839380058098892800000000
828 609301688128830688936515553424572416000000000
829 2708007502794803061940069126331432960000000000
830 10493529073329861865017767864534302720000000000
831 35773394568169983630742390447276032000000000000
832 108065462758013492217867637809479680000000000000
833 290945476656190171355797486410137600000000000000
834 701386416939029877375583226167296000000000000000
835 1519670570034564734313763656695808000000000000000
836 2968106582098759246706569641984000000000000000000
837 5237835144880163376541005250560000000000000000000
838 8365986689739149837530772275200000000000000000000
839 12108664945675085291162959872000000000000000000000
840 15892622741198549444651384832000000000000000000000
841 18919788977617320767442124800000000000000000000000
842 20424772191745971283034112000000000000000000000000
843 19980755404968884950794240000000000000000000000000
844 17691293848149533550182400000000000000000000000000
845 14153035078519626840145920000000000000000000000000
846 10206515681624730894336000000000000000000000000000
847 6615334238090103357440000000000000000000000000000
848 3839256477463006412800000000000000000000000000000
849 1985822315929141248000000000000000000000000000000
850 910168561467523072000000000000000000000000000000
851 367003452204646400000000000000000000000000000000
852 129024651165696000000000000000000000000000000000
853 39098379141120000000000000000000000000000000000
854 10062082867200000000000000000000000000000000000
855 2156160614400000000000000000000000000000000000
856 374333440000000000000000000000000000000000000
857 50585600000000000000000000000000000000000000
858 4992000000000000000000000000000000000000000
859 320000000000000000000000000000000000000000
860 10000000000000000000000000000000000000000
861 10633823966279326983230456482242756608
862 544983478271815507890560894714941276160
863 13624586956795387697264022367873531904000
864 221399538047925050080540363477944893440000
865 2629119514319109969706416816300595609600000
866 24319355507451767219784355550780509388800000
867 182395166305888254148382666630853820416000000
868 1139969789411801588427391666442836377600000000
869 6056089506250195938520518227977568256000000000
870 27757076903646731384885708544897187840000000000
871 111028307614586925539542834179588751360000000000
872 391122447278658487696116802223551283200000000000
873 1222257647745807774050365006948597760000000000000
874 3408218440829656293025056269375897600000000000000
875 8520546102074140732562640673439744000000000000000
876 19171228729666816648265941515239424000000000000000
877 38941558357135721316790193702830080000000000000000
878 71583746980028899479393738424320000000000000000000
879 119306244966714832465656230707200000000000000000000
880 180529186462792180704611401728000000000000000000000
881 248227631386339248468840677376000000000000000000000
882 310284539232924060586050846720000000000000000000000
883 352596067310140977938694144000000000000000000000000
884 364093765157210792436695040000000000000000000000000
885 341337904834885117909401600000000000000000000000000
886 290137219109652350222991360000000000000000000000000
887 223182476238194115556147200000000000000000000000000
888 154987830720968135802880000000000000000000000000000
889 96867394200605084876800000000000000000000000000000
890 54279143302063194112000000000000000000000000000000
891 27139571651031597056000000000000000000000000000000
892 12037713232312401920000000000000000000000000000000
893 4702231731372032000000000000000000000000000000000
894 1603033544785920000000000000000000000000000000000
895 471480454348800000000000000000000000000000000000
896 117870113587200000000000000000000000000000000000
897 24556273664000000000000000000000000000000000000
898 4148019200000000000000000000000000000000000000
899 545792000000000000000000000000000000000000000
900 52480000000000000000000000000000000000000000
901 3280000000000000000000000000000000000000000
902 100000000000000000000000000000000000000000
903 85070591730234615865843651857942052864
904 4466206065837317332956791722541957775360
905 114446530437081256657017787890137667993600
906 1907442173951354277616963131502294466560000
907 23246951495032130258456738165184213811200000
908 220846039202805237455339012569250031206400000
909 1702354885521623705384904888554635657216000000
910 10943709978353295248902959997851229224960000000
911 59848413944119583392438062488248909824000000000
912 282617510291675810464290850638953185280000000000
913 1165797229953162718165199758885681889280000000000
914 4239262654375137156964362759584297779200000000000
915 13689285654753047069364088077824294912000000000000
916 39488324004095328084704100224493158400000000000000
917 102246553224889688790751688081276928000000000000000
918 238575290858075940511753938856312832000000000000000
919 503244754153753937016980964775034880000000000000000
920 962085559411588409003051844422860800000000000000000
921 1670287429534007654519187229900800000000000000000000
922 2637295941369485770293453520896000000000000000000000
923 3791112915718635794796839436288000000000000000000000
924 4964552627726784969376813547520000000000000000000000
925 5923613930810368429370061619200000000000000000000000
926 6438710794359096118880501760000000000000000000000000
927 6371640890251188867642163200000000000000000000000000
928 5734476801226069980877946880000000000000000000000000
929 4686832001002076426679091200000000000000000000000000
930 3471727408149686241984512000000000000000000000000000
931 2324817460814522037043200000000000000000000000000000
932 1402907088422556401664000000000000000000000000000000
933 759908006228884717568000000000000000000000000000000
934 367697422368815185920000000000000000000000000000000
935 157994986174100275200000000000000000000000000000000
936 59846585672007680000000000000000000000000000000000
937 19802179082649600000000000000000000000000000000000
938 5657765452185600000000000000000000000000000000000
939 1375151325184000000000000000000000000000000000000
940 278746890240000000000000000000000000000000000000
941 45846528000000000000000000000000000000000000000
942 5877760000000000000000000000000000000000000000
943 551040000000000000000000000000000000000000000
944 33600000000000000000000000000000000000000000
945 1000000000000000000000000000000000000000000
946 680564733841876926926749214863536422912
947 36580354444000884822312770298915082731520
948 960234304155023226585710220346520921702400
949 16404002695981646787505882930919732412416000
950 205050033699770584843823536636496655155200000
951 1999237828572763202227279482205842387763200000
952 15827299476201042017632629234129585569792000000
953 104573228682042599045072728868356190371840000000
954 588224411336489619628534099884503570841600000000
955 2859424221774602317638707429994114580480000000000
956 12152552942542059849964506577474986967040000000000
957 45572073534532724437366899665531201126400000000000
958 151906911781775748124556332218437337088000000000000
959 452799448580293095371273682574188216320000000000000
960 1212855665840070791173054506895147008000000000000000
961 2931067859113504412001548391663271936000000000000000
962 6411710941810790901253387106763407360000000000000000
963 12729132016830246642194224403133235200000000000000000
964 22983155030387945326184016283435008000000000000000000
965 37801241826295962707539500466176000000000000000000000
966 56701862739443944061309250699264000000000000000000000
967 77627550179000637702982902743040000000000000000000000
968 97034437723750797128728628428800000000000000000000000
969 110745825662976453244744630272000000000000000000000000
970 115360235065600472129942323200000000000000000000000000
971 109592223312320448523445207040000000000000000000000000
972 94839424020277311222212198400000000000000000000000000
973 74642139275218254202667008000000000000000000000000000
974 53315813768013038716190720000000000000000000000000000
975 34471431315525671583744000000000000000000000000000000
976 20108334934056641757184000000000000000000000000000000
977 10540659441239368663040000000000000000000000000000000
978 4940934113080954060800000000000000000000000000000000
979 2058722547117064192000000000000000000000000000000000
980 756883289381273600000000000000000000000000000000000
981 243283914443980800000000000000000000000000000000000
982 67578865123328000000000000000000000000000000000000
983 15981488373760000000000000000000000000000000000000
984 3154241126400000000000000000000000000000000000000
985 505487360000000000000000000000000000000000000000
986 63185920000000000000000000000000000000000000000
987 5779200000000000000000000000000000000000000000
988 344000000000000000000000000000000000000000000
989 10000000000000000000000000000000000000000000