1 27
2 776
3 19683
4 531441
5 14369472
6 387420489
7 10460353203
8 282432195144
9 7625597484987
10 205891132094649
11 5559061744716480
12 150094635296999121
13 4052555153018976267
14 109418989288418720136
15 2954312706550833698643
16 79766443076872509863361
17 2153693963144265820155072
18 58149737003040059690390169
19 1570042899082081611640534563
20 42391158275225468616013533384
21 1144561273430837494885949696427
22 30903154382632612361920641803529
23 834385168331084586889758495529152
24 22528399544939174411840147874772641
25 608266787713357709119683992618861307
26 16423203268260658693326414023130124296
27 443426488243037769948249630619149892803
28 11972515182562019788602740026717047105681
29 323257909929174534531576882681158175628992
30 8727963568087712425891397479476727340041449
31 235655016338368235499067731945871638181119123
32 6362685441135942358507134171985079379649066824
33 171792506910670443678820376588540424234035840667
34 4638397686588101979328150167890591454318967698009
35 125236737537878753441874184942837128484829357403840
36 3381391913522726342930221472392241170198527451848561
37 91297581665113611259115979754590511595360241199911147
38 2465034704958067503996133360976066198104073926241093256
39 66555937033867822607895549241096482953017615834735226163
40 1797010299914431210413179829509605039731475627537851106401
41 48519278097689642681155856231144659328045413364917709445312
42 1310020508637620352391208095712502073964245732475093456566329
43 35370553733215749514562618584237555997034634776827523327290883
44 955004950796825236893190701887056009644631229871522132235435464
45 25785133671514281396116148947909178321838248752307264505595053707
46 696198609130885597695136021593547814689632716312296141651066450089
47 18797362446533911137768672583075060607442563286774144426848264801472
48 507528786056415600719754159741696356908742250191663887263627442114881
49 13703277223523221219433362313025801636536040755174924956117940937101787
50 369988485035126972924700782451703295583796745956431730445797437569867016
51 9989689095948428268966921126195809393034773710522520293009978943147202723
52 269721605590607563262106870407286853611938890184108047911269431464974473521
53 7282483350946404208076885500996747956843546071944844190275691292131206699712
54 196627050475552913618075908526912116283103450944214766927315415537966391196809
55 5308930362839928667688049530226627139643793175493798707037516219525092562313843
56 143341119796678074027577337316118933163140776302279624371425298509710348865119304
57 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
58 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
59 2821383260958014531084804730393168953891229595932067014434298181239364646185051550400
60 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
61 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
62 55533286725436600015342211508328744516082872210779038921693866961229756512749708143645576
63 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
64 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
65 1093061682616768598101980749118434678309612829992179110555552233370950995516871717598750581952
66 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
67 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
68 21514733098945856316441287084898149773167911034388679150644740787667994390628415977672619904838344
69 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
70 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
71 423474491586551289876513853692050281985263966533721306312367927421357539731179329415662113847243366592
72 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
73 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
74 8335248417898089038639422182220625700315950641573917357866796827241948899922785256934877579896819744188936
75 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
76 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
77 164062694609488086547539746812648575659318856476543110990630681341007505289731826683385433098807620155967485632
78 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
79 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
80 3229246017998554007515224836513361914702373052027106630044206555903627691647002457123838710133901524162030425952584
81 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
82 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
83 63561249372265538529922170457092502567086808783049447900943712363033361536591326492364789932120758758207585628540180160
84 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
85 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
86 1251076071394302594884458081106951728027969657276762242206403856568333320734428012238347817701411775379990407287056101417096
87 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603
88 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281
89 24624930313254057975110788410428130862774526764178511207922149328319309681567557145041993678983158093887187859934991608946380992
90 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849
91 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
92 484692503355779623124105648282456899771991010299325636103120820260820074626554268647661068804867878989796373983231777781185586862024
93 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
94 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409
95 9540202543551810321951771475143599158212099055721626495417406675926279887092805675015209086340414059790525981692803242167807820350264512
96 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
97 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
98 187779806664730282566976717945251462231088745713768774309300673244272422717269474254714530502459371790858352998929322075739346435612935010056
99 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963
100 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
101 3696069934581886151765802739316384531094519781884110784729965132545986283182509313035456042310768792363842059168926372328852633773493171597570752
102 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729
103 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683
104 72749744522375265125206295317964396725533432866824952575839903695496551382524941384066944181198514877362025953146067199624611595855423923937967406664
105 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
106 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489
107 1431933221433912343459435510743493220748674559117715541550256824437341353090899047508430458545643252983267194412576817741401190923808395255420028345277120
108 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481
109 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
110 28184741597483696656312069157964177063996161347113995004333705075399693481288299086692993995792507522438631886379518005458828580117202067990071927511644007816
111 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523
112 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121
113 554760268863271601286190457236208897150636443795244763670300316999092100818652961104697383579272612065496323111846132912251823546529763310502022348696644178058432
114 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209
115 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643
116 10919346372035774928116086769780299722615977123221802683322521139493129791103299632885222839873309388929074745469832366866347046304174825437999196059097309407255266504
117 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747
118 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169
119 214925494640780157910108935889585639440250277716374742215837183588643273674390574837233677873597362630970764662258168353114738854435199124094608414178760781967053296855232
120 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201
121 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427
122 4230378511014475848144674185114714141102446216291404051034323284575265555731298943769755281588877975242231178365573268788532464466250564330110015400128157274203341155044410376
123 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283
124 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641
125 83266540232297928119031621985612918439319448875263705936508585210294951933458927074693799278418149838922767447351172632814456177638074251823530237411574426566444041365221679419072
126 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
127 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803
128 1638935311392320119166899415542819073641124712211815523948298482694235538906271959412687414976059818911541396823686909614292867173057802129504394829490384789706668205991692881084361544
129 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387
130 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449
131 32259163734135036905562081196129307826478257710465164957874359034870638112292150963536558596843566241557089597791327098601939754604138400119745537094033941788346570534945313114410111385280
132 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321
133 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667
134 634957119778979931412178444183413165948571546515085841865841008883358769964246407409255363007113697868587768124339306335303947892763896261312809470991065495613160861455056158445562413154777736
135 17143842234032458148128817992952155480611431755907317730377707239850686789034653000048769542655653600431653417362561486583663939716453369706677255522452067457794349333673756105763717850183384243
136 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009191414855620381954951374561
137 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035571225784261417835402847501876193289851107975614419877087618208952789875080563507219069774041934226480659630272
138 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969
139 9110940660696443590699727162992486460771619903791140841949659113253488837851365024998918134518463205066998323776577038991508947786851695250286267352107449181837686804236914618603175978019307905484163
140 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970792092938925679130252955063782242499376480027844311771054033739894854901082841357761668574172530787853168225251784
141 6641875741647707377620101101821522629902510909863741673781301493561793362793645103224211320063959676493841778033124661424810022936614885837458688899686330453559673680288710756961715287976075463097954827
142 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437966312775354037503644780329
143 4841927415661178678285053703227889997198930453290667680186568788806547361476567280250450053403041943496861992024568152206406590870072388737582225484503128931391639726119208514772440516469608002763614018752
144 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277442013233093340157044859841
145 3529765086016999256469804149653131807958020300448896738856008647039973026516417547302578088146110794435563768359701803192262463399457551544344883087538203142570206540326312733390490934357293520184240211215707
146 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608380090307520570156676050133803834187797946960679039546484411519681780820030064499569754486656239416391347486832629829896
147 2573198747706392457966487225097133088001396799027245722626030303692140336330468391983579426258514769143525987134222614527159335818204555075827419770815350090933680567897881982641667891146466976214311113976250403
148 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060954608357786400077358760881
149 1875861887077960101857569187095810021153018266490862131794376091391570305184911457756029401742520827955002710159378208239456689462259776431147549457205423776718240670316307166829732319830493838657034282022033574592
150 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435909492826285656394536682249
151 1367503315679832914254167937392845505420550316271838494078100170624454752479800452704145433870251347428404594128598400486928084586562446954052799790421880467675886134684218298737070625738769556306309712722652490420723
152 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496794961335589297319858352640069991325032624478611306756552409661973861366901987761636232414137059639810248865580461727537224
153 996909917130598194491288426359384373451581180562170262182935024385227514557774530021322021291413232275306949119748233954970573663604023829504491047217550860935720992184795139779324486163563006547299780574813665516707067
154 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176777094075519968968951090809
155 726747329588206083784149262815991208246202680629822121131359632776830858112617632385543753521440250081926980091204247206548307875216892562448529972692306030102178297474915696635669453452088948589966968066447513369751208640
156 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657870501581054057378365345199761
157 529798803269802235078644812592857590811481754179140326304761172294309695564098254009061396317129939573621400347148121201263516638359386027975696226624342447086540499807679713879463984251250087762503542688459549215864320393547
158 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368994463618287691823362320472084018872606671509315946493493947359757415361223985001153442424814097490575687751262992005042046856
159 386223327583685829372332068380193183701570198796593297876170894602551768066227627172605757915187725949170000853070980355721103629363992414394282549209145643926088024359798511418129244519161313978865082619887011378365089566895763
160 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230736949307215857418306185601
161 281556805808506969612430077849160830918444674922716514151728582165260238920279940208829597520171852217166554994708031201096681644887999580549924505675577721183231241990418817676257172029194651801642510320709341905970331887936312512
162 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207236044960360057945209303129
163 205254911434401580847461526752038245739546168018660338816610136398474714172884076412236776592205280266152854423356894871224779033892829492698111912234257570153724145753795680706562023836507607862242038372595373213929721564520651184483
164 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186156988720966765203508793523025066481847292680343431285661281602401057940505472920955113022933158749771026461536079926622280014257864
165 149630830435678752437799453002235881144129156485603386997308789434488066632032491704520610135717649314025430874627176361122863915707872700176923584018773768642064902254517051235083715376814046131574445973622027072954767020535554713488107
166 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794730969778709554459977264178889
167 109080875387609810527155801238629957354070155078004869121038107497741800574751686452595524788938166349924552194300802173308392145403565052094385533354287966687944518653289233523601964340597821686968636005945894648707188241393825028127355072
168 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876968679265201323425586410081
169 79519958157567551874296579102961238911117143051865549589236780365853772618993979423942137571135923269094989009442741232531495922227707575654724446414521150380907613719042796225424124783569433490210055142667663689678154340160435732490833072187
170 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564705021658188010167116187513192532232959722099303601326449452911097580873884736367384511356429654443179704379214457022376624131786811268616
171 57970049496866745316362206166058743166204397284809985650553612886707400239246611000053818289358088063170246987883758358515460527303998822652294121436185918627681650401182198448334186967222117014363130199004726829775374513976957648985817309624323
172 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935111877377856522617067359856721
173 42260166083215857335628048295056823768163005620626479539253583794409694774410779419039233532942046198051110054940016249385467360482708631345987452661700274189244985829276763572431576153158332395389235837001085932165865515430815542334265475585861312
174 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558608457404987842105335549609
175 30807661074664359997672847207096424526990831097436703584115862586124667490545458196479601245514751678379259229487932425807814858090964438309157840190168080781413763970854668725581168656047489088230156276089271031142654807082428349934671736844059839443
176 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196278497611624740214326582455427956941929587484272487612940674309310653538311606027675762780784992904849919738889537103079310179287108328293704
177 22458784923430318438303505613973293480176315870031356912820463825284882600607639025233629307980253973538479978296702738413897031548313075527376065498632530889650633934753053500948671950258619545319783925269078581702995354363090267102375696159319622953947
178 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569
179 16372454209180702141523255592586530947048534269252859189446118128632679415842968849395315765517605146709551904178341926796750465457384007401918804667460232127578867901140196860112572764800692658729417888644113988638869262861027080234310977583236003263211200
180 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705727376060827503888138602538801