1 1
2 128
3 4320
4 32768
5 312000
6 552960
7 4939200
8 8388608
9 28343520
10 39936000
11 194858400
12 141557760
13 752955840
14 632217600
15 1347840000
16 2147483648
17 6565340160
18 3627970560
19 16089567840
20 10223616000
21 21337344000
22 24941875200
23 74905892160
24 36238786560
25 121875000000
26 96378347520
27 185961834720
28 161847705600
29 482995853760
30 172523520000
31 825377529600
32 549755813888
33 841788288000
34 840363540480
35 1541030400000
36 928760463360
37 3417545753280
38 2059464683520
39 3252769228800
40 2617245696000
41 7790168198400
42 2731180032000
43 11416378327200
44 6385120051200
45 8843178240000
46 9587954196480
47 23304658765440
48 9277129359360
49 28473505099200
50 15600000000000
51 28362269491200
52 24672856965120
53 61084971529920
54 23803114844160
55 60795820800000
56 41433012633600
57 69506933068800
58 61823469281280
59 144341774207520
60 44166021120000
61 188564556542400
62 105648323788800
63 139994313984000
64 140737488355328
65 234922222080000
66 107748900864000
67 400006946100960
68 215133066362880
69 323593454131200
70 197251891200000
71 636658386033600
72 237762678620160
73 795412665365760
74 437445856419840
75 526500000000000
76 527222958981120
77 962444609280000
78 416354461286400
79 1497904862463360
80 670014898176000
81 1220095597597920
82 997141529395200
83 2225156134262880
84 699182088192000
85 2048386129920000
86 1461296425881600
87 2086542088243200
88 1634590733107200
89 3892357408769280
90 1131926814720000
91 3718999484928000
92 2454516274298880
93 3565630927872000
94 2982996321976320
95 5019945166080000
96 2374945115996160
97 7756635222282240
98 3644608652697600
99 5522972957568000
100 3993600000000000
101 10721353418040000
102 3630370494873600
103 12544713315875520
104 6316251383070720
105 6657251328000000
106 7818876355829760
107 17021283520816800
108 6093597400104960
109 19742822364957120
110 7781865062400000
111 14763797654169600
112 10606851234201600
113 26349181219415040
114 8896887432806400
115 23370638353920000
116 15826808136007680
117 21341418910156800
118 18475747098562560
119 32427528118272000
120 11306501406720000
121 41769628577450400
122 24136263237427200
123 33653526617088000
124 27045970889932800
125 47607421875000000
126 17919272189952000
127 67142358122757120
128 36028797018963968
129 49318754373504000
130 30070044426240000
131 86068140554853600
132 27583718621184000
133 79469593475328000
134 51200889100922880
135 58020092432640000
136 55074064988897280
137 123192105311642880
138 41419962128793600
139 138351122472638880
140 50496484147200000
141 100676125866700800
142 81492273412300800
143 146719770253056000
144 60867245726760960
145 150694706373120000
146 101812821166817280
147 123005542028544000
148 111986139243479040
149 241304595798148800
150 67392000000000000
151 268491096960840000
152 134969077499166720
153 186084850131763200
154 123192909987840000
155 257517789235200000
156 106586742089318400
157 366793950692145600
158 191731822395310080
159 263887077009254400
160 171523813933056000
161 369975182556672000
162 156172236492533760
163 495254288375324640
164 255268231525171200
165 262637945856000000
166 284819985185648640
167 601344558601402560
168 178990614577152000
169 614209210244360640
170 262193424629760000
171 456034987864396800
172 374091885025689600
173 797721263259072960
174 267077387295129600
175 601965000000000000
176 418455227675443200
177 623556464576486400
178 498221748322467840
179 1048072241561182560
180 289773264568320000
181 1145572365828945600
182 476031934070784000
183 814598884263168000
184 628356166220513280
185 1066274275023360000
186 456400758767616000
187 1279311679033344000
188 763647058425937920
189 918502694049024000
190 642552981258240000
191 1761924000110246400
192 607985949695016960
193 1915148221212672000
194 992849308452126720
195 1014863999385600000
196 933019815090585600
197 2256938131973595840
198 706940538568704000
199 2447015525713598400
200 1022361600000000000
201 1728030007156147200
202 1372333237509120000
203 2385613120891392000
204 929374846687641600
205 2430532477900800000
206 1605723304432066560
207 2123096652554803200
208 1616960354066104320
209 3135187445993856000
210 852128169984000000
211 3910177583154914400
212 2001632347092418560
213 2750364227665152000
214 2178724290664550400
215 3561910038086400000
216 1559960934426869760
217 4076704694200320000
218 2527081262714511360
219 3436182714380083200
220 1992157455974400000
221 4943411215058534400
222 1889766099733708800
223 6088173432766306560
224 2715353915955609600
225 3454366500000000000
226 3372695196085125120
227 7019229452223882720
228 2277603182798438400
229 7529796224134292160
230 2991441709301760000
231 4157760712089600000
232 4051662882817966080
233 8649269550888295680
234 2731701620500070400
235 7271053534817280000
236 4729791257232015360
237 6470949005841715200
238 4150723599138816000
239 10601376625255678080
240 2894464360120320000
241 11332625562012902400
242 5346512457913651200
243 8005047215839953120
244 6178883388781363200
245 8883733590950400000
246 4307651406987264000
247 12114734068204185600
248 6923768547822796800
249 9612674500015641600
250 6093750000000000000
251 15691196422156500000
252 4587333680627712000
253 14596042296870144000
254 8594221839712911360
255 8849028081254400000
256 9223372036854775808
257 18957096835724083200
258 6312800559808512000
259 16879941984600576000
260 7697931373117440000
261 13689802640963635200
262 11016721991021260800
263 22802976026115003840
264 7061431967023104000
265 19058511117335040000
266 10172107964841984000
267 16814984005883289600
268 13107427609836257280
269 27314971641369915840
270 7426571831377920000
271 28983364604798025600
272 14098960637157703680
273 16066077774888960000
274 15768589479890288640
275 23748367500000000000
276 10603510304971161600
277 34535636569660835520
278 17708943676497776640
279 23394104517768192000
280 12927099941683200000
281 38734884971490489600
282 12886544110937702400
283 40997196257067413280
284 20862021993549004800
285 21686163117465600000
286 18780130592391168000
287 38477198765537280000
288 15582014906050805760
289 45798220473816130560
290 19288922415759360000
291 33508664160259276800
292 26064082218705223680
293 54132264335049835200
294 15744709379653632000
295 45034633552746240000
296 28668451646330634240
297 36236225574603648000
298 30886988262163046400
299 56400828952282214400
300 17252352000000000000
301 56387775833706240000
302 34366860410987520000
303 46316246765932800000
304 34552083839786680320
305 58832141641228800000
306 23818860816865689600
307 78648429497329692000
308 31537384956887040000
309 54193161524582246400
310 32962277022105600000
311 87233724825733262400
312 27286205974865510400
313 91825849925831773440
314 46949625688594636800
315 43678225963008000000
316 49083346533199380480
317 101648720911706304960
318 33777545857184563200
319 94115799270307584000
320 43910096366862336000
321 73531944809928576000
322 47356823367254016000
323 105633485896996454400
324 39980092542088642560
325 91766493000000000000
326 63392548912041553920
327 85288992616614758400
328 65348667270443827200
329 115106370574261248000
330 33617657069568000000
331 143651411037574941600
332 72913916207526051840
333 96865276409006745600
334 76972103500979527680
335 124802167183499520000
336 45821597331750912000
337 165862643735978542080
338 78618778911278161920
339 113828462867872972800
340 67121516705218560000
341 160831744813808640000
342 58372478446642790400
343 164144090669373259200
344 95767522566576537600
345 100961157688934400000
346 102108321697161338880
347 209595725938448766240
348 68371811147553177600
349 219460938779155147200
350 77051520000000000000
351 140021049469538764800
352 107124538284913459200
353 240417236700007403520
354 79815227465790259200
355 198637416442483200000
356 127544767570551767040
357 140086921470935040000
358 134153246919831367680
359 275133939511958205120
360 74181955729489920000
361 273258189713086201440
362 146633262826105036800
363 180444795454585728000
364 121864175122120704000
365 248168751594117120000
366 104268657185685504000
367 328203747139677125760
368 160859178552451399680
369 220800788134714368000
370 136483107202990080000
371 301710891380580864000
372 116838594244509696000
373 373684223221267527360
374 163751894916268032000
375 205664062500000000000
376 195493646957040107520
377 363674548784377958400
378 117568344838275072000
379 424586586242794620960
380 164493563202109440000
381 290054987090310758400
382 225526272014111539200
383 461800906057756308480
384 155644403121924341760
385 300282718095360000000
386 245138972315222016000
387 323580347444559744000
388 254169422963744440320
389 522972599153175986880
390 129902591921356800000
391 491782662018677145600
392 238853072663189913600
393 371814367196967552000
394 288888080892620267520
395 467346317088568320000
396 180976777873588224000
397 615500958030943343040
398 313217987291340595200
399 343308643813416960000
400 261724569600000000000
401 666915175271552640000
402 221187840915986841600
403 621472831117092864000
404 351317308802334720000
405 380669826450551040000
406 305358479474098176000
407 665937497410935552000
408 237919960752036249600
409 781130002751368254720
410 311108157171302400000
411 532189894946297241600
412 411065165934609039360
413 712932891165782784000
414 271756371527014809600
415 694248713890018560000
416 413941850640922705920
417 597676849081799961600
418 401303993087213568000
419 947707772667632924640
420 218144811515904000000
421 984518681114206929600
422 500502730643829043200
423 660536061811423948800
424 512417880855659151360
425 800150832000000000000
426 352046621141139456000
427 931358057674222080000
428 557753418410124902400
429 633829407493201920000
430 455924484875059200000
431 1187980594854993705600
432 399349999213278658560
433 1232818154758679086080
434 521818200857640960000
435 651001131531878400000
436 646932803254914908160
437 1205203433524044134400
438 439831387440650649600
439 1376340064672576956480
440 509992308729446400000
441 807039361249277184000
442 632756635527492403200
443 1479954463641256980000
444 483780121531829452800
445 1214415511536015360000
446 779286199394087239680
447 1042435853848002816000
448 695130602484636057600
449 1648171503468383846400
450 442158912000000000000
451 1517979710871106560000
452 863409970197792030720
453 1159881538870828800000
454 898461369884656988160
455 1160327839297536000000
456 583066414796400230400
457 1898358552185075078400
458 963813916689189396480
459 1220902701714498355200
460 765809077581250560000
461 2035468141828039934400
462 532193371147468800000
463 2107215308403767802240
464 1037225698001399316480
465 1112476849496064000000
466 1107106502513701847040
467 2257376921301377547360
468 699315614848018022400
469 1975714308181861632000
470 930694852456611840000
471 1584549866990068992000
472 1210826561851395932160
473 2224577214632868480000
474 828281472747739545600
475 1960916080500000000000
476 1062585241379536896000
477 1731363112257718118400
478 1356976208032726794240
479 2765518006288057340160
480 740982876190801920000
481 2573261033399375155200
482 1450576071937651507200
483 1598292788644823040000
484 1368707189225894707200
485 2420070189352058880000
486 1024646043627513999360
487 3157468290470933196480
488 1581794147528028979200
489 2139498525781402444800
490 1137117899641651200000
491 3371060329716273482400
492 1102758760188739584000
493 3171032075804015001600
494 1550685960730135756800
495 1723167562761216000000
496 1772484748242635980800
497 3144583100297157120000
498 1230422336002002124800
499 3836481975239259996000
500 1560000000000000000000
501 2597808493158059059200
502 2008473142036032000000
503 4089588515349072160320
504 1174357422240694272000
505 3345062266428480000000
506 1868293413999378432000
507 2653383788255637964800
508 2200120790966505308160
509 4496640716436523753920
510 1132675594400563200000
511 3928702236774561792000
512 2361183241434822606848
513 2992045555378307404800
514 2426508394972682649600
515 3913950554553162240000
516 1616076943310979072000
517 4541108519579613696000
518 2160632574028873728000
519 3446155857279195187200
520 1970670431518064640000
521 5418354388328097465600
522 1752294738043345305600
523 5587047003470954528160
524 2820280829701442764800
525 2600488800000000000000
526 2918780931342720491520
527 5418884242244468736000
528 1807726583557914624000
529 5865954218401933296960
530 2439489423018885120000
531 4091153964086327270400
532 2604059638999547904000
533 5865652639567558656000
534 2152317952753061068800
535 5310640458494841600000
536 3355501468118081863680
537 4527672083544308659200
538 3496316370095349227520
539 5548301646021953280000
540 1901202388832747520000
541 7324443201721154558400
542 3709870669414147276800
543 4948872620381044992000
544 3609333923112372142080
545 6159760577866621440000
546 2056457955185786880000
547 8000256789183670633440
548 4036758906851913891840
549 5344583279650645248000
550 3039791040000000000000
551 7771194555510239078400
552 2714498638072617369600
553 7398451696679027712000
554 4420561480916586946560
555 4606304868100915200000
556 4533489581183430819840
557 9248284000510154136000
558 2994445378274328576000
559 8596028733114670848000
560 3309337585070899200000
561 5526626453424046080000
562 4958065276350782668800
563 10076160567339544921440
564 3298955292400051814400
565 8220944540457492480000
566 5247641120904628899840
567 6026296175655646464000
568 5340677630348545228800
569 10968170690399933533440
570 2775828879035596800000
571 11280480870630413613600
572 4807713431652139008000
573 7611511680476264448000
574 4925081441988771840000
575 9129155607000000000000
576 3988995815949006274560
577 12264593981967779512320
578 5862172220648464711680
579 8273440315638743040000
580 4937964138434396160000
581 10990491178351216896000
582 4289109012513187430400
583 11902919816365763328000
584 6672405047988537262080
585 6658522699968921600000
586 6928929834886378905600
587 14072275364364809266080
588 4030645601191329792000
589 13279967756110808064000
590 5764433094751518720000
591 9749972730125934028800
592 7339123621460642365440
593 15265272464336041804800
594 4638236873549266944000
595 10117388772900864000000
596 7907068995113739878400
597 10571107071082745088000
598 7219306105892123443200
599 16545844585939838395200
600 4416602112000000000000
601 16993097702010289440000
602 7217635306714398720000
603 11337604876951481779200
604 8797916265212805120000
605 13032124116164524800000
606 5928479586039398400000
607 18398967899136685804800
608 8845333462985390161920
609 10305848682250813440000
610 7530514130077286400000
611 17547378916645238169600
612 6097628369117616537600
613 19905575755106928911040
614 10066998975658200576000
615 10499900304531456000000
616 8073570548963082240000
617 20968958510458212629760
618 6936724675146527539200
619 21519046213300422203040
620 8438342917659033600000
621 13929637137412063795200
622 11165916777693857587200
623 19225131713393227776000
624 6985268729565570662400
625 18596649169921875000000
626 11753708790506467000320
627 13544009766693457920000
628 12019104176280227020800
629 22437350382646635724800
630 5590812923265024000000
631 25092623143928588673600
632 12565336712499041402880
633 16891967159229230208000
634 13011036276698407034880
635 20948415734300221440000
636 8647051739439248179200
637 21439291949712419328000
638 12046822306599370752000
639 18045139697711062272000
640 11240984669916758016000
641 28456807799659693670400
642 9412088935670857728000
643 29175065419171988786400
644 12123346782017028096000
645 15387451364533248000000
646 13521086194815546163200
647 30659317484250550127040
648 10234903690774692495360
649 28126207175238615168000
650 11746111104000000000000
651 17611364278945382400000
652 16228492521482637803520
653 33009569820315808797120
654 10916991054926689075200
655 26853259853114323200000
656 16729258821233619763200
657 22544794789047725875200
658 14733615433505439744000
659 35515979428873303002720
660 8606120209809408000000
661 36387661998614458910400
662 18387380612809592524800
663 21355536449052868608000
664 18665962549126669271040
665 24794513164302336000000
666 12398755380352863436800
667 36179235335473690521600
668 19704858496250759086080
669 26300909229550444339200
670 15974677399487938560000
671 36743387784561596160000
672 11730328916928233472000
673 42021806887903712808960
674 21230418398205253386240
675 22664098606500000000000
676 20126407401287209451520
677 44062321678395879817920
678 14570043247087740518400
679 38311572689896439808000
680 17183108276535951360000
681 30323071233607173350400
682 20586463336167505920000
683 47285643150921336274080
684 14943354482340554342400
685 38435936857232578560000
686 21010443605679777177600
687 32528719688260142131200
688 24516485777043593625600
689 45994286049686998732800
690 12923028184183603200000
691 51903353933792488706400
692 26139730354473302753280
693 27279068032019865600000
694 26828252920121442078720
695 43165550211463330560000
696 17503183653773613465600
697 51145104126110367744000
698 28091000163731858841600
699 37364844459837437337600
700 19725189120000000000000
701 58226966619619575960000
702 17922694332100961894400
703 54986834243702462515200
704 27423881800937845555200
705 31410951270410649600000
706 30773406297600947650560
707 52954908802383168000000
708 20432698231242306355200
709 63761261954089530352320
710 25425589304637849600000
711 42455896427327493427200
712 32651460498061252362240
713 61825640223504807936000
714 17931125948279685120000
715 45776568318953472000000
716 34343231211476830126080
717 45797947021104529305600
718 35217144257530650255360
719 71322519581971285242240
720 18990580666749419520000
721 61960848009772368384000
722 34977048283275033784320
723 48956942427895738368000
724 37538115283482889420800
725 58865119677000000000000
726 23096933818186973184000
727 77925123045814435110720
728 31197228831262900224000
729 52521114783125932420320
730 31765600204046991360000
731 74952407113319780352000
732 26692776239535489024000
733 83222144668172571871680
734 42010079633878672097280
735 38377729112905728000000
736 41179949709427558318080
737 77944713506119304064000
738 28262500881243439104000
739 88831588967761806874080
740 34939675443965460480000
741 52335651174642081792000
742 38618994096714350592000
743 92752495177915369809600
744 29910680126594482176000
745 75287033889022425600000
746 47831580572322243502080
747 63068757394602624537600
748 41920485098564616192000
749 84071523566018338560000
750 26325000000000000000000
751 101051048111351346000000
752 50046373621002267525120
753 67785968543716080000000
754 46550342244400378675200
755 83769222251782080000000
756 30097496278598418432000
757 107694358089565019371200
758 54347083039077711482880
759 63054902722479022080000
760 42110352179740016640000
761 112332697949711875718400
762 37127038347559777075200
763 97513748224996207104000
764 57734725635612554035200
765 58058473241110118400000
766 59110515975392807485440
767 108682981845513555916800
768 39844967199212631490560
769 122136536038336360611840
770 38436187916206080000000
771 81894658330328039424000
772 62755576912696836096000
773 127313294849040744596160
774 41418284472903647232000
775 100592886420000000000000
776 65067372278718576721920
777 72921349373474488320000
778 66940492691606526320640
779 125340439713167379456000
780 33255063531867340800000
781 124058234449089642240000
782 62948180738390674636800
783 89818795127362410547200
784 61146386601776617881600
785 114439712615949427200000
786 47592239001211846656000
787 146975745780253706525280
788 73955348708510788485120
789 98508856432816816588800
790 59820328587336744960000
791 130143875878934765568000
792 46330055135638585344000
793 141980784065610287616000
794 78784122627960747909120
795 82332768026887372800000
796 80183804746583192371200
797 162600290629018511317440
798 43943506408117370880000
799 153003012107839252070400
800 67001489817600000000000
801 110323110062600263065600
802 85365142434758737920000
803 154992839312907408384000
804 56624087274492631449600
805 115432256957681664000000
806 79548522382987886592000
807 118000677490718036428800
808 89937231053397688320000
809 183252965794497469451520
810 48725737785670533120000
811 186909337595688328202400
812 78171770745369133056000
813 125208135092727470592000
814 85239999668599750656000
815 154519337973101287680000
816 60907509952521279897600
817 183684593582590117248000
818 99984640352175136604160
819 105409536281046466560000
820 79643688235853414400000
821 206165481290847843153600
822 68120306553126046924800
823 210218369860233027869760
824 105232682479259914076160
825 102592947600000000000000
826 91255410069220196352000
827 218533798287130118476320
828 69569631110915791257600
829 222798391256600141607360
830 88863835377922375680000
831 149193949980934809446400
832 105969113764076212715520
833 186938246523742543872000
834 76502636682470395084800
835 187619502283637598720000
836 102733822230326673408000
837 153488719741077107712000
838 121306594901457014353920
839 245232341269747312313280
840 55845071748071424000000
841 241616943318475724583360
842 126018391182618486988800
843 167334703076838915072000
844 128128699044820235059200
845 191633273596240519680000
846 84548615911862265446400
847 206308549469743015680000
848 131178977499048742748160
849 177107887830531225369600
850 102419306496000000000000
851 255994313647057646284800
852 90123935012131700736000
853 279951509102346839459520
854 119213831382300426240000
855 142282916213691801600000
856 142784875112991975014400
857 290629381817477165548800
858 81130164159129845760000
859 296100700393816542201120
860 116716668128015155200000
861 166221498667121049600000
862 152061516141439194316800
863 307314347014759463159040
864 102233599798599336591360
865 248889034136830763520000
866 157800723809110923018240
867 197848312446885684019200
868 133585459419556085760000
869 291879344851830388224000
870 83328144836080435200000
871 301187566107283061606400
872 165614797633258216488960
873 219850345555461115084800
874 154266039491077649203200
875 235142578125000000000000
876 112596835184806566297600
877 349543523495191371549120
878 176171528278089850429440
879 233851381927415288064000
880 130558031034738278400000
881 362505024956960503833600
882 103301038239907479552000
883 369142041895717503984480
884 161985698695038055219200
885 194549616947863756800000
886 189434171346080893440000
887 382735777028455247714880
888 123847711112148339916800
889 331629535239921967104000
890 155445185476609966080000
891 237745875994974534528000
892 199497267044886333358080
893 374961888194597527449600
894 133431789292544360448000
895 326998539367088958720000
896 177953434236066830745600
897 243651581073859166208000
898 210965952443953132339200
899 398653924583471671296000
900 113192681472000000000000
901 401043616757840417587200
902 194301402991501639680000
903 243595191601610956800000
904 221032952370634759864320
905 357418578138631027200000
906 148464836975466086400000
907 457487473481535533277600
908 230006110690472188968960
909 303880895031285100800000
910 148521963430084608000000
911 473881801869400263830400
912 149265002187878458982400
913 433590364072649976192000
914 242989894679689610035200
915 254154851890108416000000
916 246736362672432485498880
917 425107759828532901120000
918 156275545819455789465600
919 508219425476640968120640
920 196047123860800143360000
921 339761215428464269440000
922 260539922153989111603200
923 479375649848973556224000
924 136241503013752012800000
925 416513388681000000000000
926 269723559475682278686720
927 355561332762784118630400
928 265529778688358225018880
929 554189092995716517826560
930 142397036735496192000000
931 458126391936164329728000
932 283419264643507672842240
933 376849691247167693568000
934 288944245926576326062080
935 399145243858403328000000
936 179024797401092613734400
937 593544089916001380199680
938 252891431447278288896000
939 396687671679593261260800
940 238257882228892631040000
941 614122794679033458686400
942 202822382974728830976000
943 583529498977611884544000
944 309971599833957358632960
945 286572840543295488000000
946 284745883473007165440000
947 646161368144565302847840
948 212040057023421323673600
949 598910611597114728038400
950 250997258304000000000000
951 439122474338571237427200
952 272021821793161445376000
953 679653022895101819710720
954 221614478368987919155200
955 549720288034396876800000
956 347385909256378059325440
957 406580252847728762880000
958 353986304804871339540480
959 608470446555266512896000
960 189691616304845291520000
961 703957097501033685753600
962 329377412275120019865600
963 482443089897941387136000
964 371347474416038785843200
965 597526245018353664000000
966 204581476946537349120000
967 763769734809291105255360
968 350389040441829045043200
969 456336659075024683008000
970 309768984237063536640000
971 789416761849074805917600
972 262309387168643583836160
973 683343864116857956096000
974 404155941180279449149440
975 396431249760000000000000
976 404939301767175418675200
977 829300187736421762974720
978 273855811300019512934400
979 758458536900927869952000
980 291102182308262707200000
981 559581080557609429862400
982 431495722203683005747200
983 870935739691064878159680
984 282306242608317333504000
985 704164697175761902080000
986 405892105702913920204800
987 497259520880808591360000
988 396975605946914753740800
989 855154003835004394752000
990 220565448033435648000000
991 929288956263735931142400
992 453756095550114811084800
993 620574095682323747712000
994 402506636838036111360000
995 763468844022642700800000
996 314988118016512543948800
997 975271305597595429544640
998 491069692830625279488000
999 635533078519493257881600
1000 399360000000000000000000