0 1
1 2
2 16
3 216
4 4096
5 100000
6 2985984
7 105413504
8 4294967296
9 198359290368
10 10240000000000
11 584318301411328
12 36520347436056576
13 2481152873203736576
14 182059119829942534144
15 14348907000000000000000
16 1208925819614629174706176
17 108428035605965932354207744
18 10314424798490535546171949056
19 1037261684426834491014632701952
20 109951162777600000000000000000000
21 12252793050782200016679467841748992
22 1432052311740255546466984939315265536
23 175158060907268193674686903913845620736
24 22376373215145016417253120871498164207616
25 2980232238769531250000000000000000000000000
26 413130191675859211796859746472546052775870464
27 59515695786999241300640742998541531903462211584
28 8897433611264709324773647641856011495602038767616
29 1378516006777431104836763434029972462511887354953728
30 221073919720733357899776000000000000000000000000000000
31 36655772330592763634761960703670067260691176347075084288
32 6277101735386680763835789423207666416102355444464034512896
33 1109046799524365168868992763533482393744965848272116117405696
34 201977518437757778375221238472081529012864009105715786231578624
35 37881869226566478168271762594300000000000000000000000000000000000
36 7310883636562819725182433070324627244481920983691122184173803012096
37 1450686702077823552218804918452639043068687872886831874131454301569024
38 295744384184608140750486677551281038376252547598574513124753834535550976
39 61899836932850326064910702353041763810861969268971513850220975415825006592
40 13292279957849158729038070602803445760000000000000000000000000000000000000000
41 2926630860055278500997552034267543400541920722186054355964082740007147071864832
42 660282846079864112018670862924692722210352827359133253831876609681296509586374656
43 152557443892491885854961192350073669245406050914671941810204214608665040109443219456
44 36077594639096604484464491227509197615215730105674284423915280944410092663815993819136
45 8727963568087712425891397479476727340041449000000000000000000000000000000000000000000000
46 2158937440122732325187454943195848647442715086819834235766986372246630009363081884696838144
47 545769320872171749147459527294011657455382795249310461308549791650780531060481048219760984064
48 140935105818184269672026094920534143995300415926668708765984903053059336789127544918335486427136
49 37160171437460925022181018515630982588918836235728132960719348363921090645967476748663215607513088
50 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 2745419789655077501771969102256324674933404841936043084952633825709174990721247362878090571977639067648
52 768658870733461513474902743386766382491744698165977396898392209518697818281127458283407159567339608866816
53 219386984639832071248205556128061666302954722966170410715869575238347347647223630250623257167041819119190016
54 63809126030448898643916694820705061132587046233456660831122352824352479975146529398954161437036333865688367104
55 18905914247127810418715145845743197784493012466032380340510000000000000000000000000000000000000000000000000000000
56 5704390783543055148497052427105142545007094319455466186753181001768062370545397028706212973044775021043640818466816
57 1752171153651049661797710176326611599065039063202668106532935412665188330279780804979853569642924961264376567723720704
58 547726022982293806128846321312938201781432660993487624853061777678197316212670601275988223546761784858673579819947524096
59 174196101407618449355955118797477279853694347072131119543807172498542624292621797112687785507069513385616585696652120031232
60 56347514353166785389812313795980500551139163800306781874894667776000000000000000000000000000000000000000000000000000000000000
61 18533168366837512678266087369479648743263271374359437472978774374396058760284712320689307802636930953011848081815775301465014272
62 6196471835469478917067141182616331541059791931430356599098522541008861236852231663620682731456207656469197840987553736369033445376
63 2105447140210549705169260691774752287007660403962117721069670581313318105877437363699335420093051516142024046316122381839442825445376
64 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656
65 254869519359989395329857688550635820051724264005350523866468252994923649300000000000000000000000000000000000000000000000000000000000000000
66 90756859541465792511457544341292602350438974868345752894525890503683349330654570310402619378512486936205888050889115760807142720719263105024
67 32811152884176044686845714163893675726404108801896675128071321727490264934065294505509703723635300993356181655734562757735726873903374683602944
68 12040534576167771905258925196914923432323339553729171964057253261357894784365501664429492520448801519068114121322676865523188762340923334622969856
69 4483910771585829007363088331198559673648532686078565443788802033346431984911738385797828457417630701258107419772899861209990265748170129470755176448
70 1694191496033802886970778167748945916796977680887620989992552761041087882864885760000000000000000000000000000000000000000000000000000000000000000000000
71 649340440356915326885544089651109264877292993851375635852762467584335257216047249665609163897537371592378979056507051154735649526718665074666121260433408
72 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006336
73 99485198831538690982996090128052857650189043120247574246236195837034166211979478996671724929944576874544090898283903280777596975892922231233930682582786113536
74 39752728191407387556945025430958479296508712184928295336024437198340834690959180176450763440081484304351604569194713335239777770722701197160325117446330288963584
75 16100687809804725686885028632844652708808281193174349876784390289685688912868499755859375000000000000000000000000000000000000000000000000000000000000000000000000000
76 6608648964430821112794938170858018178887007269759796981037237696458634554943911198340363894768722025197138786963896802800644253301225734427567650857567493725236494336
77 2748498500779390924767090957232856513937685847500812154875370405221785221731638599317127830880672700856320856981879317099663708716510437726521286667042223623390609014784
78 1158026963569528581302662029391712909184118480198043665817671835894253289052177687221574628037530701848395692084194769830835855410249736319264347748526970629750024008892416
79 494208111664752989650693428984927338460925474150950976397541786646076981482377430678292712936890602227893942223875457143924565727947337637833054501779409696950039489252687872
80 213598703592091008239502170616955211460270452235665276994704160782221972578064055002296208693657600000000000000000000000000000000000000000000000000000000000000000000000000000000
81 93479456341192073489020199624298433614570107515896148661914919688327438016663831218860668453676589433350225817018067080122673302979239185283670260157084390203653943354201118605312
82 41418611901902214674748444191557890910672492135087444729254594001752322230782965760132867562378531783936658231305345013290227686578345683315683083752340187860422347098689259433885696
83 18576817189722580642003146093254004223956177661092271404291661387359586176236794495565686850167721030663622649973479988998030567499734596676623491231260840149031664746220818550537322496
84 8432952711146900197919974605783489991356426567942012489234182274076013351920756208817509946150015314057329730987486747520149750765282884426974338247124021215689649484539609831472864690176
85 3873988410608567286664818300789343034515110265372317229010628891988076514066632424754285937342541272246570000000000000000000000000000000000000000000000000000000000000000000000000000000000000
86 1800721019526075726018141544667851071136689047677241289659635243262551195729778609945827295094439954631529076916950365915358465863966352756485527664372412920378661982918345317254712881634607104
87 846807314306002254070332390916055470668919678809758370066032426387312479911773353805096295859707392630551179709258959389353671973245315060438772105970810199156652920989607618682628182250014900224
88 402823471305718077452868396242975624759635516573065674106109814938863509054661067814104300650772152389767163490917981698032470544952704696800239275547359937682261496317795943767809932917148825419776
89 193811795747485478807686371495748863126184702467993528399288624695583535478422481231476043789443441771226526187143455158963789027464299523074515586845979329389562508417895707797804611352786851025911808
90 94302989232555928047705241328053749499365872523618269727709077263035464860282807412703313112341152866410245914624000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 46397684418028568367613994302904300193917497426476611551692900948516288698149398875693002790914531080129465393686455900557911006016943981946174110795384914942340615427250262393967445530760654981167021293568
92 23080207919870475434746041177096436436979356212765248256927702414775816096365599558013962956782811562837966209414926813680413396809871122804678979662020286415533071103981220081030124227550553398345071859859456
93 11606567788805675941374997191952246090999909598511198648379736762034615167491186546478855898311045375152722829683336466797645191020050253827442711609585225018190595047141866009932064483965526132580749520463200256
94 5899807352638981569291242812977206520864103054425421874935569275683841015364180550494552843070708544632888399749086914083282062081684857443019680133340626252189643390769917150645040388048292607318998289810209112064
95 3031042950958422278085690025037847498789181669832649574929470668745534039494303599042280448515637490511123208558075913589900000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
96 1573685544603229850036628096045814768103067937974678517965866031365366621814866249017934396866106901035108371263480366327508563451434655428155483094339854381609691853618133309686108452359318826986991682213325489785798656
97 825596424102584507307593146257348523778338790985382446972428233772655509337179069502566346299191872411482209145104125689371478902115647468865045459193182657402896067091777142341653311728681435601241064489078818523802763264
98 437617814535571368432038511337652545614427696923129424177713451048312616488063444444116568548619798360728579274072579602558189605289698688298076102960815381950768025379270967729373733335391251544937988597855682119418496679936
99 234343998544420953555668964081719033604949763013933048994274554622269765888478409489225739326670752530203906715112107751827986002424255210206825064206445201930911806915995799365611299857774831920293689546884019401860147432128512
100 126765060022822940149670320537600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000