1 1
2 27
3 243
4 2187
5 19683
6 177147
7 1594323
8 14348907
9 129140163
10 1162261467
11 10460353203
12 282429536481
13 2541865828329
14 22876792454961
15 205891132094649
16 1853020188851841
17 16677181699666569
18 150094635296999121
19 1350851717672992089
20 12157665459056928801
21 109418989131512359209
22 2954312706550833698643
23 26588814358957503287787
24 239299329230617529590083
25 2153693963075557766310747
26 19383245667680019896796723
27 174449211009120179071170507
28 1570042899082081611640534563
29 14130386091738734504764811067
30 127173474825648610542883299603
31 1144561273430837494885949696427
32 10301051460877537453973547267843
33 278128389443693511257285776231761
34 2503155504993241601315571986085849
35 22528399544939174411840147874772641
36 202755595904452569706561330872953769
37 1824800363140073127359051977856583921
38 16423203268260658146231467800709255289
39 147808829414345923316083210206383297601
40 1330279464729113309844748891857449678409
41 11972515182562019788602740026717047105681
42 107752636643058178097424660240453423951129
43 2909321189362570808630465826492242446680483
44 26183890704263137277674192438430182020124347
45 235655016338368235499067731945871638181119123
46 2120895147045314119491609587512844743630072107
47 19088056323407827075424486287615602692670648963
48 171792506910670443678820376588540424234035840667
49 1546132562196033993109383389296863818106322566003
50 13915193059764305937984450503671774362956903094027
51 125236737537878753441860054533045969266612127846243
52 1127130637840908780976740490797413723399509150616187
53 10144175740568179028790664417176723510595582355545683
54 273892744995340833777347939263771534786080723599733441
55 2465034704958067503996131453373943813074726512397600969
56 22185312344622607535965183080365494317672538611578408721
57 199667811101603467823686647723289448859052847504205678489
58 1797010299914431210413179829509605039731475627537851106401
59 16173092699229880893718618465586445357583280647840659957609
60 145557834293068928043467566190278008218249525830565939618481
61 1310020508637620352391208095712502073964245732475093456566329
62 11790184577738583171520872861412518665678211592275841109096961
63 106111661199647248543687855752712667991103904330482569981872649
64 2865014852390475710679572105323242035759805416923029389510561523
65 25785133671514281396116148947909178321838248752307264505595053707
66 232066203043628532565045340531182604896544238770765380550355483363
67 2088595827392656793085408064780643444068898148936888424953199350267
68 18797362446533911137768672583025790996620083340431995824578794152403
69 169176262018805200239918053247232118969580750063887962421209147371627
70 1522586358169246802159262479225089070726226750574991661790882326344643
71 13703277223523221219433362313025801636536040755174924956117940937101787
72 123329495011708990974900260817232214728824366796574324605061468433916083
73 1109965455105380918774102347355089932559419301169168921445553215905244747
74 29969067287845284806900763378587428179104321131567560879029936829441608169
75 269721605590607563262106870407286853611938890184108047911269431464974473521
76 2427494450315468069358961833665581682507450011656972431201424883184770261689
77 21847450052839212624230656502990235142567050104912751880812823948662932355201
78 196627050475552913618075908526912116283103450944214766927315415537966391196809
79 1769643454279976222562683176742209046547931058497932902345838739841697520771281
80 15926791088519786003064148590679881418931379526481396121112548658575277686941529
81 143341119796678074027577337316118932770382415738332565090012937927177499182473761
82 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
83 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
84 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
85 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
86 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
87 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
88 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
89 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
90 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
91 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
92 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
93 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
94 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
95 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
96 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
97 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009
98 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
99 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729
100 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561
101 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
102 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441
103 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969
104 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
105 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489
106 2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203
107 25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
108 225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
109 2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
110 18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
111 164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
112 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
113 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
114 119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
115 1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
116 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
117 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881
118 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
119 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361
120 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249
121 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
122 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169
123 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521
124 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689
125 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201
126 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809
127 2736103368139339775012309823380903429197169640464279023088757759256400017571692758626737822260339444217819012834623987589359843
128 24624930313254057975110788410428130862774526764178511207798819833307600158145234827640640400343054997960371115511615888304238587
129 221624372819286521775997095693853177764970740877606600870189378499768401423307113448765763603087494981643340039604542994738147283
130 1994619355373578695983973861244678599884736667898459407831704406497915612809764021038891872427787454834790060356440886952643325547
131 17951574198362208263855764751202107398962630011086134670485339658481240515287876189350026851850087093513110543207967982573789929923
132 161564167785259874374701882760818966590663670099775212034368056926331164637590885704150241666650783841617994888871711843164109369307
133 1454077510067338869372316944847370699315973030897976908309312512336980481738317971337352174999857054574561953999845406588476984323763
134 13086697590606049824350852503626336293843757278081792174783812611032824335644861742036169574998713491171057585998608659296292858913867
135 117780278315454448419157672532637026644593815502736129573054313499295419020803755678325526174988421420539518273987477933666635730224803
136 1060022504839090035772419052793733239801344339524625166157488821493658771187233801104929735574895792784855664465887301402999721572023227
137 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129
138 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161
139 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449
140 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041
141 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369
142 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321
143 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889
144 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001
145 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009
146 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081
147 299381664701132778293030021884627147018656102332612973563127175701392996827190480510641050862491714816103809471587812971633152346558576658975844187
148 2694434982310195004637270196961644323167904920993516762068144581312536971444714324595769457762425433344934285244290316744698371119027189930782597683
149 24249914840791755041735431772654798908511144288941650858613301231812832743002428921361925119861828900104408567198612850702285340071244709377043379147
150 218249233567125795375618885953893190176600298600474857727519711086315494687021860292257326078756460100939677104787515656320568060641202384393390412323
151 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710907
152 17678187918937189425425129762265348404304624186638463475929096597991555069648770683672843412379273268176113845487788768161966012911937393135864623398163
153 159103691270434704828826167860388135638741617679746171283361869381923995626838936153055590711413459413585024609390098913457694116207436538222781610583467
154 1431933221433912343459435510743493220748674559117715541550256824437315960641550425377500316402721134722265221484510890221119247045866928844005034495251203
155 12887398992905211091134919596691438986738071032059439873952311419935843645773953828397502847624490212500386993360598011990073223412802359596045310457260827
156 115986590936146899820214276370222950880642639288534958865570802779422592811965584455577525628620411912503482940245382107910659010715221236364407794115347443
157 1043879318425322098381928487332006557925783753596814629790137225014803335307690260100197730657583707212531346462208438971195931096436991127279670147038126987
158 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649
159 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841
160 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569
161 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121
162 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089
163 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801
164 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209
165 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881
166 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929
167 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361
168 294822352044965923059134342784068092510631382326988672449708070766314504354323781674817173686069449755492844736004348602241443329799913514699906914082551319972827112747
169 2653401168404693307532209085056612832595682440942898052047372636896830539188914035073354563174625047799435602624039137420172989968199221632299162226742961879755444014723
170 23880610515642239767789881765509515493361141968486082468426353732071474852700226315660191068571625430194920423616352236781556909713792994690692460040686656917798996132507
171 214925494640780157910108935889585639440250277716374742215837183588643273674302036840941719617144628871754283812547170131034012187424136952216232140366179912260190965192563
172 1934329451767021421190980423006270754962252499447372679942534652297789463068718331568475476554301659845788554312924531179306109686817232569946089263295619210341718686733067
173 17408965065903192790718823807056436794660272495026354119482811870680105167618464984116279288988714938612096988816320780613754987181355093129514803369660572893075468180597603
174 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378427
175 1410126170338158616048224728371571380367482072097134683678107761525088518577095663713418622408085910027579856094121983229714153961689762543490699072942506404339112922628405843
176 12691135533043427544434022555344142423307338648874212153102969853725796667193860973420767601672773190248218704847097849067427385655207862891416291656482557639052016303655652587
177 114220219797390847899906202998097281809766047839867909377926728683532170004744748760786908415054958712233968343623880641606846470896870766022746624908343018751468146732900873283
178 1027981978176517631099155826982875536287894430558811184401340558151789530042702738847082175735494628410105715092614925774461618238071836894204719624175087168763213320596107859547
179 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769
180 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921
181 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289
182 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601
183 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409
184 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681
185 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129
186 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161
187 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449
188 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041
189 290332473607215332150058730765163770438304319394186484620869231313835743010629358669050611232292733161131491089816279472703414786303804801210473598578334391061564960180083593384540260634107
190 2612992262464937989350528576886473933944738874547678361587823081824521687095664228021455501090634598450183419808346515254330733076734243210894262387205009519554084641620752340460862345706963
191 23516930362184441904154757191978265405502649870929105254290407736420695183860978052193099509815711386051650778275118637288976597690608188898048361484845085675986761774586771064147761111362667
192 211652373259659977137392814727804388649523848838361947288613669627786256654748802469737895588341402474464857004476067735600789379215473700082435253363605771083880855971280939577329850002264003
193 1904871359336939794236535332550239497845714639545257525597523026650076309892739222227641060295072622270183713040284609620407104412939263300741917280272451939754927703741528456195968650020376027
194 17143842234032458148128817992952155480611431755907317730377707239850686789034653000048769542655653600431653417362561486583663939716453369706677255522452067457794349333673756105763717850183384243
195 154294580106292123333159361936569399325502885803165859573399365158656181101311877000438925883900882403884880756263053379252975457448080327360095299702068607120149144003063804951873460651650458187
196 1388651220956629109998434257429124593929525972228492736160594286427905629911806893003950332955107941634963926806367480413276779117032722946240857697318617464081342296027574244566861145864854123683
197 12497860988609661989985908316862121345365733750056434625445348577851150669206262037035552996595971474714675341257307323719491012053294506516167719275867557176732080664248168201101750312783687113147
198 112480748897486957909873174851759092108291603750507911629008137200660356022856358333319976969363743272432078071315765913475419108479650558645509473482808014590588725978233513809915752815053184018323
199 1012326740077382621188858573665831828974624433754571204661073234805943204205707224999879792724273689451888702641841893221278771976316855027809585261345272131315298533804101624289241775335478656164907
200 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743855809527934057923716452489