0 1
1 4
2 64
3 1728
4 65536
5 3200000
6 191102976
7 13492928512
8 1099511627776
9 101559956668416
10 10485760000000000
11 1196683881290399744
12 149587343098087735296
13 20325604337285010030592
14 2982856619293778479415296
15 470184984576000000000000000
16 79228162514264337593543950336
17 14211879482945166685530717421568
18 2703864574375502950215699413336064
19 543823854004776201625079750041010176
20 115292150460684697600000000000000000000
21 25695969452033992329379379343259582070784
22 6006462739341400799568660798909775498706944
23 1469332310991197227605027959666916684870975488
24 375413246727102411755801735535232944514642477056
25 100000000000000000000000000000000000000000000000000
26 27724697847469167927622656353100572789472713450192896
27 7988061468870210105095765469496151725722213372659761152
28 2388386648669568984303066201524943132163175271114678992896
29 740085145765197618270880795955923151283642775095275669159936
30 237376313799769806328950291431424000000000000000000000000000000
31 78717671684758810052780354983550043029394454383228116136701722624
32 26959946667150639794667015087019630673637144422540572481103610249216
33 9526639467381233510907682455673936564252846565931273665943921368236032
34 3469947344869626678764764944008828704623704329617982034142229090130722816
35 1301611115515614704821001641462356928102400000000000000000000000000000000000
36 502400097982381769107236122732050273895047153411352306345065163470377798598656
37 199380862149323116916426091550657011675927996661783936270239508165039346132451328
38 81293597315107301830317131274652763054779240638243895685756191192370354640696377344
39 34029795232553612609501163490138191576295486410289878981415696868376115733967925149696
40 14615016373309029182036848327162830196559325429760000000000000000000000000000000000000000
41 6435729321677708243945671353977533552429147227552668204105767894512008949719866968337547264
42 2903954667543365801210134423193245852408502503555698045044712162189850103349687945956608180224
43 1341909467708636343690082960369114711244267493210167043366179104410791496680625947304900425678848
44 634683756926012781549248224851684963518680075422243535376049487588939128846005108797142052766744576
45 307087917757367862301953030734556160971465480105589997568000000000000000000000000000000000000000000000
46 151921716419577340933605884731387210362589926708625222643881737343417678830413586178751900927350188015616
47 76810203440942542326446638734095137027313620902112545927033478195698605548446623338714642759406622177492992
48 39669705627887256229838633287174446600104841320873304940639268100021970813370528812041627563511054791098761216
49 20919316779846596329232865573811720686633197716220422103161799161606594972756453217422399603011156030517418131456
50 11258999068426240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 6182135770833096273012189741036808064465268781373642177783273614467017260289942290897380804693796500977793965651656704
52 3461731803810243525475692025874315363739784150887184832453732073329380063994438869146495142900769362865979486004351860736
53 1976062284547768891354350380133682500636415388933825816717002589025312730215964815392397167216699055131891900832214912335872
54 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866254336
55 681157346867706867423648879192255614042355433059946411344464814211260743680000000000000000000000000000000000000000000000000000000
56 411044675314243117967221162905723657464136441308934476460059371215255017294912734097372743288552750731716078511451391970501015371776
57 252514475349510379160759775841793173030767608473189319127899517135745909721074408146059710332169958620085148327574248397502241086373888
58 157871277632267655263816354086450155678596430053318527480627721140290965485468528988667897261564001549987688706231649491666584965086183424
59 100417215665759178529909103136978344164360015145309771889333591486830541182703707194712267919380049936097483384290998458327358388935082377216
60 64964261028908956064803498836830371684746041356377185527988338666957694562390245376000000000000000000000000000000000000000000000000000000000000
61 42734576717252652039519617628766632739990640468556292586676072958687228197736732163947067278750708551707999190125193624224802977290474737520082944
62 28576182527213689497540650009441236123668310525669224681066819635689682818392154344661504656707918272289610389045211383857725509688995727493147131904
63 19419322278093840583320965625669482039387903927815481015840373223835568667558364208798427896996053174664804738127615639556924130397404511295410230263808
64 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
65 9403025591646172421949859914808169299763534928832346343065250772465342887875101028114864537600000000000000000000000000000000000000000000000000000000000000000
66 6696674243580097128374837251016397602677847400509809381796144724027661328379073146214559031863127848550409381168816381264414032017539754245432153365003827675136
67 4842071520142020114939555937234379229887150480864677058772654237600057433061322690581958049390846798348406412402521247759392554266629574590109002015638956940460032
68 3553738557395484707407595416784585455717655722691861763040578534800838136213915127881454229098134349724279853022635641255056412370406822401531311613432008000705396736
69 2646833742489386053963041756396372699845298107052041462271666092352183815002665030370268513988847764972393399675582939955179583763375249754117735756323736092577393278976
70 2000148284108203054508974945228559925528062901554361915750736559790029366545402585778361528362456842240000000000000000000000000000000000000000000000000000000000000000000000
71 1533211765756656431306005615631179075277028487897413662599203071466309911121108836006457480088828355914959616552214729708198704928133137443719966565874094775805857984868777984
72 1191952966037002531340318188592343200639306252477548716819283242528558379842401773317091519794202199699847970068712545348731017608260563475529278558677252206818987406223113977856
73 939611137007361411563397764764335291986626043180583917962675372411583566921312963103951240427042787698963832149432743770172225047500253553923062941471342213916422150538152076378112
74 750907804854917988836466142218993903093414893060023512892105823305170862283670830467728549426057231945404442679975540176930329898590489907163547559256438222549815208592885752168185856
75 608266787713357709119683992618861307000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
76 499335397866868796347440766191481548069529788397715866350771280892589602528390874607768895867416659737194812351357319401115430462465339211603163815556030438149250225838970818831497818013696
77 415341350345538084657552737164913182242103365848942182375654423773256385651349812600961860797684449801455163893157478473691188602671351168620096771713561461379238827782449589460141302505013248
78 349992174017283165125366768320925255776115986137787307913663553872868778428014080259812841779457391382790999173676994358154843511474207698686566169301134537869551312692306597547192813861998690304
79 298730473227254842625883939979763239654083079865509421194093865789784219320451981822688868879151520490527064287375994884633967172004148059215952887087345183640961749859858448154559839204841919348736
80 258224987808690858965591917200301187432970579282922351283065935654064762201684119462964535328013783143590317197274749337600000000000000000000000000000000000000000000000000000000000000000000000000000000
81 226019456748811143963981654406899826420982565266956874487680700719059847536513037598963015087655555978841836984348414897894120444729105842641288557180697467349325877795823871445467794821766551409025613824
82 200288117363229479137302553704015717665979519936831898212706774763123318816518721727548015954932553094627415783311449749400852404588307392985384511958708684197537724942935943114176115129879533651515077033984
83 179663951575332024027311141410208511420967446263663318535155594276699709683245839102789779203552174364163093930155130013842884873701697996877664693605281197175788408506645234215647453597534310133058740439482368
84 163117028289514808260321537148973946859182223568017376355802118282901357840063280386015547841230764029858909668574999529914773128330257902536372081368008620350087367588461336999947919955870265510893159841179631616
85 149867667663121177442608237803010527160805668196013656501629943700610595283828645721157650852732048924925796176046555804901562122240000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 139324040603382512834552136791957352809908582372266355343495854406218485248095065140974228210185258194361507186081512729657392988520827838918284149872780962959759685976245918146214099089942080048020520579024153745555456
87 131037084992389974060143900152212800413747907112097254456123577393570651316948715242976567422038479609295731941205267943751888897901642918639732969204587864997951950506313680068699430743916595654627103014010375316042678272
88 124667825973318472675513556715972384137333926181890502218788591975423153151959754474970959807073844068791486577779024210140929838162338888104387743231956860633588466748269889249509689812601481768839746505490333461672892563456
89 119963691020806135668115630717939473520193403447530653810250235839964190108828676425167466511040447538519612436447957755940397292524882293960308001008923557498514577941056507129502006183972079845329047950824236266475975130218496
90 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 114875102542409924324036079645234739518170163742345069087943739938091714150460159771573005596351906055060159402698172737154973038340934848670692194350646864466099872625593069903087220846702734216944718993451503570695605825205608382464
92 114287653996156805262158546118642632747469622949852544471730797406360603204353260716195380211664006511823436747755818657320653974157660889327456447207391938855158592547205450502870289306845575274642894552174223976530963099965256500248576
93 114945879875540221955934479413986863320022816519669224348301132625419497544204975623809175330071586462047158712789106559213326261876331316908184864116122311239132091716472014815923740714209370185075411665159713399687953679191977557860810752
94 116857723934433219855306707540348420191309102812606692282320512434051993594311010099468990294444976899564424853799228206234863156404838938217009816689437405244333912741846145839848633841731038519811096579040538771501815562832838411172368613376
95 120071981753124615452397926670599161951987457215106619981225770247643635807083508733121329611013087200151522128797468225972009708875396811910716535603200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 124680214074173274457853138345425916333168667050516081007447428339647545846570499179031760044080210671954339384766455927828006529039900379856386244203485781826367027016533057656252480596620734670195394219402211413385894332515448910156024754959548416
97 130820975319990136248740756407803118265543086519471619841400937703274816785806654655843058154436147843472973400196397531647680206429880800850255914424268554023336862839298795919045808352105873588453305645784073181382034427768318026020920241254362513408
98 138686621316645754607860848984933673540746243922054128877290155707132603355758538226898055552949754969031883503306254373635481476359573223889883105092913149350289645350420418017124318874827006574299758876588783544340643056421307369038094628110856286633984
99 148533155207359269479776688539535647880177589529888924680495518973096046052744311578938275910718406214170714651972173622330827136542870625830969001009779812084831860331800303668570820616378473012940651398704107882107237557113902358964043967595739658380640256
100 160693804425899027554196209234116260252220299378279283530137600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000