0 1
1 2
2 3
3 6
4 9
5 18
6 27
7 54
8 81
9 162
10 243
11 486
12 729
13 1458
14 2187
15 4374
16 6561
17 13122
18 19683
19 39366
20 59049
21 118098
22 177147
23 354294
24 531441
25 1062882
26 1594323
27 3188646
28 4782969
29 9565938
30 14348907
31 28697814
32 43046721
33 86093442
34 129140163
35 258280326
36 387420489
37 774840978
38 1162261467
39 2324522934
40 3486784401
41 6973568802
42 10460353203
43 20920706406
44 31381059609
45 62762119218
46 94143178827
47 188286357654
48 282429536481
49 564859072962
50 847288609443
51 1694577218886
52 2541865828329
53 5083731656658
54 7625597484987
55 15251194969974
56 22876792454961
57 45753584909922
58 68630377364883
59 137260754729766
60 205891132094649
61 411782264189298
62 617673396283947
63 1235346792567894
64 1853020188851841
65 3706040377703682
66 5559060566555523
67 11118121133111046
68 16677181699666569
69 33354363399333138
70 50031545098999707
71 100063090197999414
72 150094635296999121
73 300189270593998242
74 450283905890997363
75 900567811781994726
76 1350851717672992089
77 2701703435345984178
78 4052555153018976267
79 8105110306037952534
80 12157665459056928801
81 24315330918113857602
82 36472996377170786403
83 72945992754341572806
84 109418989131512359209
85 218837978263024718418
86 328256967394537077627
87 656513934789074155254
88 984770902183611232881
89 1969541804367222465762
90 2954312706550833698643
91 5908625413101667397286
92 8862938119652501095929
93 17725876239305002191858
94 26588814358957503287787
95 53177628717915006575574
96 79766443076872509863361
97 159532886153745019726722
98 239299329230617529590083
99 478598658461235059180166
100 717897987691852588770249
101 1435795975383705177540498
102 2153693963075557766310747
103 4307387926151115532621494
104 6461081889226673298932241
105 12922163778453346597864482
106 19383245667680019896796723
107 38766491335360039793593446
108 58149737003040059690390169
109 116299474006080119380780338
110 174449211009120179071170507
111 348898422018240358142341014
112 523347633027360537213511521
113 1046695266054721074427023042
114 1570042899082081611640534563
115 3140085798164163223281069126
116 4710128697246244834921603689
117 9420257394492489669843207378
118 14130386091738734504764811067
119 28260772183477469009529622134
120 42391158275216203514294433201
121 84782316550432407028588866402
122 127173474825648610542883299603
123 254346949651297221085766599206
124 381520424476945831628649898809
125 763040848953891663257299797618
126 1144561273430837494885949696427
127 2289122546861674989771899392854
128 3433683820292512484657849089281
129 6867367640585024969315698178562
130 10301051460877537453973547267843
131 20602102921755074907947094535686
132 30903154382632612361920641803529
133 61806308765265224723841283607058
134 92709463147897837085761925410587
135 185418926295795674171523850821174
136 278128389443693511257285776231761
137 556256778887387022514571552463522
138 834385168331080533771857328695283
139 1668770336662161067543714657390566
140 2503155504993241601315571986085849
141 5006311009986483202631143972171698
142 7509466514979724803946715958257547
143 15018933029959449607893431916515094
144 22528399544939174411840147874772641
145 45056799089878348823680295749545282
146 67585198634817523235520443624317923
147 135170397269635046471040887248635846
148 202755595904452569706561330872953769
149 405511191808905139413122661745907538
150 608266787713357709119683992618861307
151 1216533575426715418239367985237722614
152 1824800363140073127359051977856583921
153 3649600726280146254718103955713167842
154 5474401089420219382077155933569751763
155 10948802178840438764154311867139503526
156 16423203268260658146231467800709255289
157 32846406536521316292462935601418510578
158 49269609804781974438694403402127765867
159 98539219609563948877388806804255531734
160 147808829414345923316083210206383297601
161 295617658828691846632166420412766595202
162 443426488243037769948249630619149892803
163 886852976486075539896499261238299785606
164 1330279464729113309844748891857449678409
165 2660558929458226619689497783714899356818
166 3990838394187339929534246675572349035227
167 7981676788374679859068493351144698070454
168 11972515182562019788602740026717047105681
169 23945030365124039577205480053434094211362
170 35917545547686059365808220080151141317043
171 71835091095372118731616440160302282634086
172 107752636643058178097424660240453423951129
173 215505273286116356194849320480906847902258
174 323257909929174534292273980721360271853387
175 646515819858349068584547961442720543706774
176 969773729787523602876821942164080815560161
177 1939547459575047205753643884328161631120322
178 2909321189362570808630465826492242446680483
179 5818642378725141617260931652984484893360966
180 8727963568087712425891397479476727340041449
181 17455927136175424851782794958953454680082898
182 26183890704263137277674192438430182020124347
183 52367781408526274555348384876860364040248694
184 78551672112789411833022577315290546060373041
185 157103344225578823666045154630581092120746082
186 235655016338368235499067731945871638181119123
187 471310032676736470998135463891743276362238246
188 706965049015104706497203195837614914543357369
189 1413930098030209412994406391675229829086714738
190 2120895147045314119491609587512844743630072107
191 4241790294090628238983219175025689487260144214
192 6362685441135942358474828762538534230890216321
193 12725370882271884716949657525077068461780432642
194 19088056323407827075424486287615602692670648963
195 38176112646815654150848972575231205385341297926
196 57264168970223481226273458862846808078011946889
197 114528337940446962452546917725693616156023893778
198 171792506910670443678820376588540424234035840667
199 343585013821340887357640753177080848468071681334
200 515377520732011331036461129765621272702107522001
201 1030755041464022662072922259531242545404215044002
202 1546132562196033993109383389296863818106322566003
203 3092265124392067986218766778593727636212645132006
204 4638397686588101979328150167890591454318967698009
205 9276795373176203958656300335781182908637935396018
206 13915193059764305937984450503671774362956903094027
207 27830386119528611875968901007343548725913806188054
208 41745579179292917813953351511015323088870709282081
209 83491158358585835627906703022030646177741418564162
210 125236737537878753441860054533045969266612127846243
211 250473475075757506883720109066091938533224255692486
212 375710212613636260325580163599137907799836383538729
213 751420425227272520651160327198275815599672767077458
214 1127130637840908780976740490797413723399509150616187
215 2254261275681817561953480981594827446799018301232374
216 3381391913522726342930221472392241170198527451848561
217 6762783827045452685860442944784482340397054903697122
218 10144175740568179028790664417176723510595582355545683
219 20288351481136358057581328834353447021191164711091366
220 30432527221704537086371993251530170531786747066637049
221 60865054443409074172743986503060341063573494133274098
222 91297581665113611259115979754590511595360241199911147
223 182595163330227222518231959509181023190720482399822294
224 273892744995340833777347939263771534786080723599733441
225 547785489990681667554695878527543069572161447199466882
226 821678234986022501332043817791314604358242170799200323
227 1643356469972045002664087635582629208716484341598400646
228 2465034704958067503996131453373943813074726512397600969
229 4930069409916135007992262906747887626149453024795201938
230 7395104114874202511988394360121831439224179537192802907
231 14790208229748405023976788720243662878448359074385605814
232 22185312344622607535965183080365494317672538611578408721
233 44370624689245215071930366160730988635345077223156817442
234 66555937033867822607895549241096482953017615834735226163
235 133111874067735645215791098482192965906035231669470452326
236 199667811101603467823686647723289448859052847504205678489
237 399335622203206935647373295446578897718105695008411356978
238 599003433304810403471059943169868346577158542512617035467
239 1198006866609620806942119886339736693154317085025234070934
240 1797010299914431210413179829509605039731475627537851106401
241 3594020599828862420826359659019210079462951255075702212802
242 5391030899743293631239539488528815119194426882613553319203
243 10782061799486587262479078977057630238388853765227106638406
244 16173092699229880893718618465586445357583280647840659957609
245 32346185398459761787437236931172890715166561295681319915218
246 48519278097689642681155855396759336072749841943521979872827
247 97038556195379285362311710793518672145499683887043959745654
248 145557834293068928043467566190278008218249525830565939618481
249 291115668586137856086935132380556016436499051661131879236962
250 436673502879206784130402698570834024654748577491697818855443
251 873347005758413568260805397141668049309497154983395637710886
252 1310020508637620352391208095712502073964245732475093456566329
253 2620041017275240704782416191425004147928491464950186913132658
254 3930061525912861057173624287137506221892737197425280369698987
255 7860123051825722114347248574275012443785474394850560739397974
256 11790184577738583171520872861412518665678211592275841109096961
257 23580369155477166343041745722825037331356423184551682218193922
258 35370553733215749514562618584237555997034634776827523327290883
259 70741107466431499029125237168475111994069269553655046654581766
260 106111661199647248543687855752712667991103904330482569981872649
261 212223322399294497087375711505425335982207808660965139963745298
262 318334983598941745631063567258138003973311712991447709945617947
263 636669967197883491262127134516276007946623425982895419891235894
264 955004950796825236893190701774414011919935138974343129836853841
265 1910009901593650473786381403548828023839870277948686259673707682
266 2865014852390475710679572105323242035759805416923029389510561523
267 5730029704780951421359144210646484071519610833846058779021123046
268 8595044557171427132038716315969726107279416250769088168531684569
269 17190089114342854264077432631939452214558832501538176337063369138
270 25785133671514281396116148947909178321838248752307264505595053707
271 51570267343028562792232297895818356643676497504614529011190107414
272 77355401014542844188348446843727534965514746256921793516785161121
273 154710802029085688376696893687455069931029492513843587033570322242
274 232066203043628532565045340531182604896544238770765380550355483363
275 464132406087257065130090681062365209793088477541530761100710966726
276 696198609130885597695136021593547814689632716312296141651066450089
277 1392397218261771195390272043187095629379265432624592283302132900178
278 2088595827392656793085408064780643444068898148936888424953199350267
279 4177191654785313586170816129561286888137796297873776849906398700534
280 6265787482177970379256224194341930332206694446810665274859598050801
281 12531574964355940758512448388683860664413388893621330549719196101602
282 18797362446533911137768672583025790996620083340431995824578794152403
283 37594724893067822275537345166051581993240166680863991649157588304806
284 56392087339601733413306017749077372989860250021295987473736382457209
285 112784174679203466826612035498154745979720500042591974947472764914418
286 169176262018805200239918053247232118969580750063887962421209147371627
287 338352524037610400479836106494464237939161500127775924842418294743254
288 507528786056415600719754159741696356908742250191663887263627442114881
289 1015057572112831201439508319483392713817484500383327774527254884229762
290 1522586358169246802159262479225089070726226750574991661790882326344643
291 3045172716338493604318524958450178141452453501149983323581764652689286
292 4567759074507740406477787437675267212178680251724974985372646979033929
293 9135518149015480812955574875350534424357360503449949970745293958067858
294 13703277223523221219433362313025801636536040755174924956117940937101787
295 27406554447046442438866724626051603273072081510349849912235881874203574
296 41109831670569663658300086939077404909608122265524774868353822811305361
297 82219663341139327316600173878154809819216244531049549736707645622610722
298 123329495011708990974900260817232214728824366796574324605061468433916083
299 246658990023417981949800521634464429457648733593148649210122936867832166
300 369988485035126972924700782451696644186473100389722973815184405301748249
301 739976970070253945849401564903393288372946200779445947630368810603496498
302 1109965455105380918774102347355089932559419301169168921445553215905244747
303 2219930910210761837548204694710179865118838602338337842891106431810489494
304 3329896365316142756322307042065269797678257903507506764336659647715734241
305 6659792730632285512644614084130539595356515807015013528673319295431468482
306 9989689095948428268966921126195809393034773710522520293009978943147202723
307 19979378191896856537933842252391618786069547421045040586019957886294405446
308 29969067287845284806900763378587428179104321131567560879029936829441608169
309 59938134575690569613801526757174856358208642263135121758059873658883216338
310 89907201863535854420702290135762284537312963394702682637089810488324824507
311 179814403727071708841404580271524569074625926789405365274179620976649649014
312 269721605590607563262106870407286853611938890184108047911269431464974473521
313 539443211181215126524213740814573707223877780368216095822538862929948947042
314 809164816771822689786320611221860560835816670552324143733808294394923420563
315 1618329633543645379572641222443721121671633341104648287467616588789846841126
316 2427494450315468069358961833665581682507450011656972431201424883184770261689
317 4854988900630936138717923667331163365014900023313944862402849766369540523378
318 7282483350946404208076885500996745047522350034970917293604274649554310785067
319 14564966701892808416153771001993490095044700069941834587208549299108621570134
320 21847450052839212624230656502990235142567050104912751880812823948662932355201
321 43694900105678425248461313005980470285134100209825503761625647897325864710402
322 65542350158517637872691969508970705427701150314738255642438471845988797065603
323 131084700317035275745383939017941410855402300629476511284876943691977594131206
324 196627050475552913618075908526912116283103450944214766927315415537966391196809
325 393254100951105827236151817053824232566206901888429533854630831075932782393618
326 589881151426658740854227725580736348849310352832644300781946246613899173590427
327 1179762302853317481708455451161472697698620705665288601563892493227798347180854
328 1769643454279976222562683176742209046547931058497932902345838739841697520771281
329 3539286908559952445125366353484418093095862116995865804691677479683395041542562
330 5308930362839928667688049530226627139643793175493798707037516219525092562313843
331 10617860725679857335376099060453254279287586350987597414075032439050185124627686
332 15926791088519786003064148590679881418931379526481396121112548658575277686941529
333 31853582177039572006128297181359762837862759052962792242225097317150555373883058
334 47780373265559358009192445772039644256794138579444188363337645975725833060824587
335 95560746531118716018384891544079288513588277158888376726675291951451666121649174
336 143341119796678074027577337316118932770382415738332565090012937927177499182473761
337 286682239593356148055154674632237865540764831476665130180025875854354998364947522
338 430023359390034222082732011948356798311147247214997695270038813781532497547421283
339 860046718780068444165464023896713596622294494429995390540077627563064995094842566
340 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
341 2580140156340205332496392071690140789866883483289986171620232882689194985284527698
342 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
343 7740420469020615997489176215070422369600650449869958514860698648067584955853583094
344 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
345 23221261407061847992467528645211267108801951349609875544582095944202754867560749282
346 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
347 69663784221185543977402585935633801326405854048829626633746287832608264602682247846
348 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
349 208991352663556631932207757806901403979217562146488879901238863497824793808046743538
350 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
351 626974057990669895796623273420704211937652686439466639703716590493474381424140230614
352 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
353 1880922173972009687389869820262112635812958059318399919111149771480423144272420691842
354 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
355 5642766521916029062169609460786337907438874177955199757333449314441269432817262075526
356 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
357 16928299565748087186508828382359013722316622533865599272000347943323808298451786226578
358 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
359 50784898697244261559526485147077041166949867601596797816001043829971424895355358679734
360 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
361 152354696091732784678579455441231123500849602804790393448003131489914274686066076039202
362 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
363 457064088275198354035738366323693370502548808414371180344009394469742824058198228117606
364 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
365 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818
366 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
367 4113576794476785186321645296913240334522939275729340623096084550227685416523784053058454
368 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
369 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175362
370 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
371 37022191150291066676894807672219163010706453481564065607864760952049168748714056477526086
372 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
373 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578258
374 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
375 333199720352619600092053269049972467096358081334076590470782848568442518738426508297734774
376 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
377 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204322
378 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
379 2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612966
380 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
381 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838898
382 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
383 26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516694
384 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
385 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550082
386 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
387 242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650246
388 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369
389 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738
390 1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926107
391 2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852214
392 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321
393 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556642
394 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334963
395 19675110287101834765835653484131824209572848344695888590709256425117962288985346888472940669926
396 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
397 59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009778
398 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014667
399 177075992583916512892520881357186417886155635102262997316383307826061660600868121996256466029334
400 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001