0 1
1 1
2 2
3 3
4 2
5 3
6 12
7 4
8 15
9 20
10 4
11 15
12 90
13 60
14 8
15 105
16 210
17 84
18 8
19 105
20 840
21 840
22 224
23 16
24 945
25 2520
26 1512
27 288
28 16
29 945
30 9450
31 12600
32 5040
33 720
34 32
35 10395
36 34650
37 27720
38 7920
39 880
40 32
41 10395
42 124740
43 207900
44 110880
45 23760
46 2112
47 64
48 135135
49 540540
50 540540
51 205920
52 34320
53 2496
54 64
55 135135
56 1891890
57 3783780
58 2522520
59 720720
60 96096
61 5824
62 128
63 2027025
64 9459450
65 11351340
66 5405400
67 1201200
68 131040
69 6720
70 128
71 2027025
72 32432400
73 75675600
74 60540480
75 21621600
76 3843840
77 349440
78 15360
79 256
80 34459425
81 183783600
82 257297040
83 147026880
84 40840800
85 5940480
86 456960
87 17408
88 256
89 34459425
90 620269650
91 1654052400
92 1543782240
93 661620960
94 147026880
95 17821440
96 1175040
97 39168
98 512
99 654729075
100 3928374450
101 6285399120
102 4190266080
103 1396755360
104 253955520
105 26046720
106 1488384
107 43776
108 512
109 654729075
110 13094581500
111 39283744500
112 41902660800
113 20951330400
114 5587021440
115 846518400
116 74419200
117 3720960
118 97280
119 1024
120 13749310575
121 91662070500
122 164991726900
123 125707982400
124 48886437600
125 10666131840
126 1367452800
127 104186880
128 4596480
129 107520
130 1024
131 13749310575
132 302484832650
133 1008282775500
134 1209939330600
135 691393903200
136 215100325440
137 39109150080
138 4297708800
139 286513920
140 11235840
141 236544
142 2048
143 316234143225
144 2319050383650
145 4638100767300
146 3975514943400
147 1766895530400
148 449755225920
149 69193111680
150 6589820160
151 387636480
152 13601280
153 259072
154 2048
155 316234143225
156 7589619437400
157 27828604603800
158 37104806138400
159 23853089660400
160 8481098545920
161 1799020903680
162 237233525760
163 19769460480
164 1033697280
165 32643072
166 565248
167 4096
168 7905853580625
169 63246828645000
170 139143023019000
171 132517164780000
172 66258582390000
173 19275223968000
174 3459655584000
175 395389209600
176 29072736000
177 1360128000
178 38860800
179 614400
180 4096
181 7905853580625
182 205552193096250
183 822208772385000
184 1205906199498000
185 861361571070000
186 344544628428000
187 83525970528000
188 12850149312000
189 1285014931200
190 83987904000
191 3536332800
192 91852800
193 1331200
194 8192
195 213458046676875
196 1849969737866250
197 4439927370879000
198 4651352483778000
199 2584084713210000
200 845700451596000
201 173477015712000
202 23130268761600
203 2040906067200
204 119351232000
205 4546713600
206 107827200
207 1437696
208 8192
209 213458046676875
210 5976825306952500
211 25899576330127500
212 41439322128204000
213 32559467386446000
214 14470874393976000
215 3946602107448000
216 693908062848000
217 80955940665600
218 6349485542400
219 334183449600
220 11573452800
221 251596800
222 3096576
223 16384
224 6190283353629375
225 57775977967207500
226 150217542714739500
227 171677191673988000
228 104913839356326000
229 38150487038664000
230 8803958547384000
231 1341555588172800
232 138101310547200
233 9691320038400
234 461491430400
235 14592614400
236 291852288
237 3325952
238 16384
239 6190283353629375
240 185708500608881250
241 866639669508112500
242 1502175427147395000
243 1287578937554910000
244 629483036137956000
245 190752435193320000
246 37731250917360000
247 5030833455648000
248 460337701824000
249 29073960115200
250 1258612992000
251 36481536000
252 673505280
253 7127040
254 32768
255 191898783962510625
256 1918987839625106250
257 5373165950950297500
258 6652491177367035000
259 4434994118244690000
260 1773997647297876000
261 454871191614840000
262 77977918562544000
263 9173872772064000
264 751077302976000
265 42918703027200
266 1696391424000
267 45237104640
268 773283840
269 7618560
270 32768
271 191898783962510625
272 6140761086800340000
273 30703805434001700000
274 57313770143469840000
275 53219929418936280000
276 28383962356766016000
277 9461320785588672000
278 2079411161667840000
279 311911674250176000
280 32618214300672000
281 2403447369523200
282 124854408806400
283 4523710464000
284 111352872960
285 1767505920
286 16252928
287 65536
288 6332659870762850625
289 67548371954803740000
290 202645115864411220000
291 270193487819214960000
292 195139741202766360000
293 85151887070298048000
294 24017198917263552000
295 4574704555669248000
296 605475602956224000
297 56652687995904000
298 3776845866393600
299 179138934374400
300 5971297812480
301 136097955840
302 2011299840
303 17301504
304 65536
305 6332659870762850625
306 215310435605936921250
307 1148322323231663580000
308 2296644646463327160000
309 2296644646463327160000
310 1326950240178811248000
311 482527360065022272000
312 116654966169565824000
313 19442494361594304000
314 2287352277834624000
315 192619139186073600
316 11673887223398400
317 507560314060800
318 15617240432640
319 330523607040
320 4558946304
321 36765696
322 131072
323 221643095476699771875
324 2511955082069264081250
325 8038256262621645060000
326 11483223232316635800000
327 8931395847357383400000
328 4222114400568944880000
329 1299112123251983040000
330 272194921062320256000
331 40028664862105920000
332 4213543669695360000
333 321031898643456000
334 17764610992128000
335 710584439685120
336 20244570931200
337 398907801600
338 5147197440
339 38993920
340 131072
341 221643095476699771875
342 7979151437161191787500
343 45215191477246753462500
344 96459075151459740720000
345 103349009090849722200000
346 64306050100973160480000
347 25332686403413669280000
348 6681148062438769920000
349 1224877144780441152000
350 160114659448423680000
351 15168757210903296000
352 1050649850105856000
353 53293832976384000
354 1967772294512640
355 52057468108800
356 957378723840
357 11581194240
358 82575360
359 262144
360 8200794532637891559375
361 98409534391654698712500
362 334592416931625975622500
363 509855111514858629520000
364 424879259595715524600000
365 216302168521455176160000
366 72100722840485058720000
367 16480165220682299136000
368 2665909079816254272000
369 311802231557456640000
370 26725905562067712000
371 1690175845822464000
372 78874872805048320
373 2696576848035840
374 66418148966400
375 1142677831680
376 12984975360
377 87293952
378 262144
379 8200794532637891559375
380 311630192240239879256250
381 1869781153441439275537500
382 4238170614467262357885000
383 4843623559391156980440000
384 3229082372927437986960000
385 1369913733969216115680000
386 391403923991204604480000
387 78280784798240920896000
388 11256060559224184704000
389 1184848479918335232000
390 92325855578052096000
391 5352223511771136000
392 230557320507064320
393 7319280016097280
394 168259310714880
395 2713859850240
396 29025239040
397 184287232
398 524288
399 319830986772877770815625
400 4051192499123118430331250
401 14584292996843226349192500
402 23612664852031890279645000
403 20989035424028346915240000
404 11448564776742734681040000
405 4109741201907648347040000
406 1017650202377131971648000
407 179585329831258583232000
408 23104545358407537024000
409 2200432891276908288000
410 156552537719305728000
411 8349468678362972160
412 333027240732426240
413 9843169676820480
414 211681068318720
415 3207288913920
416 32342409216
417 194248704
418 524288
419 319830986772877770815625
420 12793239470915110832625000
421 81023849982462368606625000
422 194457239957909684655900000
423 236126648520318902796450000
424 167912283392226775321920000
425 76323765178284897873600000
426 23484235439472276268800000
427 5088251011885659858240000
428 798157021472260369920000
429 92418181433630148096000
430 8001574150097848320000
431 521841792397685760000
432 25690672856501452800
433 951506402092646400
434 26248452471521280
435 529202670796800
436 7546562150400
437 71872020480
438 408944640
439 1048576
440 13113070457687988603440625
441 174840939435839848045875000
442 664395569856191422574325000
443 1138963834039185295841700000
444 1075688065481452779406050000
445 625854874461936162563520000
446 240713413254590831755200000
447 64190243534557555134720000
448 12271664205136003187520000
449 1722338835808561850880000
450 180435497084706479616000
451 14263675658870077440000
452 855820539532204646400
453 39011762485798502400
454 1345233189165465600
455 34715695204270080
456 657494227353600
457 8840258519040
458 79641968640
459 429916160
460 1048576
461 13113070457687988603440625
462 550748959222895521344506250
463 3671659728152636808963375000
464 9301537977986679916040550000
465 11959120257411445606337850000
466 9035779750044203347010820000
467 4380984121233553137944640000
468 1444280479527544990531200000
469 336998778556427164457280000
470 57267766290634681541760000
471 7233823110395959773696000
472 688935534323424740352000
473 49922864806045271040000
474 2764958666180968857600
475 117035287457395507200
476 3766652929663303680
477 91128699911208960
478 1624397502873600
479 20627269877760
480 176050667520
481 902823936
482 2097152
483 563862029680583509947946875
484 7894068415528169139271256250
485 31576273662112676557085025000
486 57138019007632462341391950000
487 57138019007632462341391950000
488 35321684477445522174678660000
489 14490947477926368071663040000
490 4140270707978962306189440000
491 852408675172139298333120000
492 129605997394594279278720000
493 14812113987953631917568000
494 1288009911995967992832000
495 85867327466397866188800
496 4403452690584505958400
497 173535081402345062400
498 5224712128242647040
499 118743457460060160
500 1995688360673280
501 23972232560640
502 194107146240
503 946864128
504 2097152
505 563862029680583509947946875
506 24809929305945674437709662500
507 173669505141619721063967637500
508 463118680377652589503913700000
509 628518209083957085755311450000
510 502814567267165668604249160000
511 259025686167933829280976840000
512 91085955575537170736167680000
513 22771488893884292684041920000
514 4167331300841569902961920000
515 570266388536214828826368000
516 59248455951814527670272000
517 4722703010651882640384000
518 290627877578577393254400
519 13839422741837018726400
520 509036238780212183040
521 14367958352667279360
522 307336007543685120
523 4878349326090240
524 55514643824640
525 427035721728
526 1983905792
527 4194304
528 25373791335626257947657609375
529 372148939589185116565644937500
530 1563025546274577489575708737500
531 2977191516713480932525159500000
532 3142591045419785428776557250000
533 2056968684274768644290110200000
534 896627375196694024434150600000
535 273257866726611512208503040000
536 60277470601458421810699200000
537 9869995186203718191225600000
538 1221999404006174633199360000
539 115920892079637119354880000
540 8500865419173388752691200
541 484379795964295655424000
542 21474966323540201472000
543 738923572422888652800
544 19592670480909926400
545 395146295413309440
546 5933127558758400
547 64055358259200
548 468697743360
549 2076180480
550 4194304
551 25373791335626257947657609375
552 1167194401438807865592250031250
553 8559425610551257681009833562500
554 23966391709543521506827533975000
555 34237702442205030724039334250000
556 28911837617862025944744326700000
557 15770093246106559606224178200000
558 5892122751292560731995846800000
559 1571232733678016195198892480000
560 308084849740787489254684800000
561 45401977856537103679637760000
562 5110179325844003011560960000
563 444363419638608957527040000
564 30079985329382760201830400
565 1591533615311257153536000
566 65856563392189951180800
567 2124405270715804876800
568 53015461301285683200
569 1009818310500679680
570 14364414089625600
571 147327323996160
572 1026671247360
573 4341104640
574 8388608
575 1192568192774434123539907640625
576 18286045622541323227611917156250
577 80458600739181822201492435487500
578 160917201478363644402984870975000
579 178796890531515160447760967750000
580 123532397094501383582089395900000
581 57014952505154484730195105800000
582 18461984620716690293586986640000
583 4343996381345103598491055680000
584 762104628306158526051062400000
585 101613950440821136806808320000
586 10442540361507310501885440000
587 835403228920584840150835200
588 52361455943740360351334400
589 2579382066194106421248000
590 99847047723642829209600
591 3025668112837661491200
592 71192190890297917440
593 1282742178203566080
594 17310960569548800
595 168887420190720
596 1122175549440
597 4534042624
598 8388608
599 1192568192774434123539907640625
600 57243273253172837929915566750000
601 438865094940991757462686011750000
602 1287337611826909155223878967800000
603 1931006417740363732835818451700000
604 1716450149102545540298505290400000
605 988259176756011068656715167200000
606 390959674321059323864195011200000
607 110771907724300141761521919840000
608 23167980700507219191952296960000
609 3658102215869560925045099520000
610 443406329196310415156981760000
611 41770161446029242007541760000
612 3084565768322159409787699200
613 179524991807109806918860800
614 8254022611821140547993600
615 299541143170928487628800
616 8543062906835750092800
617 189845842374127779840
618 3240611818619535360
619 41546305366917120
620 386028389007360
621 2448383016960
622 9462349824
623 16777216
624 58435841445947272053455474390625
625 934973463135156352855287590250000
626 4300877930421719223134322915150000
627 9011363282788364086567152774600000
628 10513257163253091434328344903700000
629 7646005209638611952238796293600000
630 3724976897003426335706080245600000
631 1277134936115460457956370369920000
632 319283734028865114489092592480000
633 59749002859202828442403292160000
634 8535571837028975491771898880000
635 944648266548661319247482880000
636 81869516434217314334781849600
637 5597915653621696706651750400
638 303335330984426915138764800
639 13046680902555996350054400
640 444773212587136239206400
641 11960288069570050129920
642 251417466927898951680
643 4071537925957877760
644 49652901536071680
645 439892815380480
646 2666017062912
647 9865003008
648 16777216
649 58435841445947272053455474390625
650 2921792072297363602672773719531250
651 23374336578378908821382189756250000
652 71681298840361987052238715252500000
653 112642041034854551082089409682500000
654 105132571632530914343283449037000000
655 63716710080321766268656635780000000
656 26606977835738759540757716040000000
657 7982093350721627862227314812000000
658 1773798522382583969383847736000000
659 298745014296014142212016460800000
660 38798053804677161326235904000000
661 3936034443952755496864512000000
662 314882755516220439749160960000
663 19992555905791773952327680000
664 1011117769948089717129216000
665 40770877820487488593920000
666 1308156507609224232960000
667 33223022415472361472000
668 661624912968155136000
669 10178844814894694400
670 118221194133504000
671 999756398592000
672 5795689267200
673 20552089600
674 33554432
675 2980227913743310874726229193921875
676 49670465229055181245437153232031250
677 238418233099464869978098335513750000
678 522249462979780191380596353982500000
679 638304899197509122798506654867500000
680 487432832114461511955223263717000000
681 249965554930493083053960648060000000
682 90463724641511782438576234536000000
683 23946280052164883586681944436000000
684 4761248665342725391504012344000000
685 725523606147462916800611404800000
686 86030467132110227288610048000000
687 8029510265663621213603604480000
688 594778538197305275081748480000
689 35159322455013119709265920000
690 1663451815075889534631936000
691 63009538449844300554240000
692 1906170911087726739456000
693 45793895761867309056000
694 865201809266049024000
695 12661489891698278400
696 140215834902528000
697 1133057251737600
698 6288939417600
699 21390950400
700 33554432
701 2980227913743310874726229193921875
702 154971851514652165485763918083937500
703 1291432095955434712381365984032812500
704 4132582707057391079620371148905000000
705 6789243018737142487947752601772500000
706 6638370951654094877104469210622000000
707 4224417878325333103611934952214000000
708 1856886979483662902686564814160000000
709 588014210169826585850745524484000000
710 138356284745841549611940123408000000
711 24758493059782172035820864188800000
712 3429747956333461061239253913600000
713 372798690905810984917310208000000
714 32118041062654484854414417920000
715 2209177427589991021732208640000
716 121885651177378814992121856000
717 5406218398996640987553792000
718 192735058787759036989440000
719 5506715965364543913984000
720 125330662085110530048000
721 2249524704091727462400
722 31352260684205260800
723 331419246133248000
724 2561694656102400
725 13626035404800
726 44493176832
727 67108864
728 157952079428395476360490147277859375
729 2737836043425521590248495886149562500
730 13689180217127607951242479430747812500
731 31289554782005961031411381555995000000
732 39981097777007616873470098654882500000
733 31984878221606093498776078923906000000
734 17222626734710973422417888651334000000
735 6561000660842275589492529010032000000
736 1833220772882400532358206635156000000
737 385941215343663269970148765296000000
738 62485720579450243709452657238400000
739 7903332247203192880246976409600000
740 790333224720319288024697640960000
741 63046525048914359158665338880000
742 4037462195250673246614036480000
743 208385145561325070792982528000
744 8682714398388544616374272000
745 291855946164320827441152000
746 7887998544981643984896000
747 170321156166945079296000
748 2907922178460037939200
749 38643484099136716800
750 390338223223603200
751 2888719505817600
752 14738364825600
753 46238007296
754 67108864
755 157952079428395476360490147277859375
756 8529412289133355723466467953004406250
757 73921573172489082936709388926038187500
758 246405243908296943122364629753460625000
759 422408989557080473924053651005932500000
760 431795855991682262233477065472731000000
761 287863903994454841488984710315154000000
762 132860263382056080687223712453148000000
763 44286754460685360229074570817716000000
764 10999324637294403194149239810936000000
765 2084082562855781657838803332598400000
766 306748082844573923664585771897600000
767 35564995112414367961111393843200000
768 3282922625761326273333359431680000
769 243179453760098242469137735680000
770 14534863902902423687810531328000
771 703299866269472113926316032000
772 27580386912528318193188864000
773 875567838492962482323456000
774 22418522180474146062336000
775 459867121650751714099200
776 7477514173182954700800
777 94852188243335577600
778 916446263220633600
779 6499618888089600
780 31834868023296
781 96032784384
782 134217728
783 8687364368561751199826958100282265625
784 156372558634111521596885245805080781250
785 813137304897379912303803278186420062500
786 1936041202136618838818579233777190625000
787 2581388269515491785091438978369587500000
788 2158979279958411311167385327363655000000
789 1217885747668847406299550697487190000000
790 487154299067538962519820278994876000000
791 143280676196334988976417729116140000000
792 31840150265852219772537273136920000000
793 5458311474146094818149246823472000000
794 733528024193546339197922498016000000
795 78242989247311609514445066455040000
796 6687434978402701667901287731200000
797 461202412303634597786295705600000
798 25787661763213977510631587840000
799 1172166443782453523210526720000
800 43340608005401642875011072000
801 1301519759921971257507840000
802 31615864613489180344320000
803 616894919287593762816000
804 9564262314536337408000
805 115930452297410150400
806 1072437116534784000
807 7295490588672000
808 34331720417280
809 99656663040
810 134217728
811 8687364368561751199826958100282265625
812 486492404639458067190309653615806875000
813 4378431641755122604712786882542261875000
814 15178563024751091696337661192813174500000
815 27104576829912663743460109272880668750000
816 28911548618573507993024116557739380000000
817 20150473279611838904228929722060780000000
818 9743085981350779250396405579897520000000
819 3410080093472772737638741952964132000000
820 891524207443862153631043647833760000000
821 178304841488772430726208729566752000000
822 27787767504743755437850711101312000000
823 3423130779569882916256971657408000000
824 337046722911496164062224901652480000
825 26749739913610806671605150924800000
826 1721822339266902498402170634240000
827 90256816171248921287210557440000
828 3861254167753964547046440960000
829 134837447127916222277812224000
830 3836058239770020548444160000
831 88524420917769704964096000
832 1645053118100250034176000
833 24345394982456131584000
834 282265449071955148800
835 2502353271914496000
836 16341898918625280
837 73945243975680
838 206695301120
839 268435456
840 495179769008019818390136611716089140625
841 9243355688149703276615883418700330625000
842 49914120716008397693725770460981785375000
843 123596870344401746670178098284335849500000
844 171662319922780203708580692061577568750000
845 149814388296244541418397694890104060000000
846 88352075149067293657003768781343420000000
847 37023726729132961151506341203610576000000
848 11433797960467532120318134783467972000000
849 2674572622331586460893130943501280000000
850 483970284040953740542566551681184000000
851 68865336859582350432934370990208000000
852 7804738177419333049065895378890240000
853 711543081702047457464697014599680000
854 52577075002614344147637710438400000
855 3165931398006885238997539553280000
856 155898137023066318587000053760000
857 6288328216056456548047060992000
858 207722553683546612698251264000
859 5606546658125414647726080000
860 123070536397874955681792000
861 2180651807714284929024000
862 30837500311111100006400
863 342321927597903052800
864 2910900744880128000
865 18264475261992960
866 79526017105920
867 214211493888
868 268435456
869 495179769008019818390136611716089140625
870 28720426602465149466627923479533170156250
871 268057314956341395021860619142309588125000
872 965006333842829022078698228912314517250000
873 1792154619993825326717582425122869817750000
874 1991282911104250363019536027914299797500000
875 1448205753530363900377844383937672580000000
876 732060051235129004586602655616845480000000
877 268422018786213968348420973726176676000000
878 73684475745235206997605757493460264000000
879 15512521209523201473180159472307424000000
880 2551843315852301541042623636137152000000
881 332849128154648027092516126452672000000
882 34821139560793947449678610151971840000
883 2947821338479910895210887631912960000
884 203298023343442130704199147028480000
885 11476501317774958991366080880640000
886 531887761608108616355647242240000
887 20262390918404137765929418752000
888 634100427033984396657819648000
889 16258985308563702478405632000
890 339909100527464163311616000
891 5748991129428569358336000
892 77764131219323643494400
893 827277991694932377600
894 6753289728121896960
895 40743829430599680
896 170833666375680
897 443723808768
898 536870912
899 29215606371473169285018060091249259296875
900 564835056515147939510349161764152346406250
901 3163076316484828461257955305879253139875000
902 8133624813818130328949027929403793788250000
903 11748569175515077141815262564694368805250000
904 10680517432286433765286602331540335277500000
905 6572626112176266932484062973255590940000000
906 2879436201524840751373970445426258888000000
907 931582300493330831326872791167319052000000
908 228809687840467221729407352216534504000000
909 43582797683898518424649019469816096000000
910 6546032853708077866152817153569216000000
911 785523942444969343938338058428305920000
912 76090638299512699982631036998753280000
913 5997291688631542855773874837340160000
914 386922044427841474566056441118720000
915 20518593265112805469412083998720000
916 896610798139383096142376779776000
917 32310299032049841302427992064000
918 959280133205258446225932288000
919 23397076419640449907949568000
920 466386905374892689195008000
921 7537566147473013158707200
922 97618803020002020556800
923 996110234897979801600
924 7812629293317488640
925 45356338422743040
926 183257933021184
927 459293065216
928 536870912
929 29215606371473169285018060091249259296875
930 1752936382288390157101083605474955557812500
931 16945051695454438185310474852924570392187500
932 63261526329696569225159106117585062797500000
933 122004372207271954934235418941056906823750000
934 140982830106180925701783150776332425663000000
935 106805174322864337652866023315403352775000000
936 56336795247225145135577682627905065200000000
937 21595771511436305635304778340696941660000000
938 6210548669955538875512485274448793680000000
939 1372858127042803330376444113299207024000000
940 237724351003082827770812833471724160000000
941 32730164268540389330764085767846080000000
942 3625495118976781587407714115822950400000
943 326102735569340142782704444280371200000
944 23989166754526171423095499349360640000
945 1450957666604405529622711654195200000
946 72418564465104019303807355289600000
947 2988702660464610320474589265920000
948 102032523259104762007667343360000
949 2877840399615775338677796864000
950 66848789770401285451284480000
951 1271964287386070970531840000
952 19663216036886121283584000
953 244047007550005051392000
954 2390664563755151523840
955 18029144523040358400
956 100791863161651200
957 392695570759680
958 950261514240
959 1073741824