0       0 
1	1 
2	1 
3	1024 
4	59049 
5	9765625 
6	1073741824 
7	137858491849 
8	16679880978201
9	2064377754059776 
10	253295162119140625 
11	31181719929966183601
12	3833759992447475122176 
13	471584161164422542970449 
14	57998064692731100928561649
15	7133429116628826010000000000 
16	877347265250300669935309761849
17	107906886404720396377065272331049 
18	13271655295243679407098101839691776
19	1632306370229924911663726041865339801 
20	200760380134703353035190207930166015625
21	24691895941691677387083724589280317080576
22	3036902370379499160101238101808167120781601
23	373514302952461985882151719625587263465393249
24	45939222206141424626876920198071425951411994624
25	5650150824317278981496166267874717807769775390625
26	694922611827526512121766765713238762017474531777249
27	85469831119994933948939433178034233435610284833178624
28	10512094304394316600692943066270641864075916502861222601
29	1292902129644766852640521485623699767628013927944713498201
30	159016449850339544223525099474128626348279736565760000000000
31	19557730429540215850463972789239968950120893172380604611357801
32	2405441826379927328589493484724837842870396192146082091084721401
33	295849786914473880533226865713244589133479680780199949804525159424
34	36387118348645810158509014368360178303970143911832508402211618124849
35	4475319707096900572584960076441615869255618166815787525649807119140625
36	550427936854552254057473756074003116181231178436372385050585267934593024
37	67698160913403669884434655887661966184003091940820251631366247967675966449
38	8326323364411757403212880982134688275262527034175761739607850733738742958801
39	1024070075661734609780734626435094496354513621226056826351734194748360566014976 
40	125952292983028858200862033781153434048585514259798013360028910764570398447265625 
41	15491107966836891913347354268055272158489647485498684492050780719795616436772363401 
42	1905280327627954484375766550212200355375390377612162039643179250125347099474527256576 
43	234333989190271573711281273865051132861101422853976669074444597528934588045306598305849 
44	28821175390075775188021487905482525827607587860391690516752382721092643695067904975225449
45	3544770238990130096471048207393264237351935380556374981152686395044496911547414490000000000 
46	435977918220395925155023415368718791007530418380327598954736664438393835168010455183175786049 
47	53621739170869708707930683080347844924890989795348514929615454530800033871617042740391071507649
48	6595037940098753773085168843164536089652710695892237130940323373801708078529401647211202400485376 
49	811136044892975844477785934910354753860950984551473024510778810763558798959325370402620988429192001
50	99763138483895930112436799374725506422879118601079755234880850328171641104430925600013828277587890625 
51	12270054897474306428199367435227476035093495790126671238701573962841352941911820541781138120794012517376
52	1509116989250855794728350727309711224081632611140221709077965886923807263930044274186529328705652887649001 
53	185609119622957788445631500402684181265141899208817093059868691819535242931047234444227018607855929238750649
54	22828412596634557122995745923215096853571684156789497741960712017748288615938514014535000671198826233199591424 
55	2807709140266427568341074057447367347228256918243171995353507736766048121531948537487818575375483356441416015625
56	345325395840173956348780117321939839794203210167660874680190956748266206043027188964643083058461878163028929439449 
57	42472215979201130203333915125514427668668230795260668423760567899205884774596543521623409480833866211694398473012224
58	5223737240045898841053614646175206913692778384322357348718475225825942429857766801267941343396169750974575957588709201
59	642477208309666356319396347567506012918341875160768824702792820606060003971924355528621633839321710612190128820980012401
60	79019472884848915928444458484146399510587527786029557815893708402778559861104105223057744056246896410577065738240000000000
61	9718752687628106992842360208766937801670762790771886292211564739074400513567938398577520876502117147870804371951840869811601
62	1195327561105372311203681334514969799980438175463692956754342268687454728729570204339662934915078884085749504898886340409466801
63	147015571263273166171059986529050285913225431236878225199247563691594025136281570977317077286771205604363341088347853482441933824
64	18081719937821494066729173499301240006618612457391943155921820418441718650361284416551823460913270152280767614394445396182191414649
65	2223904536780780497041517335037338771733405025510278416397425662634690396458631740206298698189444728441755559471583649679266103515625
66	273522176304098179642039900470594485956747348482385008898237964451819108564243878958773489719659191694033283998680780528011221321908224
67	33641003780867295315473866361071922059750363228406489880910911074198281158740983504230942694348569946430020503629243869171980981065337049
68	4137569942870373225623643516849320949330482264401922515496061551629857378930208888937479298337175320860725672000698754549018762669303843401
69	508887461969275039456392678972101459876007942256586851848609017401434653477397702706828573434811992705713709052630484533150546844510201906176
70	62589020252277959479910675857555477712239515688337321366574683172770875993510403162548218576328015790917071572888928056975857086264264150390625
71	7697940603568219740989556738387404830073880147516183158364865446748804326504092531298939527549032923148451195497416599668756642873640591418919201
72	946784105218638750182235568118214235646276679647260536411397687576990243047295968543092021015675603936166289232182114820028248771600926801422974976
73	116446747001288998052673985323097589666318651352872194619283289243759214305837174191734757530398069784253509771618708462745465603424586955966426817249
74	14322003097053328121728717959112018467651658337151500972569523162780638304939648454446483979001973337689652703776473344742759661083536072281462658393249
75	1761489934190558069974579634988314620117685806745535530904702615720527930657887052435512326708508122809418096062569985550869942607717539160156250000000000
76	216648939902341589278751566385469253152103459414285363108767141600575962654864599720364126420870307779632119321286565131151168685786005027240260173017194249
77	26646058118053824923216468085784040619525921052383109590566298753682226507949895774048983453885531950794714639231321673426533680392363586686737152693723220249 
78	3277248499580718123966346822984755053849086368405925765837451781883143704738522297746264763857417493123161123549474058474596104105622760305939667099848567422976 
79	403074919390310275422937442759053015507695801505802027469589710968153523444829793110673041176018182503587355022194805349507106417733549246196986369748490679500201 
80	49574937836508583158897339112539881836396581855355320790506971804730056968892281007835035654083174899016562447156818712130175368482717463713147743077760379384765625 
81	6097314278971165418268949773399677151785166168947112094800382852500690603313703511954634984727011878004950873941025140098200232014791082723713822542224142201436210176 
82	749920081375616837863921924789046305712632006413906990601330809828143781832355231425850986200385606445252641391794314879041148030173768433876092857795500796006605260401
83	92234072694921899891844127799279363766293058410327497580130605111771520790796200731766871992579175032898038453841723655481463058447965966114527194947134604455874186244049 
84	11344041021394018069858963797386569509875226640483116439938900777080644538025115930655867463195302366587961356216751569910827702801374194875745902463177960109540063496372224 
85	1395224811558769300692760702950748920075481817477320745935104832340208986622063219805457609974663855976141878179482743602087092397090996238363772574234744374965633939931640625
86	171601307780707229967139707499144723565905485443435485073383974173262402567962769886986591702017484216964666696145835442835584391075471365336538000306809340003076993504998805649 
87	21105565632215430516657491261691850580128413067834151762858090639590459577626832589884887868999340406445305063043592066000931098764989942681087884872930791193749415099601673421824
88	2595812971454717246318904285480598461108483420275910838109875503384515363520311873323862153073939576482110287204195432732742688920665668358208800231145821361342616076383938141179801 
89	319263889923298005866708569622851919595048927801394670353452275310348767915609173258043543960128618232096736574750281779109159609957719683347088183003309211200380226934042641146102601
90	39266862647594200004358835159325305477469010392168153632397835599150255327261627360254101081006967525346329767936521302726132682080514094466881281753156751337812258623837962240000000000 
91	4829504841764163302530270016027389723418626208180567377424380792234091517842637598383307667151468499447766087100034505286972497831418779267110629512006014945082427578772491077038880001401
92	593989828674344492011218853136209610599399765488092366244916056400328364007120448550154182479727735326867705265245051552711285236647805887490055192607112862441680405055879737659631858716201 
93	73055919422102608354077388665737754717554991083911395687030508766799030655084050286461043717830211154720213861560250211615287989996374296015842086650480666915689191432998144312112244241204224
94	8985284099089946483059507587032607620481784905255763187696219176756598137186380030169844581793152639123350171294260194924989987463646927158919547343862226855289967239714518509956116696678968449 
95	1105116888268641314807965355816344999572381777236912844779529203792738689303428121634840311627457855448286694098006767462033633639540967712820928537472392924060932175952403912093311430251962890625
96	135920391972943791774896679257823402339414173617401043442920518184474741347861322886528074088333219728501958353964948764765487331288497653797348733681829341399477686351512435135779330881630108647424