1 1
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 432
10 576
11 864
12 1296
13 1728
14 2592
15 3456
16 5184
17 6912
18 10368
19 15552
20 20736
21 31104
22 41472
23 62208
24 82944
25 93312
26 124416
27 186624
28 248832
29 373248
30 497664
31 746496
32 995328
33 1119744
34 1492992
35 2239488
36 2592000
37 2985984
38 3888000
39 5184000
40 7776000
41 10368000
42 11664000
43 12960000
44 15552000
45 23328000
46 31104000
47 38880000
48 46656000
49 62208000
50 77760000
51 93312000
52 116640000
53 139968000
54 155520000
55 186624000
56 233280000
57 279936000
58 311040000
59 373248000
60 466560000
61 622080000
62 699840000
63 933120000
64 1399680000
65 1866240000
66 2332800000
67 2799360000
68 3732480000
69 4199040000
70 4665600000
71 5598720000
72 6998400000
73 8398080000
74 9331200000
75 11197440000
76 13996800000
77 16796160000
78 18662400000
79 20995200000
80 22394880000
81 27993600000
82 33592320000
83 41990400000
84 50388480000
85 53343360000
86 55987200000
87 67184640000
88 80015040000
89 83980800000
90 96018048000
91 106686720000
92 128024064000
93 160030080000
94 213373440000
95 240045120000
96 320060160000
97 480090240000
98 640120320000
99 800150400000
100 960180480000
101 1120210560000
102 1280240640000
103 1440270720000
104 1600300800000
105 1920360960000
106 2240421120000
107 2400451200000
108 2880541440000
109 3200601600000
110 3360631680000
111 3840721920000
112 4480842240000
113 4800902400000
114 5601052800000
115 5761082880000
116 6401203200000
117 6721263360000
118 8961684480000
119 9601804800000
120 11202105600000
121 13442526720000
122 16803158400000
123 19203609600000
124 20163790080000
125 22404211200000
126 26885053440000
127 28805414400000
128 33606316800000
129 40327580160000
130 44808422400000
131 50409475200000
132 53770106880000
133 57610828800000
134 67212633600000
135 80655160320000
136 100818950400000
137 120982740480000
138 134425267200000
139 161310320640000
140 201637900800000
141 268850534400000
142 336063168000000
143 403275801600000
144 537701068800000
145 604913702400000
146 672126336000000
147 806551603200000
148 1008189504000000
149 1209827404800000
150 1411465305600000
151 1613103206400000
152 2016379008000000
153 2419654809600000
154 2822930611200000
155 3024568512000000
156 3226206412800000
157 3629482214400000
158 4032758016000000
159 4839309619200000
160 5645861222400000
161 6049137024000000
162 7057326528000000
163 7258964428800000
164 8065516032000000
165 9678619238400000
166 11291722444800000
167 12098274048000000
168 14114653056000000
169 16131032064000000
170 16937583667200000
171 21171979584000000
172 22583444889600000
173 24196548096000000
174 28229306112000000
175 33875167334400000
176 36294822144000000
177 42343959168000000
178 48393096192000000
179 56458612224000000
180 67750334668800000
181 72589644288000000
182 84687918336000000
183 101625502003200000
184 112917224448000000
185 127031877504000000
186 134190022982400000
187 145179288576000000
188 169375836672000000
189 203251004006400000
190 214704036771840000
191 225834448896000000
192 254063755008000000
193 268380045964800000
194 338751673344000000
195 357840061286400000
196 447300076608000000
197 508127510016000000
198 536760091929600000
199 715680122572800000
200 805140137894400000
201 894600153216000000
202 1016255020032000000
203 1073520183859200000
204 1341900229824000000
205 1610280275788800000
206 1878660321753600000
207 2147040367718400000
208 2683800459648000000
209 3220560551577600000
210 3757320643507200000
211 4025700689472000000
212 4294080735436800000
213 4830840827366400000
214 5367600919296000000
215 6441121103155200000
216 7514641287014400000
217 8051401378944000000
218 9393301608768000000
219 9661681654732800000
220 10735201838592000000
221 11808722022451200000
222 12882242206310400000
223 14760902528064000000
224 15029282574028800000
225 16102802757888000000
226 18786603217536000000
227 21470403677184000000
228 22543923861043200000
229 28179904826304000000
230 29521805056128000000
231 32205605515776000000
232 35426166067353600000
233 37573206435072000000
234 44282707584192000000
235 45087847722086400000
236 48308408273664000000
237 56359809652608000000
238 59043610112256000000
239 64411211031552000000
240 70852332134707200000
241 75146412870144000000
242 82661054157158400000
243 88565415168384000000
244 96616816547328000000
245 106278498202060800000
246 112719619305216000000
247 135263543166259200000
248 141704664269414400000
249 150292825740288000000
250 165322108314316800000
251 177130830336768000000
252 206652635392896000000
253 225439238610432000000
254 247983162471475200000
255 300585651480576000000
256 309978953089344000000
257 330644216628633600000
258 338158857915648000000
259 354261660673536000000
260 413305270785792000000
261 450878477220864000000
262 495966324942950400000
263 531392491010304000000
264 619957906178688000000
265 676317715831296000000
266 708523321347072000000
267 826610541571584000000
268 991932649885900800000
269 1062784982020608000000
270 1239915812357376000000
271 1487898974828851200000
272 1653221083143168000000
273 1859873718536064000000
274 1983865299771801600000
275 2125569964041216000000
276 2479831624714752000000
277 2975797949657702400000
278 3306442166286336000000
279 3719747437072128000000
280 4959663249429504000000
281 6199579061786880000000
282 7439494874144256000000
283 9919326498859008000000
284 12399158123573760000000
285 14878989748288512000000
286 18598737185360640000000
287 19838652997718016000000
288 22318484622432768000000
289 24798316247147520000000
290 29757979496577024000000
291 34717642746006528000000
292 35377857659079936000000
293 37197474370721280000000
294 41274167268926592000000
295 44636969244865536000000
296 49529000722711910400000
297 59515958993154048000000
298 64859405708313216000000
299 70755715318159872000000
300 74394948741442560000000
301 77831286849975859200000
302 82548334537853184000000
303 97289108562469824000000
304 99058001445423820800000
305 106133572977239808000000
306 123822501806779776000000
307 129718811416626432000000
308 141511430636319744000000
309 155662573699951718400000
310 165096669075706368000000
311 181606335983277004800000
312 194578217124939648000000
313 212267145954479616000000
314 233493860549927577600000
315 247645003613559552000000
316 297174004336271462400000
317 311325147399903436800000
318 330193338151412736000000
319 363212671966554009600000
320 389156434249879296000000
321 454015839958192512000000
322 495290007227119104000000
323 544819007949831014400000
324 660386676302825472000000
325 681023759937288768000000
326 726425343933108019200000
327 742935010840678656000000
328 778312868499758592000000
329 908031679916385024000000
330 990580014454238208000000
331 1089638015899662028800000
332 1167469302749637888000000
333 1362047519874577536000000
334 1485870021681357312000000
335 1556625736999517184000000
336 1816063359832770048000000
337 2179276031799324057600000
338 2334938605499275776000000
339 2724095039749155072000000
340 3268914047698986086400000
341 3632126719665540096000000
342 4086142559623732608000000
343 4358552063598648115200000
344 4669877210998551552000000
345 5059033645248430848000000
346 5448190079498310144000000
347 6537828095397972172800000
348 7082647103347803187200000
349 7264253439331080192000000
350 8172285119247465216000000
351 10118067290496861696000000
352 10896380158996620288000000
353 13620475198745775360000000
354 15177100935745292544000000
355 16344570238494930432000000
356 20236134580993723392000000
357 21792760317993240576000000
358 27240950397491550720000000
359 30354201871490585088000000
360 32689140476989860864000000
361 35413235516739015936000000
362 40861425596237326080000000
363 43585520635986481152000000
364 47217647355652021248000000
365 49033710715484791296000000
366 53119853275108523904000000
367 54481900794983101440000000
368 60708403742981170176000000
369 65378280953979721728000000
370 70826471033478031872000000
371 81722851192474652160000000
372 94435294711304042496000000
373 98067421430969582592000000
374 106239706550217047808000000
375 130756561907959443456000000
376 141652942066956063744000000
377 163445702384949304320000000
378 177066177583695079680000000
379 196134842861939165184000000
380 212479413100434095616000000
381 283305884133912127488000000
382 326891404769898608640000000
383 354132355167390159360000000
384 424958826200868191232000000
385 531198532751085239040000000
386 566611768267824254976000000
387 637438239301302286848000000
388 708264710334780318720000000
389 849917652401736382464000000
390 991570594468692446208000000
391 1062397065502170478080000000
392 1274876478602604573696000000
393 1416529420669560637440000000
394 1699835304803472764928000000
395 1983141188937384892416000000
396 2124794131004340956160000000
397 2549752957205209147392000000
398 2833058841339121274880000000
399 2974711783406077338624000000
400 3187191196506511434240000000
401 3399670609606945529856000000
402 3824629435807813721088000000
403 3966282377874769784832000000
404 4249588262008681912320000000
405 4957852972343462231040000000
406 5099505914410418294784000000
407 5666117682678242549760000000
408 5949423566812154677248000000
409 6374382393013022868480000000
410 7436779458515193346560000000
411 8499176524017363824640000000
412 9915705944686924462080000000
413 10623970655021704780800000000
414 11686367720523875258880000000
415 11898847133624309354496000000
416 12748764786026045736960000000
417 14873558917030386693120000000
418 16998353048034727649280000000
419 17848270700436464031744000000
420 19123147179039068605440000000
421 19831411889373848924160000000
422 21247941310043409561600000000
423 22310338375545580039680000000
424 23372735441047750517760000000
425 23797694267248618708992000000
426 25497529572052091473920000000
427 29747117834060773386240000000
428 35696541400872928063488000000
429 38246294358078137210880000000
430 42495882620086819123200000000
431 44620676751091160079360000000
432 50995059144104182947840000000
433 59494235668121546772480000000
434 70118206323143251553280000000
435 71393082801745856126976000000
436 74367794585151933465600000000
437 76492588716156274421760000000
438 84991765240173638246400000000
439 89241353502182320158720000000
440 107089624202618784190464000000
441 116863677205238752588800000000
442 118988471336243093544960000000
443 133862030253273480238080000000
444 140236412646286503106560000000
445 148735589170303866931200000000
446 152985177432312548843520000000
447 160601747163451186424832000000
448 173985226093738785293568000000
449 178482707004364640317440000000
450 223103383755455800396800000000
451 237976942672486187089920000000
452 254975295720520914739200000000
453 267669578605751977374720000000
454 267724060506546960476160000000
455 280472825292573006213120000000
456 297471178340607733862400000000
457 321203494326902372849664000000
458 347970452187477570587136000000
459 401504367908627966062080000000
460 446206767510911600793600000000
461 481805241490353559274496000000
462 521955678281216355880704000000
463 642406988653804745699328000000
464 695940904374955141174272000000
465 803008735817255932124160000000
466 869926130468693926467840000000
467 963610482980707118548992000000
468 1043911356562432711761408000000
469 1391881808749910282348544000000
470 1606017471634511864248320000000
471 1739852260937387852935680000000
472 2087822713124865423522816000000
473 2609778391406081779403520000000
474 2783763617499820564697088000000
475 3131734069687298135284224000000
476 3479704521874775705871360000000
477 4175645426249730847045632000000
478 4871586330624685988219904000000
479 5219556782812163558807040000000
480 6263468139374596270568448000000
481 6959409043749551411742720000000
482 8351290852499461694091264000000
483 9743172661249371976439808000000
484 10439113565624327117614080000000
485 12526936278749192541136896000000
486 13918818087499102823485440000000
487 14614758991874057964659712000000
488 15658670348436490676421120000000
489 16702581704998923388182528000000
490 18790404418123788811705344000000
491 19486345322498743952879616000000
492 20878227131248654235228160000000
493 24357931653123429941099520000000
494 25053872557498385082273792000000
495 27837636174998205646970880000000
496 29229517983748115929319424000000
497 31317340696872981352842240000000
498 35492986123122712199887872000000
499 36536897479685144911649280000000
500 41756454262497308470456320000000
501 48715863306246859882199040000000
502 52195567828121635588070400000000
503 57415124610933799146877440000000
504 58459035967496231858638848000000
505 62634681393745962705684480000000
506 70985972246245424399775744000000
507 73073794959370289823298560000000
508 83512908524994616940912640000000
509 87688553951244347787958272000000
510 93952022090618944058526720000000
511 97431726612493719764398080000000
512 104391135656243271176140800000000
513 106478958369368136599663616000000
514 109610692439055434734947840000000
515 114830249221867598293754880000000
516 116918071934992463717277696000000
517 118309953743742373999626240000000
518 125269362787491925411368960000000
519 141971944492490848799551488000000
520 146147589918740579646597120000000
521 175377107902488695575916544000000
522 177464930615613560999439360000000
523 187904044181237888117053440000000
524 208782271312486542352281600000000
525 212957916738736273199327232000000
526 219221384878110869469895680000000
527 248450902861858985399215104000000
528 250538725574983850822737920000000
529 283943888984981697599102976000000
530 292295179837481159293194240000000
531 344490747665602794881264640000000
532 350754215804977391151833088000000
533 354929861231227121998878720000000
534 414084838103098308998691840000000
535 425915833477472546398654464000000
536 438442769756221738939791360000000
537 496901805723717970798430208000000
538 532394791846840682998318080000000
539 584590359674962318586388480000000
540 657664154634332608409687040000000
541 688981495331205589762529280000000
542 709859722462454243997757440000000
543 803811744553073188056284160000000
544 828169676206196617997383680000000
545 876885539512443477879582720000000
546 993803611447435941596860416000000
547 1064789583693681365996636160000000
548 1242254514309294926996075520000000
549 1315328309268665216819374080000000
550 1377962990662411179525058560000000
551 1419719444924908487995514880000000
552 1490705417171153912395290624000000
553 1597184375540522048994954240000000
554 1607623489106146376112568320000000
555 1753771079024886955759165440000000
556 1952114236771749170993832960000000
557 1987607222894871883193720832000000
558 2066944485993616769287587840000000
559 2129579167387362731993272320000000
560 2411435233659219564168852480000000
561 2484509028618589853992151040000000
562 2981410834342307824790581248000000
563 3194368751081044097989908480000000
564 3215246978212292752225136640000000
565 3507542158049773911518330880000000
566 3726763542927884780988226560000000
567 4259158334774725463986544640000000
568 4822870467318439128337704960000000
569 4969018057237179707984302080000000
570 5856342710315247512981498880000000
571 5962821668684615649581162496000000
572 6211272571546474634980377600000000
573 6388737502162088195979816960000000
574 7098597224624542439977574400000000
575 7234305700977658692506557440000000
576 7453527085855769561976453120000000
577 8944232503026923474371743744000000
578 9645740934636878256675409920000000
579 9938036114474359415968604160000000
580 11180290628783654342964679680000000
581 11712685420630495025962997760000000
582 12422545143092949269960755200000000
583 12777475004324176391959633920000000
584 13664799657402244196956830720000000
585 14468611401955317385013114880000000
586 14907054171711539123952906240000000
587 18633817714639423904941132800000000
588 19291481869273756513350819840000000
589 19876072228948718831937208320000000
590 21295791673873627319932723200000000
591 22360581257567308685929359360000000
592 23425370841260990051925995520000000
593 24845090286185898539921510400000000
594 27329599314804488393913661440000000
595 29814108343423078247905812480000000
596 35138056261891485077888993280000000
597 35800939973308629849857487360000000
598 37267635429278847809882265600000000
599 40994398972206732590870492160000000
600 44721162515134617371858718720000000
601 49690180572371797079843020800000000
602 54659198629608976787827322880000000
603 59628216686846156495811624960000000
604 68323998287011220984784153600000000
605 70276112523782970155777986560000000
606 71601879946617259699714974720000000
607 74535270858557695619764531200000000
608 81988797944413465181740984320000000
609 89442325030269234743717437440000000
610 95469173262156346266286632960000000
611 100242631925264163579600964608000000
612 107402819919925889549572462080000000
613 109318397259217953575654645760000000
614 122983196916620197772611476480000000
615 133656842567018884772801286144000000
616 136647996574022441969568307200000000
617 140552225047565940311555973120000000
618 143203759893234519399429949440000000
619 163977595888826930363481968640000000
620 190938346524312692532573265920000000
621 200485263850528327159201929216000000
622 214805639839851779099144924160000000
623 243446391818498682979030914048000000
624 245966393833240395545222952960000000
625 250606579813160408949002411520000000
626 273295993148044883939136614400000000
627 286407519786469038798859898880000000
628 327955191777653860726963937280000000
629 358009399733086298498574873600000000
630 393810339706394928348432360960000000
631 400970527701056654318403858432000000
632 429611279679703558198289848320000000
633 486892783636997365958061828096000000
634 501213159626320817898004823040000000
635 572815039572938077597719797760000000
636 601455791551584981477605787648000000
637 644416919519555337297434772480000000
638 668284212835094423864006430720000000
639 716018799466172596997149747200000000
640 730339175455496048937092742144000000
641 751819739439481226847007234560000000
642 787620679412789856696864721920000000
643 801941055402113308636807716864000000
644 811487972728328943263436380160000000
645 859222559359407116396579696640000000
646 973785567273994731916123656192000000
647 1002426319252641635796009646080000000
648 1202911583103169962955211575296000000
649 1217231959092493414895154570240000000
650 1288833839039110674594869544960000000
651 1432037598932345193994299494400000000
652 1460678350910992097874185484288000000
653 1503639478878962453694014469120000000
654 1704124742729490780853216398336000000
655 1718445118718814232793159393280000000
656 1947571134547989463832247312384000000
657 2004852638505283271592019292160000000
658 2362862038238369570090594165760000000
659 2405823166206339925910423150592000000
660 2434463918184986829790309140480000000
661 2840207904549151301422027330560000000
662 2921356701821984195748370968576000000
663 3007278957757924907388028938240000000
664 3408249485458981561706432796672000000
665 3651695877277480244685463710720000000
666 4009705277010566543184038584320000000
667 4510918436636887361082043407360000000
668 4725724076476739140181188331520000000
669 4868927836369973659580618280960000000
670 5513344755889528996878053053440000000
671 5680415809098302602844054661120000000
672 6014557915515849814776057876480000000
673 6816498970917963123412865593344000000
674 7303391754554960489370927421440000000
675 8520623713647453904266081991680000000
676 9021836873273774722164086814720000000
677 9451448152953478280362376663040000000
678 9737855672739947319161236561920000000
679 10224748456376944685119298390016000000
680 10955087631832440734056391132160000000
681 11026689511779057993756106106880000000
682 12029115831031699629552115752960000000
683 13389551550017427563846700272640000000
684 13632997941835926246825731186688000000
685 14177172229430217420543564994560000000
686 14606783509109920978741854842880000000
687 16540034267668586990634159160320000000
688 17041247427294907808532163983360000000
689 20449496912753889370238596780032000000
690 21910175263664881468112782264320000000
691 22053379023558115987512212213760000000
692 24058231662063399259104231505920000000
693 25561871140942361712798245975040000000
694 29213567018219841957483709685760000000
695 33080068535337173981268318320640000000
696 34082494854589815617064327966720000000
697 40168654650052282691540100817920000000
698 40898993825507778740477193560064000000
699 42603118568237269521330409958400000000
700 43820350527329762936225564528640000000
701 46254814445514749766015873669120000000
702 49620102803005760971902477480960000000
703 51123742281884723425596491950080000000
704 61348490738261668110715790340096000000
705 64756740223720649672422223136768000000
706 66160137070674347962536636641280000000
707 68164989709179631234128655933440000000
708 76685613422827085138394737925120000000
709 80337309300104565383080201635840000000
710 85206237136474539042660819916800000000
711 87640701054659525872451129057280000000
712 92509628891029499532031747338240000000
713 93726860850121992946926901908480000000
714 99240205606011521943804954961920000000
715 102247484563769446851192983900160000000
716 127809355704711808563991229875200000000
717 132320274141348695925073273282560000000
718 136329979418359262468257311866880000000
719 138764443336544249298047621007360000000
720 153371226845654170276789475850240000000
721 160674618600209130766160403271680000000
722 170412474272949078085321639833600000000
723 185019257782058999064063494676480000000
724 187453721700243985893853803816960000000
725 204494969127538893702385967800320000000
726 241011927900313696149240604907520000000
727 255618711409423617127982459750400000000
728 277528886673088498596095242014720000000
729 281180582550365978840780705725440000000
730 306742453691308340553578951700480000000
731 323783701118603248362111115683840000000
732 374907443400487971787707607633920000000
733 408989938255077787404771935600640000000
734 468634304250609964734634509542400000000
735 482023855800627392298481209815040000000
736 485675551677904872543166673525760000000
737 511237422818847234255964919500800000000
738 555057773346176997192190484029440000000
739 562361165100731957681561411450880000000
740 613484907382616681107157903400960000000
741 647567402237206496724222231367680000000
742 749814886800975943575415215267840000000
743 832586660019265495788285726044160000000
744 843541747651097936522342117176320000000
745 920227361073925021660736855101440000000
746 937268608501219929469269019084800000000
747 964047711601254784596962419630080000000
748 971351103355809745086333347051520000000
749 1124722330201463915363122822901760000000
750 1295134804474412993448444462735360000000
751 1405902912751829894203903528627200000000
752 1457026655033714617629500020577280000000
753 1499629773601951887150830430535680000000
754 1526408876701986742278523831080960000000
755 1533712268456541702767894758502400000000
756 1618918505593016241810555578419200000000
757 1665173320038530991576571452088320000000
758 1687083495302195873044684234352640000000
759 1874537217002439858938538038169600000000
760 1942702206711619490172666694103040000000
761 2249444660402927830726245645803520000000
762 2590269608948825986896888925470720000000
763 2775288866730884985960952420147200000000
764 2811805825503659788407807057254400000000
765 2914053310067429235259000041154560000000
766 3052817753403973484557047662161920000000
767 3237837011186032483621111156838400000000
768 3374166990604391746089368468705280000000
769 3561620712304635731983222272522240000000
770 3885404413423238980345333388206080000000
771 4498889320805855661452491291607040000000
772 4856755516779048725431666735257600000000
773 5342431068456953597974833408783360000000
774 5623611651007319576815614114508800000000
775 5828106620134858470518000082309120000000
776 6475674022372064967242222313676800000000
777 6748333981208783492178736937410560000000
778 7123241424609271463966444545044480000000
779 7770808826846477960690666776412160000000
780 8435417476510979365223421171763200000000
781 8997778641611711322904982583214080000000
782 9158453260211920453671142986485760000000
783 9713511033558097450863333470515200000000
784 10684862136913907195949666817566720000000
785 11656213240269716941036000164618240000000
786 13496667962417566984357473874821120000000
787 14246482849218542927932889090088960000000
788 16027293205370860793924500226350080000000
789 16870834953021958730446842343526400000000
790 17808103561523178659916111362611200000000
791 18316906520423840907342285972971520000000
792 19427022067116194901726666941030400000000
793 21369724273827814391899333635133440000000
794 26712155342284767989874167043916800000000
795 28492965698437085855865778180177920000000
796 29140533100674292352590000411545600000000
797 32054586410741721587849000452700160000000
798 35616207123046357319832222725222400000000
799 38854044134232389803453333882060800000000
800 42739448547655628783798667270266880000000
801 53424310684569535979748334087833600000000
802 58281066201348584705180000823091200000000
803 64109172821483443175698000905400320000000
804 71232414246092714639664445450444800000000
805 80136466026854303969622501131750400000000
806 85478897095311257567597334540533760000000
807 106848621369139071959496668175667200000000
808 128218345642966886351396001810800640000000
809 149588069916794700743295335445934080000000