Powers of 3

1:	3
2:	9
3:	27
4:	81
5:	243
6:	729
7:	2187
8:	6561
9:	19683
10:	59049
11:	177147
12:	531441
13:	1594323
14:	4782969
15:	14348907
16:	43046721
17:	129140163
18:	387420489
19:	1162261467
20:	3486784401
21:	10460353203
22:	31381059609
23:	94143178827
24:	282429536481
25:	847288609443
26:	2541865828329
27:	7625597484987
28:	22876792454961
29:	68630377364883
30:	205891132094649
31:	617673396283947
32:	1853020188851841
33:	5559060566555523
34:	16677181699666569
35:	50031545098999707
36:	150094635296999121
37:	450283905890997363
38:	1350851717672992089
39:	4052555153018976267
40:	12157665459056928801
41:	36472996377170786403
42:	109418989131512359209
43:	328256967394537077627
44:	984770902183611232881
45:	2954312706550833698643
46:	8862938119652501095929
47:	26588814358957503287787
48:	79766443076872509863361
49:	239299329230617529590083
50:	717897987691852588770249
51:	2153693963075557766310747
52:	6461081889226673298932241
53:	19383245667680019896796723
54:	58149737003040059690390169
55:	174449211009120179071170507
56:	523347633027360537213511521
57:	1570042899082081611640534563
58:	4710128697246244834921603689
59:	14130386091738734504764811067
60:	42391158275216203514294433201
61:	127173474825648610542883299603
62:	381520424476945831628649898809
63:	1144561273430837494885949696427
64:	3433683820292512484657849089281
65:	10301051460877537453973547267843
66:	30903154382632612361920641803529
67:	92709463147897837085761925410587
68:	278128389443693511257285776231761
69:	834385168331080533771857328695283
70:	2503155504993241601315571986085849
71:	7509466514979724803946715958257547
72:	22528399544939174411840147874772641
73:	67585198634817523235520443624317923
74:	202755595904452569706561330872953769
75:	608266787713357709119683992618861307
76:	1824800363140073127359051977856583921
77:	5474401089420219382077155933569751763
78:	16423203268260658146231467800709255289
79:	49269609804781974438694403402127765867
80:	147808829414345923316083210206383297601
81:	443426488243037769948249630619149892803
82:	1330279464729113309844748891857449678409
83:	3990838394187339929534246675572349035227
84:	11972515182562019788602740026717047105681
85:	35917545547686059365808220080151141317043
86:	107752636643058178097424660240453423951129
87:	323257909929174534292273980721360271853387
88:	969773729787523602876821942164080815560161
89:	2909321189362570808630465826492242446680483
90:	8727963568087712425891397479476727340041449
91:	26183890704263137277674192438430182020124347
92:	78551672112789411833022577315290546060373041
93:	235655016338368235499067731945871638181119123
94:	706965049015104706497203195837614914543357369
95:	2120895147045314119491609587512844743630072107
96:	6362685441135942358474828762538534230890216321
97:	19088056323407827075424486287615602692670648963
98:	57264168970223481226273458862846808078011946889
99:	171792506910670443678820376588540424234035840667
100:	515377520732011331036461129765621272702107522001
101:	1546132562196033993109383389296863818106322566003
102:	4638397686588101979328150167890591454318967698009
103:	13915193059764305937984450503671774362956903094027
104:	41745579179292917813953351511015323088870709282081
105:	125236737537878753441860054533045969266612127846243
106:	375710212613636260325580163599137907799836383538729
107:	1127130637840908780976740490797413723399509150616187
108:	3381391913522726342930221472392241170198527451848561
109:	10144175740568179028790664417176723510595582355545683
110:	30432527221704537086371993251530170531786747066637049
111:	91297581665113611259115979754590511595360241199911147
112:	273892744995340833777347939263771534786080723599733441
113:	821678234986022501332043817791314604358242170799200323
114:	2465034704958067503996131453373943813074726512397600969
115:	7395104114874202511988394360121831439224179537192802907
116:	22185312344622607535965183080365494317672538611578408721
117:	66555937033867822607895549241096482953017615834735226163
118:	199667811101603467823686647723289448859052847504205678489
119:	599003433304810403471059943169868346577158542512617035467
120:	1797010299914431210413179829509605039731475627537851106401
121:	5391030899743293631239539488528815119194426882613553319203
122:	16173092699229880893718618465586445357583280647840659957609
123:	48519278097689642681155855396759336072749841943521979872827
124:	145557834293068928043467566190278008218249525830565939618481
125:	436673502879206784130402698570834024654748577491697818855443
126:	1310020508637620352391208095712502073964245732475093456566329
127:	3930061525912861057173624287137506221892737197425280369698987
128:	11790184577738583171520872861412518665678211592275841109096961
129:	35370553733215749514562618584237555997034634776827523327290883
130:	106111661199647248543687855752712667991103904330482569981872649
131:	318334983598941745631063567258138003973311712991447709945617947
132:	955004950796825236893190701774414011919935138974343129836853841
133:	2865014852390475710679572105323242035759805416923029389510561523
134:	8595044557171427132038716315969726107279416250769088168531684569
135:	25785133671514281396116148947909178321838248752307264505595053707
136:	77355401014542844188348446843727534965514746256921793516785161121
137:	232066203043628532565045340531182604896544238770765380550355483363
138:	696198609130885597695136021593547814689632716312296141651066450089
139:	2088595827392656793085408064780643444068898148936888424953199350267
140:	6265787482177970379256224194341930332206694446810665274859598050801
141:	18797362446533911137768672583025790996620083340431995824578794152403
142:	56392087339601733413306017749077372989860250021295987473736382457209
143:	169176262018805200239918053247232118969580750063887962421209147371627
144:	507528786056415600719754159741696356908742250191663887263627442114881
145:	1522586358169246802159262479225089070726226750574991661790882326344643
146:	4567759074507740406477787437675267212178680251724974985372646979033929
147:	13703277223523221219433362313025801636536040755174924956117940937101787
148:	41109831670569663658300086939077404909608122265524774868353822811305361
149:	123329495011708990974900260817232214728824366796574324605061468433916083
150:	369988485035126972924700782451696644186473100389722973815184405301748249
151:	1109965455105380918774102347355089932559419301169168921445553215905244747
152:	3329896365316142756322307042065269797678257903507506764336659647715734241
153:	9989689095948428268966921126195809393034773710522520293009978943147202723
154:	29969067287845284806900763378587428179104321131567560879029936829441608169
155:	89907201863535854420702290135762284537312963394702682637089810488324824507
156:	269721605590607563262106870407286853611938890184108047911269431464974473521
157:	809164816771822689786320611221860560835816670552324143733808294394923420563
158:	2427494450315468069358961833665581682507450011656972431201424883184770261689
159:	7282483350946404208076885500996745047522350034970917293604274649554310785067
160:	21847450052839212624230656502990235142567050104912751880812823948662932355201
161:	65542350158517637872691969508970705427701150314738255642438471845988797065603
162:	196627050475552913618075908526912116283103450944214766927315415537966391196809
163:	589881151426658740854227725580736348849310352832644300781946246613899173590427
164:	1769643454279976222562683176742209046547931058497932902345838739841697520771281
165:	5308930362839928667688049530226627139643793175493798707037516219525092562313843
166:	15926791088519786003064148590679881418931379526481396121112548658575277686941529
167:	47780373265559358009192445772039644256794138579444188363337645975725833060824587
168:	143341119796678074027577337316118932770382415738332565090012937927177499182473761
169:	430023359390034222082732011948356798311147247214997695270038813781532497547421283
170:	1290070078170102666248196035845070394933441741644993085810116441344597492642263849
171:	3870210234510307998744588107535211184800325224934979257430349324033792477926791547
172:	11610630703530923996233764322605633554400975674804937772291047972101377433780374641
173:	34831892110592771988701292967816900663202927024414813316873143916304132301341123923
174:	104495676331778315966103878903450701989608781073244439950619431748912396904023371769
175:	313487028995334947898311636710352105968826343219733319851858295246737190712070115307
176:	940461086986004843694934910131056317906479029659199959555574885740211572136210345921
177:	2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
178:	8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
179:	25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
180:	76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
181:	228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
182:	685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
183:	2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
184:	6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
185:	18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
186:	55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
187:	166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
188:	499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
189:	1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
190:	4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
191:	13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
192:	40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
193:	121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
194:	364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369
195:	1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
196:	3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
197:	9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
198:	29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
199:	88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
200:	265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001
201:	796841966627624308016343966107338880487700357960183487923724885217277472703906548983154097132003
202:	2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009
203:	7171577699648618772147095694966049924389303221641651391313523966955497254335158940848386874188027
204:	21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081
205:	64544199296837568949323861254694449319503728994774862521821715702599475289016430467635481867692243
206:	193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729
207:	580897793671538120543914751292250043875533560952973762696395441323395277601147874208719336809230187
208:	1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561
209:	5228080143043843084895232761630250394879802048576763864267558971910557498410330867878474031283071683
210:	15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049
211:	47052721287394587764057094854672253553918218437190874778408030747195017485692977810906266281547645147
212:	141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441
213:	423474491586551289876513853692050281985263965934717873005672276724755157371236800298156396533928806323
214:	1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969
215:	3811270424278961608888624683228452537867375693412460857051050490522796416341131202683407568805359256907
216:	11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721
217:	34301433818510654479997622149056072840806381240712147713459454414705167747070180824150668119248233312163
218:	102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489
219:	308712904366595890319978599341504655567257431166409329421135089732346509723631627417356013073234099809467
220:	926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401
221:	2778416139299363012879807394073541900105316880497683964790215807591118587512684646756204117659106898285203
222:	8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609
223:	25005745253694267115918266546661877100947851924479155683111942268320067287614161820805837058931962084566827
224:	75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481
225:	225051707283248404043264398919956893908530667320312401148007480414880605588527456387252533530387658761101443
226:	675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329
227:	2025465365549235636389379590279612045176776005882811610332067323733925450296747107485272801773488928849912987
228:	6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961
229:	18229188289943120727504416312516508406590984052945304492988605913605329052670723967367455215961400359649216883
230:	54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649
231:	164062694609488086547539746812648575659318856476507740436897453222447961474036515706307096943652603236842951947
232:	492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841
233:	1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523
234:	4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569
235:	13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107707
236:	39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121
237:	119601704370316815093156475426420811655643446371374142778498243399164563914572619949897873671922747759658511969363
238:	358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089
239:	1076415339332851335838408278837787304900791017342367285006484190592481075231153579549080863047304729836926607724267
240:	3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801
241:	9687738053995662022545674509540085744107119156081305565058357715332329677080382215941727767425742568532339469518403
242:	29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209
243:	87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665627
244:	261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881
245:	784706782373648623826199635272746945272676651642585750769726974941918703843510959491279949161485148051119497030990643
246:	2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929
247:	7062361041362837614435796717454722507454089864783271756927542774477268334591598635421519542453366332460075473278915787
248:	21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361
249:	63561249372265538529922170457092502567086808783049445812347884970295415011324387718793675882080296992140679259510242083
250:	190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249
251:	572051244350389846769299534113832523103781279047445012311130964732658735101919489469143082938722672929266113335592178747
252:	1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241
253:	5148461199153508620923695807024492707934031511427005110800178682593928615917275405222287746448504056363395020020329608723
254:	15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169
255:	46336150792381577588313262263220434371406283602843045997201608143345357543255478647000589718036536507270555180182966478507
256:	139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521
