0       0 
1	1 
2	1 
3	256 
4	6561 
5	390625 
6	16777216 
7	815730721 
8	37822859361 
9	1785793904896
10	83733937890625 
11	3936588805702081 
12	184884258895036416 
13	8686550888106661441
14	408066367122340274881 
15	19170731299728100000000 
16	900610946612241479594721
17	42309639906666105858732961 
18	1987650739374310984825962496
19	93377306069794382044564652641 
20	4386745179002252322264125390625
21	206083656075773381897490330747136 
22	9681544911500611351995905725092481
23	454826530394355442974038999728790401 
24	21367165326023842142952157281754546176
25	1003801944826304857216190185699462890625
26	47157324222963488429978872566901301923201
27	2215390436867266760991069686065557251358976
28	104076193202566557120417099648922356392629281
29	4889365690190924417626503846949210140603435361
30	229696111243847910093369528720335837593600000000
31	10790827862805167164074138369655692698474318843041
32	506939213439979818118507406376272130872190131748321
33	23815352203827357210383573979598040555803011597435136
34	1118814614366246431592991927815960226945827745066256321
35	52560471523013332611318774813249231888613437465937890625
36	2469223346967196187372012660614230949032367137041632198656
37	116000936835936359476900399474407889168341347953842539432641
38	5449574807942021027371386921738241884591048378753239842635841
39	256014015036439422868375334934810812764555697918860541811917056
40	12027209131904704197512978014626072370991247682017598232750390625
41	565022815184484777302219438429449438848275601939158091865883653921
42	26544045104538877685707472672124503754175586735707621465264998055936
43	1247005097098142804910894921513154314665387980542765772933287770615521
44	58582695518508172262990626509890989931132382576979030809438959187297441
45	2752139684272785965939631697031994091189344337220327292964461264100000000
46	129291982465302432004678138233527033225904999845464458129915838884608328961
47	6073971036184941522241536978341152300210707491962796881915866111423134734081
48	285347346718226949041792907369577650673693754163660005676181161059099319730176
49	13405251324720481664726021249814759662797128082128188928867179014920555730233601 
50	629761464915144411270040829958785227278788846878539697920802895391064605712890625 
51	29585383599687066848440635756425168157198788892517565295922752892368299949134315776 
52	1389883267720376997458020910244881866834605001214677305307516210032258516715302039201 
53	65294928199258031813811669433571971019710552295437171988336330397143167419489996307681 
54	3067471742097407118249301570216373826271342803276823377853580913086263732033879892033536
55	144105876950378876525946228703970929651474684728432140226305521274828336104134601125390625 
56	6769908744925709789600454238070439811543483892470805231070730783128014460563875884968678241 
57	318041605134557981234709205864061060429596515598026475928876354493033987315287604755117015296
58	14941185532579299408241484538320066893987065849188315262486269730078225792891958206365528132161 
59	701917678426092514206119508587224813711809478329418645682172068351251255285250144088140196477121 
60	32975189700493768868279295665887475756480205203599626863993590450957248230618353936996761600000000
61	1549131998244781044294922207900759957589558345926591037219965361245182330707253717015330258257436481 
62	72776228727804215312993038795395559508097233711508497613884263714689663963316611970332471973094178241
63	3418933618208553338666378361989514779512531235737171243880808384488223421301348483653532781672034959616 
64	160617103827074202702006781705743236981991811800717503455934118449289915022589382602967933040350372800481
65	7545584946254278973655652510188562916852116135402265878977091923434246479061961125588563010731858875390625 
66	354481875370124037559113658534574517134558812395073935670421014985459127606618241101292155401717446655082496
67	16653102557449575486304686346392912663083089827747641509438687557525701168128116745258932153239090641235000161 
68	782341338324759923818761143764589122272328972042238869805714293840553865225303365629840397796890199543980517921
69	36753389798706266843995469085973695305973653357287258395630010185989905706909516213641600145809767242288685711616 
70	1726626979200869781743968285620937242963793874811172386087804401711031546384638821623534222694178776847304562890625
71	81114714632642173475122513960051805575825020260173842461826195377879699212543012620137203983091228310704740505580161 
72	3810664960754981283549014187747922867335118581504060213504198352381077423365823749473832093699878426855226914746925056
73	179020138440851478153328544311787408265065400011920635941331124680347184432912914984617745475052028508653117083043491201
74	8410135841759264491922892568437637621142192644928795492755083758747539412131353267644808440009387433850043325214814390401
75	395097364424244579642222622172770793300185926926839443596729584279274608365744705959111492405553041717109112539062500000000
76	18561165992097735978692540349542573244866222034680011454572530486873033187507429185524156075218210328455383147373187422349601
77	871979704264169346418907173806493553350082219853275745726897087086601751082320252099680968262554907621775759718221162631368801
78	40964484934423861545709944628552686781187560022703159708808043506704536385370003452053580889200737127309096713753708042918035456
79	1924458812213657323301948490368223037535216454467635154441673408804204112399512353790026970242821577384234837579583693196692972961
80	90408599689107470333645869102676974502317485356876596589657143010807180125566039980328925753751262827507464718606601279819500390625
81	4247279726575837448358053899335466725670030852078543909804639210659630946872263652385994908618821940904959735879068435719708665282816
82	199531738549375252602494887399663951439788592441101159622324265530725610844303252381865632111517682406752295118334336808636919503203521
83	9373744432094061034868901653884875772256904891805119642588464809659367637567248299533504920961424168212412732826222991418578872620778561
84	440366456569871493386235882845189398268701742459862769253094904468004374893496150203804254991962227107083518604804141384022198168160567296
85	20687849714351866128118217592070018620702206459169481141769554127985705104830004949319936356066389412263641055535566722918208477916187890625
86	971888570117967836528169990944445653872592268405309037729404612237794988152796573111131268145660668646593907758678855731759964639619841743681
87	45658074945830136450695871356796876285851858128919448392994934602680747138215329807829753567349470684034986462209374615181244757185164127273216
88	2144957633883898445346177783778508729508773855558318286330812660181247719536727330032239477902321772822438446726505799235955889478824279941804641
89	100767350717597396794819659966233113594957094545576539539894302914119502280851354736933269365622687426710200881392020170556760885664192465835253281
90	4733920526093193750911177840629177826925796707206410539014499793401304143665391771167900053976426064692313602869280498103382251699207936409600000000
91	222393497375662508896030538849605124811271360895405567313946486240365333583211442119916731485110096459962017606421535288433536591115809591456894052321
92	10447760456130044724362524148090811687237766133816938108361056530573144655408087717743695884245838074885348981740840744446238833888059172859409286393761
93	490822347940736439536142604421418544194475499623827944284533354373195260251200839985187733312743989387985665486280074571197683764724354053581732612669696
94	23058202592758482613474339883658580765110164049701765702749764422227573829815399684266801541588228518799158172273357368352000317106742791558404526124567041
95	1083244699511707946393757831927531877422137163070381786155464476028476821546308538071533537910113371394451245757723615799376147412857675941776769266812890625
96	50889442674457514997893143760710339657964908738712319245075414083406192226609604282678492622701346030666963051726895314779302097960038181628910602854896500736 
97	2390720560999991496954583998921458432048910119336001212999834484821704238402566160034783326463885135479753302077824747841047727023493953257759942509773218337281 
98	112312976924325142841867554805547835966605253303782223989871655266264652753183929798068046336455882955030246794053084247795553137346486886847580329283718893401601 
99	5276319194882281722070820491861826831999036046745529106354459339455136058151849880666595390290425635229904400242110013407174118357992873857058128490773887033016576 
100	247874689182542915794486695562700313267976639572564546454588748013572058626812330722590386372192452000892128077553453945179058013579583802906004794512964019775390625 
101	11644834072384634760618803870955052896763108474493288761440730653061961386483322819063044787799671529117379257931212632006498015038704949506994801431403987604751352801 
102	547059326712895290833289295239324785834594434999652167851314381711440630370079619327670797124968946204956425112141627422599334230291259397054952067304158348200982347776
103	25700143521433694034403978072377309881329241490973806208662170460049127825488352825411876791878016656162783464284673200360225615173613566413682317856604728320517090984481 
104	1207359686180670724326153680106494239636638568547067542527247608106071382279658820198092294705604854035843204410619078998625996777016264822650292738878161361990118556081761 
105	56720205106970090349294818986932851953040704781753366592979979179696512687141621396024306074274142868352023208630231539525590341315365919964628391604956261564929808100000000
106	2664642280341413575692530338705737547553276103933375877817299729081682827837447856884173472910151806946613971404252135847586332246100060942899681466461763974566623117246328641 
107	125181466970939467967199631100182731883050943039114115846103876089497274736191800925318197566505581731456051109005370433683128824099330545462589468049229706232944679681682141121