0 1
1 27
2 729
3 19683
4 531441
5 14348907
6 387420489
7 10460353203
8 282429536481
9 7625597484987
10 205891132094649
11 5559060566555523
12 150094635296999121
13 4052555153018976267
14 109418989131512359209
15 2954312706550833698643
16 79766443076872509863361
17 2153693963075557766310747
18 58149737003040059690390169
19 1570042899082081611640534563
20 42391158275216203514294433201
21 1144561273430837494885949696427
22 30903154382632612361920641803529
23 834385168331080533771857328695283
24 22528399544939174411840147874772641
25 608266787713357709119683992618861307
26 16423203268260658146231467800709255289
27 443426488243037769948249630619149892803
28 11972515182562019788602740026717047105681
29 323257909929174534292273980721360271853387
30 8727963568087712425891397479476727340041449
31 235655016338368235499067731945871638181119123
32 6362685441135942358474828762538534230890216321
33 171792506910670443678820376588540424234035840667
34 4638397686588101979328150167890591454318967698009
35 125236737537878753441860054533045969266612127846243
36 3381391913522726342930221472392241170198527451848561
37 91297581665113611259115979754590511595360241199911147
38 2465034704958067503996131453373943813074726512397600969
39 66555937033867822607895549241096482953017615834735226163
40 1797010299914431210413179829509605039731475627537851106401
41 48519278097689642681155855396759336072749841943521979872827
42 1310020508637620352391208095712502073964245732475093456566329
43 35370553733215749514562618584237555997034634776827523327290883
44 955004950796825236893190701774414011919935138974343129836853841
45 25785133671514281396116148947909178321838248752307264505595053707
46 696198609130885597695136021593547814689632716312296141651066450089
47 18797362446533911137768672583025790996620083340431995824578794152403
48 507528786056415600719754159741696356908742250191663887263627442114881
49 13703277223523221219433362313025801636536040755174924956117940937101787
50 369988485035126972924700782451696644186473100389722973815184405301748249
51 9989689095948428268966921126195809393034773710522520293009978943147202723
52 269721605590607563262106870407286853611938890184108047911269431464974473521
53 7282483350946404208076885500996745047522350034970917293604274649554310785067
54 196627050475552913618075908526912116283103450944214766927315415537966391196809
55 5308930362839928667688049530226627139643793175493798707037516219525092562313843
56 143341119796678074027577337316118932770382415738332565090012937927177499182473761
57 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
58 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
59 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
60 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
61 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
62 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
63 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
64 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
65 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
66 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
67 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
68 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
69 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
70 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
71 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
72 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
73 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
74 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609
75 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
76 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
77 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
78 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
79 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
80 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801
81 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
82 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
83 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
84 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
85 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
86 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689
87 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603
88 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
89 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
90 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849
91 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
92 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921
93 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
94 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409
95 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043
96 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
97 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
98 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369
99 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963
100 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
101 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027
102 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
103 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683
104 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441
105 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
106 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489
107 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203
108 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481
109 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
110 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649
111 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523
112 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121
113 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267
114 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209
115 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643
116 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361
117 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747
118 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169
119 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563
120 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201
121 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427
122 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529
123 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283
124 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641
125 83266540232297928119031621985612918439319448875263705936508585210294951933458921846613656234575064901218562922501808987731391077283818788430582289558182060669820278968284736623307
126 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
127 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803
128 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681
129 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387
130 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449
131 32259163734135036905562081196129307826478257710465164957874359034870638112292150963227845692476970351236832343312919941411490531811533866801163733175370487895729440020009288153837806737123
132 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321
133 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667
134 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567913842818731989550006792009
135 17143842234032458148128817992952155480611431755907317730377707239850686789034653000048769542655653600431653417362561486583663939716453369706677255522452067457794349333673756105763717850183384243
136 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009191414855620381954951374561
137 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035552996595971474714675341257307323719491012053294506516167719275867557176732080664248168201101750312783687113147
138 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969
139 9110940660696443590699727162992486460771619903791140841949659113253488837851365024998918134518463205066998323776577038991508947786851695250286267352107449181837686804236914618603175978019307905484163
140 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396694702285751406521313448072401
141 6641875741647707377620101101821522629902510909863741673781301493561793362793645103224211320063959676493841778033124661424810022936614885837458688899686330453559673680288710756961715287976075463097954827
142 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437966312775354037503644780329
143 4841927415661178678285053703227889997198930453290667680186568788806547361476567280250450052326626604164010656186147878178686506720792251775507384207871334900645002112930470141825090444934559012598409068883
144 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277442013233093340157044859841
145 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707
146 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543255227646925044974485702824089
147 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113976250403
148 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060954608357786400077358760881
149 1875861887077960101857569187095810021153018266490862131794376091391570305184911457756029401742457266705630444620848285990299155811471120650278189012924390216290653133997555965345775892645774425660232802088686543787
150 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249
151 1367503315679832914254167937392845505420550316271838494078100170624454752479800452704145433870251347428404594128598400486928084586562446954052799790421880467675886134684218298737070625738769556306309712722652490420723
152 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496786380566924041472156813147058283837186067759425594341390772627248925636473894065900906894946778020270362243511617241359521
153 996909917130598194491288426359384373451581180562170262182935024385227514557774530021322021291413232275306949119748233954970573663604023829504491047217550860935720992184795139779324486163563006547299780574813665516707067
154 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809
155 726747329588206083784149262815991208246202680629822121131359632776830858112617632385543753521440246328698765908296462553173548200767333371708773973421594577622140603302715656899127550413237431772981540039039162161679451843
156 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657870501581054057378365345199761
157 529798803269802235078644812592857590811481754179140326304761172294309695564098254009061396317129939573621400347148121201263516638359386027975696226624342447086540499807679713879463984251250087762503542688459549215864320393547
158 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595652588407828828336650625769
159 386223327583685829372332068380193183701570198796593297876170894602551768066227627172605757915187725949170000853070980355721103629363992414394282549209145643926088024359798511418129244519161313978865082619887011378365089566895763
160 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230736949307215857418306185601
161 281556805808506969612430077849160830918444674922716514151728582165260238920279940208829597520171852216944930621888744679320684545806350470093431978373467174422118169758293114823816219254468597890592645229897631294828150294267011227
162 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129
163 205254911434401580847461526752038245739546168018660338816610136398474714172884076412236776592205280266152854423356894871224779033892829492698111912234257570153724145753795680706562023836507607862242038372595373213929721564520651184483
164 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060075076776102482242057581981041
165 149630830435678752437799453002235881144129156485603386997308789434488066632032491704520610135717649314025430874627176361122863915707872700176923584018773768642064902254517051235083715376814046131574445973622027072954767020535554713488107
166 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794730969778709554459977264178889
167 109080875387609810527155801238629957354070155078004869121038107497741800574751686452595524788938166349924539107603211567258567794551039198428977292749686077340065313743542930350376028509697439629917771114770457736184025157970419386132830003
168 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876968679265201323425586410081
169 79519958157567551874296579102961238911117143051865549589236780365853772618993979423942137571135923269094989009442741232531495922227707575654724446414521150380907613719042796225424124783569433490210055142667663689678154340160435732490833072187
170 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564703254954013278350389900148104542677560053192071060284505570414155498086451369156374704235671488852026919621310167184331764777252492949049
171 57970049496866745316362206166058743166204397284809985650553612886707400239246611000053818289358088063170246987883758358515460527303998822652294121436185918627681650401182198448334186967222117014363130199004726829775374513976957648985817309624323
172 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935111877377856522617067359856721
173 42260166083215857335628048295056823768163005620626479539253583794409694774410779419039233532942046198051110054167259843357770724404615141713522414526979534679579923142461822668835622299104923303470721915074445858906248020689202126110660818716131467
174 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609
175 30807661074664359997672847207096424526990831097436703584115862586124667490545458196479601245514751678379259229487932425807814858090964438309157840190168080781413763970854668725581168656047489088230156276089271031142654807082428349934671736844059839443
176 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791225565448236136894789615664961
177 22458784923430318438303505613973293480176315870031356912820463825284882600607639025233629307980253973538479978296702738413897031548313075527376065498632530889650633934753053500948671950258619545319783925269078581702995354363090267102375696159319622953947
178 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569
179 16372454209180702141523255592586530947048534269252859189446118128632679415842968849395315765517605146709551904178296296303730935998720232059457151748503115018555312138434976002191581851738533648538122481521158286061483613330692804717631882500144005133427363
180 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705727376060827503888138602538801
181 11935519118492731861170453326995581060398381482285334349106220115773223294149524291209185193062334151951263338145978000005419852343067049171344263624658770848526822548919097505597663169917391029784291289028924390538821554118075054639153642342604979742268547627
182 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475257148343250334453041250785929
183 8700993437381201526793260475379778593030420100586008740498434464398679781435003208291496005742441596772470973508417962003951072358095878845909968182376243948576053638162022081580696450869778060712748349702085880702800912952076714831943005267759030232113771220083
184 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462461142229493816267071822942241
185 6343024215850895913032286886551858594319176253327200371823358724546637560666117338844500588186239924047131339687636694300880331749051895678668366804952281838511943102220114097472327712684068206259593546932820607032341865542063925112486450840196333039210939219440507
186 171261653827974189651871745936900182046617758839834410039230685562759214137985168148801515881028477949272546171566190746123768957224401183324045903733711609639822463759943080631752848242469841569009025767186156389873230369635725978037134172685300992058695358924893689
187 4624064653355303120600537140296304915258679488675529071059228510194498781725599540017640928787768904630358746632287150145341761845058831949749239400810213460275206521518463177057326902546685722363243695714026222526577219980164601407002622662503126785584774690972129603
188 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811887584423210788916656247499281
189 3370943132296015974917791575276006283223577347244460692802177583931789611877962064672860237086283531475531526294937332455954144385047888491367195523190645612540625554186959656074791311956533891602804654175525116221874793365539994425704911920964779426691300749718682480587
190 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866049044520665120242404426975849
191 2457417543443795645715070058376208580469987886141211845052787458686274627059034345146515112835900694445662482669009315360390571256699910710206685536405980651542116029002293589278522866416313206978444592893957809725746724363478655936338880790383324202057958246544919528347923
192 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349753455564872656712827265393921
193 1791457389170527025726286072556256055162621168996943435043482057382294203126036037611809517257371606250887949865707790897724726446134234907740673756039959894974202585142672026584043169617492327887286108219695243290069362060975940177591044096189443343300251561731246336165635867
194 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970269106792166743651076472168409
195 1305972436705314201754462546893510664213550832198771764146698419831692474078880271419009138080623900956897315452100979564441325579231857247742951168153130763436193684569007907379767470651151907029831572892157832358460564942451460389463871146122104197265883388502078579064748547043
196 35261255791043483447370488766124787933765872469366837631960857335455696800129767328313246728176845325836227517206726448239915790639260145689059681540134530612777229483363213499253721707581101489805452468088261473678435253446189430515524520945296813326178851489556121634748210770161
197 952053906358174053079003196685369274211678556672904616062943148057303813603503717864457661660774823797578142964581614102477726347260023933604611401583632326544985196050806764479850486104689740224747216638383059789317751843047114623919162065523013959806828990218015284138201690794347
198 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784382735886412671731445651447369
199 694047297735108884694593330383634200900313667814547465109885554933774480116954210323189635350704846548434466221179996680706262507152557447597761711754467966051294207921038131305811004370318820623840720929381250586412641093581346560837069145766277176699178333868933142136749032589078963