0       0 
1	1 
2	1 
3	512 
4	19683 
5	1953125 
6	134217728 
7	10604499373 
8	794280046581
9	60716992766464 
10	4605366583984375 
11	350356403707485209 
12	26623333280885243904
13	2023966356928852115753 
14	153841020405122283630137 
15	11694146092834141000000000
16	888903004306282340359989627 
17	67568494930945771056396538717
18	5136089510543219584790287089664 
19	390410516677810311328324812692021
20	29676331135950236960116808267578125 
21	2255791699405415438249929160358150656
22	171469841927587327655199486297112930991
23	13033963881511043929307035615227946521457
24	990752721837073512484405628840394797088768
25	75310240910593521912644668682102203369140625
26	5724569059398206750980425277513849744363138993
27	435142558828594802660343925597624624197427347968
28	33076559037900880084996878856523663007497904423891
29	2514253629501188872351659446712845381392363962251669
30	191116352399331215114087182676468230311378944000000000
31	14527357036030849592810926188777999753482322754501964029
32	1104270251089228997625907749876090969128069613698553369189
33	83939066439861419021859316409863702586091067010064736772608
34	6380473319679280013528062956246577970766410751577667311698727
35	484999911362102221204302598432138823529064392746630577916015625
36	36866373736838371530522103971427004278347300749263807380468006912
37	2802329403911109595889175577729641969885072477402252514429025104697
38	213013901070980260119446397761294172547773394915882648266483158465129
39	16191858810798437228581346276032355576755710966796482963388920756937216
40	1230794283521751444577443706660336757054235843934979610278004550529296875
41	93556557406463930438055094228089056636868351775945670272443968505834382861
42	7111529157174779819796426802891475247649309380684045466700960407597462061056
43	540569772502689748960449229167504017729993206011953203160585420681960419356677
44	41090414239361595157129998131178851215711321718590136967616544804401007785952253 
45	3123412051963983937476400041594089685512055958532898433222885785969297197000000000 
46	237420406363502140385038616922105084785005839163439545027409575332036517964023922783 
47	18047074295678126666507619416734106250574675176113888450785822508110315402811314002913 
48	1371815066877901128408596753584713757340487296704507796180554052454620709866070161227776 
49	104275992157016163896937821560401604449829081168889268629195395339372925253216012691388449
50	7926347219000106356969975808595550532726605102982832137173458385390871708657993316650390625 
51	602506664636165099303071826811198916173665508615508412990984949701645958550673977491652903424 
52	45798432859567547653115858007678041075233087901051067117086505966755864209864190933098029160899
53	3481283403991769786744080290505547188338405528364171781057819151308415841505015678301015092399813 
54	264623337136234071339971755072862541519258411292827635894739577800088093987421443104690731894177792
55	20114854905757781191631317860881588869750214184533214041865581052169659507747751359251467196892578125 
56	1528993596174727604635125006262657675073851123803627223002788022404388259865859724878618150368311651797
57	116223628164185055733466797078880980730141381627728057773786094652040774520493877113893785969659244093952 
58	8834524734074238963347947214611612417990140734088797118012811951835098135941277890198611371018256619538519
59	671540103417806346270182230936145021343911161595508690710729977786588635393949027235492667253243013822707961 
60	51045882384487356555497058834844319328498083335330568687506928996840321606586139330328590985484828672000000000
61	3880158601324456904564050679696935100859451672481344107759017894832979383836400104794631968789812954298418119241 
62	294943099583043212103423231822621304751445418629593403091097902096489325162018944932735815346166084190121785447321
63	22419555726912608576764733063127171536660424311256443817259409542355505749963309156969433318544151042180137073500672 
64	1704181178344941295046223037488675069710668813399241854772502503711901778662206853518886804221587319809461520075964763
65	129540189109942451032089718443279925788015911466268773467900782272670971978264424831181388693214309978468646208736328125
66	9846758553533971219733864741656974916134955449885311698717400249892252022959486468287516842594210624081554772377991118848
67	748483190257691755150805812496258306491258068744544482902950930533453391333202110881781536797257760765372746445030259269333
68	56894569218138107362680975544429555424895734494932860210294266612001515983446616969119075426320458700646816440849996357434861
69	4324735743768753851318904949222358607988830689990253482562421934310612710003737662079525374196789693543312467752344833420706304
70	328736811095643430807599457057410388045415027461177359820719168683098730992074238645041374030964146839349132436721012611693359375
71	24988322379012669495228877643026410641994590202014504505047677829940818687881798093012392481769664451593290523331220182558728210769
72	1899441237616058525068202300277299620917800390135874930654270033650494902286235627822618399902591734113287877081194082047639928438784
73	144382522381199460574678603700162696548779941826908753352710424722109832319296450852097535402905149277636808680470129980238092293890993
74	10974971142208775062200642083470690402826763135349929361711497392250040335918293849633021755397626546744418908642699721350244834490621457
75	834242189330248104187823476948690681410872640418680801760273041019883505853633835336533498056833074664885499158362615839142578125000000000
76	63413381360241064693336784890148597130909440001193687007385873962054379960780336402566997110347685317712409706906828415363861084462161673907
77	4820251225567651164797783475129268885733499318172409864441544454482475443976956595178175201079974731709320099046735034131114261575541666266357
78	366402506524501729589324880894684770967543978755873723819433731033877117029640798316748936009364500513809185122485189160729881469439196302147584
79	27851410747087699099953488731472037464646832342861704658501283509504847164295170627854643316715068083983781810989467556908980701462353243932660381
80	2117073619285189633326054468472744399806576531872563449237915375417892366137293843990495071470454597234835842613287871886003903439897893977689453125
81	160925446476421499831880093092660776124415648845862558353406476237328589829453431639994351337479238784048639688003499081870995986599875504268556919296
82	12232451005827319176856213129510670543375233956402321955636272321541275213575945312644177488198557955128015012711862825422339227720649409732212385611911
83	929827201889352678940904077935904237210268543561051582298700645167766302387724253890126472754247215974123018694804234247063166923218030212828098074499817
84	70679099794596630918685566136258214838346140313120659189366487721903297245402109328798926253436183452196601340177963837396252444277684824152947967863554048
85	5372541411591233302499043930433560750511806241400751017456685287963922799496316609156505829664268012121643899601551885781032830129066312652965649251947265625
86	408383826380728327620846024279086860197627052879798146165516685882227439974716124398842002916249049638479780390384861197255856216416980958274227105762240506313 
87	31042543346346944132486796889141035372915876575017309382255249458089524329364570624602996429004686379680657259700757599492781941429064544242142559913139852681728 
88	2359641678148748482396617409598997762509522584439162102988646880011379300744327157998781296554722425219728929814771173860811214145755155942649989324156944694861771 
89	179363810082651231606275409926412971354609946209837211424100686924158564608040872489793178803527710354323621617320288865430692202292008883491862481142787322829504109 
90	13634009207959642350559327771816984810013287049309061842786575140499339178116830958792147166192742524850182996359831757010737905059103098889690800715014602752000000000 
91	1036364063615015469874115186068017258843020712179081579376385298299552741913272275757520648111095515713892424298194332351862993932860034726098710720312609865458367297189
92	78777302843949135352783313468941128647859855526198177867778258059088205632191741290666358876636797158460684179884372044705784460355369896199531261027700535526265810229469 
93	5988111380203749302281405938825593794758074921697104588146061703693668620265526517158513989265970683614253963908860200687001079849212560161352806929414971396504240019931648 
94	455175242198328896108739634664214069522657930623797629875891204456355787298794377261761327728248486250929792881542441224317784300935418685367884203370961585128421811840838847
95	34599306518453199853566493640419094877737527760351857832175733773282879534130620342577619420402051345642952592981316847029957299438347632176211669314811203298682268910587890625 
96	2630002470644641517767162256306515424771164922311459599504654751696684543371910217589024768214028095381054229176250092619914518681587898170224405240630547775496399451297773780992
97	199914787075511208550157897972935591377672377907160559368789687000935053375100140638243376679197439183755108037001125703985943303776466774851359244090584614206591144609995936105537 
98	15196153820209496491329767408199411460122468393792959005724641535908284859614247731733534256434781979433087963724123853790218172077453964870972733297734470461157881723140977677024449
99	1155107605122997244549612480921128206560842157682588868283573650762688598690922524420668101629862345385086790103457736368463990039327604640711639798175692202784680276951298226339774976 
100	87803374143168000082261878317413943110079571314862385518206588194116244894589215895687862926906953962626710604807842923280462432537022011786443055054007683615932520380756694793701171875
101	6674211542485891003496452364604380804572740517959436986555444691764079868434412989343040856227745736675966904871584519847638267519060665814342282417080415047813466093218122032844938916901