0 3
1 27
2 243
3 2187
4 19683
5 177147
6 1594323
7 14348907
8 129140163
9 1162261467
10 10460353203
11 94143178827
12 847288609443
13 7625597484987
14 68630377364883
15 617673396283947
16 5559060566555523
17 50031545098999707
18 450283905890997363
19 4052555153018976267
20 36472996377170786403
21 328256967394537077627
22 2954312706550833698643
23 26588814358957503287787
24 239299329230617529590083
25 2153693963075557766310747
26 19383245667680019896796723
27 174449211009120179071170507
28 1570042899082081611640534563
29 14130386091738734504764811067
30 127173474825648610542883299603
31 1144561273430837494885949696427
32 10301051460877537453973547267843
33 92709463147897837085761925410587
34 834385168331080533771857328695283
35 7509466514979724803946715958257547
36 67585198634817523235520443624317923
37 608266787713357709119683992618861307
38 5474401089420219382077155933569751763
39 49269609804781974438694403402127765867
40 443426488243037769948249630619149892803
41 3990838394187339929534246675572349035227
42 35917545547686059365808220080151141317043
43 323257909929174534292273980721360271853387
44 2909321189362570808630465826492242446680483
45 26183890704263137277674192438430182020124347
46 235655016338368235499067731945871638181119123
47 2120895147045314119491609587512844743630072107
48 19088056323407827075424486287615602692670648963
49 171792506910670443678820376588540424234035840667
50 1546132562196033993109383389296863818106322566003
51 13915193059764305937984450503671774362956903094027
52 125236737537878753441860054533045969266612127846243
53 1127130637840908780976740490797413723399509150616187
54 10144175740568179028790664417176723510595582355545683
55 91297581665113611259115979754590511595360241199911147
56 821678234986022501332043817791314604358242170799200323
57 7395104114874202511988394360121831439224179537192802907
58 66555937033867822607895549241096482953017615834735226163
59 599003433304810403471059943169868346577158542512617035467
60 5391030899743293631239539488528815119194426882613553319203
61 48519278097689642681155855396759336072749841943521979872827
62 436673502879206784130402698570834024654748577491697818855443
63 3930061525912861057173624287137506221892737197425280369698987
64 35370553733215749514562618584237555997034634776827523327290883
65 318334983598941745631063567258138003973311712991447709945617947
66 2865014852390475710679572105323242035759805416923029389510561523
67 25785133671514281396116148947909178321838248752307264505595053707
68 232066203043628532565045340531182604896544238770765380550355483363
69 2088595827392656793085408064780643444068898148936888424953199350267
70 18797362446533911137768672583025790996620083340431995824578794152403
71 169176262018805200239918053247232118969580750063887962421209147371627
72 1522586358169246802159262479225089070726226750574991661790882326344643
73 13703277223523221219433362313025801636536040755174924956117940937101787
74 123329495011708990974900260817232214728824366796574324605061468433916083
75 1109965455105380918774102347355089932559419301169168921445553215905244747
76 9989689095948428268966921126195809393034773710522520293009978943147202723
77 89907201863535854420702290135762284537312963394702682637089810488324824507
78 809164816771822689786320611221860560835816670552324143733808294394923420563
79 7282483350946404208076885500996745047522350034970917293604274649554310785067
80 65542350158517637872691969508970705427701150314738255642438471845988797065603
81 589881151426658740854227725580736348849310352832644300781946246613899173590427
82 5308930362839928667688049530226627139643793175493798707037516219525092562313843
83 47780373265559358009192445772039644256794138579444188363337645975725833060824587
84 430023359390034222082732011948356798311147247214997695270038813781532497547421283
85 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
86 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
87 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
88 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
89 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
90 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
91 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
92 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
93 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
94 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
95 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
96 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
97 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
98 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
99 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
100 796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
101 7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027
102 64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243
103 580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
104 5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683
105 47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
106 423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
107 3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907
108 34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163
109 308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
110 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203
111 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
112 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
113 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
114 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
115 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
116 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
117 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
118 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
119 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
120 9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403
121 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
122 784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643
123 7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787
124 63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
125 572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747
126 5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723
127 46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
128 417025357131434198294819360368983909342656552425587413974814473290108217889299307823005307462328828565434996621646698306563
129 3753228214182907784653374243320855184083908971830286725773330259610973961003693770407047767160959457088914969594820284759067
130 33779053927646170061880368189887696656755180746472580531959972336498765649033243933663429904448635113800234726353382562831603
131 304011485348815530556923313708989269910796626718253224787639751028488890841299195402970869140037716024202112537180443065484427
132 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359843
133 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
134 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283
135 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547
136 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
137 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307
138 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763
139 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
140 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803
141 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227
142 9540202543551810321951771475143599158212099055721626495417399393442928940685104209944367620174062135063700980192985712626997494148209043
143 85861822891966292897565943276292392423908891501494638458756594540986360466165937889499308581566559215573308821736871413642977447333881387
144 772756406027696636078093489486631531815180023513451746128809350868877244195493441005493777234099032940159779395631842722786797026004932483
145 6954807654249269724702841405379683786336620211621065715159284157819895197759440969049443995106891296461438014560686584505081173234044392347
146 62593268888243427522325572648417154077029581904589591436433557420379056779834968721444995955962021668152942131046179260545730559106399531123
147 563339419994190847700930153835754386693266237141306322927902016783411511018514718493004963603658195013376479179415613344911575031957595780107
148 5070054779947717629308371384521789480239396134271756906351118151050703599166632466437044672432923755120388312614740520104204175287618362020963
149 45630493019529458663775342460696105322154565208445812157160063359456332392499692197933402051896313796083494813532664680937837577588565258188667
150 410674437175765127973978082146264947899391086876012309414440570235106991532497229781400618467066824164751453321793982128440538198297087323698003
151 3696069934581886151765802739316384531094519781884110784729965132115962923792475068032605566203601417482763079896145839155964843784673785913282027
152 33264629411236975365892224653847460779850678036956997062569686189043666314132275612293450095832412757344867719065312552403683594062064073219538243
153 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187
154 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683
155 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147
156 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323
157 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
158 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163
159 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467
160 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203
161 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827
162 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443
163 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
164 9394913865827898885437356385988059021332053782371331668111235025133230017769212340901779575918253364912782118159875950740763379867932920145517031323343142883
165 84554224792451089968936207473892531191988484041341985013001115226199070159922911068116016183264280284215039063438883556666870418811396281309653281910088285947
166 760988023132059809720425867265032780727896356372077865117010037035791631439306199613044145649378522557935351570949952010001833769302566531786879537190794573523
167 6848892208188538287483832805385295026551067207348700786053090333322124682953755796517397310844406703021418164138549568090016503923723098786081915834717151161707
168 61640029873696844587354495248467655238959604866138307074477812999899122146583802168656575797599660327192763477246946112810148535313507889074737242512454360455363
169 554760268863271601286190457236208897150636443795244763670300316999092099319254219517909182178396942944734871295222515015291336817821571001672635182612089244098267
170 4992842419769444411575714115125880074355727994157202873032702852991828893873287975661182639605572486502613841657002635137622031360394139015053716643508803196884403
171 44935581777924999704181427036132920669201551947414825857294325676926460044859591780950643756450152378523524574913023716238598282243547251135483449791579228771959627
172 404420236001324997337632843325196286022813967526733432715648931092338140403736326028555793808051371406711721174217213446147384540191925260219351048124213058947636643
173 3639782124011924976038695589926766574205325707740600894440840379831043263633626934257002144272462342660405490567954921015326460861727327341974159433117917530528729787
174 32758039116107324784348260309340899167847931369665408049967563418479389372702642408313019298452161083943649415111594289137938147755545946077767434898061257774758568083
175 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747
176 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723
177 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507
178 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563
179 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067
180 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603
181 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427
182 1410126170338158616048224728371571380367482072097134683678107761525088518577095663713418622408085910027579856094121983229714153961689762543490699072942506404339112922628405843
183 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587
184 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283
185 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082175735494628410105715092614925774461618238071836894204719624175087168763213320596107859547
186 9251837803588658679892402442845879826591049875029300659612065023366105770384324649623739581619451655690951435833534331970154564142646532047842476617575784518868919885364970735923
187 83266540232297928119031621985612918439319448875263705936508585210294951933458921846613656234575064901218562922501808987731391077283818788430582289558182060669820278968284736623307
188 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763
189 6744589758816132177641561380834646393584875358896360180857195402033891106610172669575706155000580256998703596722646528006242677259989321862877165454212746914255442596431063666487867
190 60701307829345189598774052427511817542263878230067241627714758618305019959491554026181355395005222312988332370503818752056184095339903896765894489087914722228298983367879572998390803
191 546311770464106706388966471847606357880374904070605174649432827564745179635423986235632198555047000816894991334534368768505656858059135070893050401791232500054690850310916156985517227
192 4916805934176960357500698246628457220923374136635446571844895448082706616718815876120689786995423007352054922010809318916550911722532215638037453616121092500492217652798245412869655043
193 44251253407592643217506284219656114988310367229719019146604059032744359550469342885086208082958807066168494298097283870248958205502789940742337082545089832504429958875184208715826895387
194 398261280668333788957556557976905034894793305067471172319436531294699235954224085965775872746629263595516448682875554832240623849525109466681033742905808492539869629876657878442442058483
195 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854719663372359648038145879993490165614645725985200129303686152276432858826668889920905981978526347
196 32259163734135036905562081196129307826478257710465164957874359034870638112292150963227845692476970351236832343312919941411490531811533866801163733175370487895729440020009288153837806737123
197 290332473607215332150058730765163770438304319394186484620869231313835743010629358669050611232292733161131491089816279472703414786303804801210473598578334391061564960180083593384540260634107
198 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963
199 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667