0 1
1 1
2 2
3 3
4 4
5 6
6 9
7 12
8 18
9 27
10 36
11 54
12 81
13 108
14 162
15 243
16 324
17 486
18 729
19 972
20 1458
21 2187
22 2916
23 4374
24 6561
25 8748
26 13122
27 19683
28 26244
29 39366
30 59049
31 78732
32 118098
33 177147
34 236196
35 354294
36 531441
37 708588
38 1062882
39 1594323
40 2125764
41 3188646
42 4782969
43 6377292
44 9565938
45 14348907
46 19131876
47 28697814
48 43046721
49 57395628
50 86093442
51 129140163
52 172186884
53 258280326
54 387420489
55 516560652
56 774840978
57 1162261467
58 1549681956
59 2324522934
60 3486784401
61 4649045868
62 6973568802
63 10460353203
64 13947137604
65 20920706406
66 31381059609
67 41841412812
68 62762119218
69 94143178827
70 125524238436
71 188286357654
72 282429536481
73 376572715308
74 564859072962
75 847288609443
76 1129718145924
77 1694577218886
78 2541865828329
79 3389154437772
80 5083731656658
81 7625597484987
82 10167463313316
83 15251194969974
84 22876792454961
85 30502389939948
86 45753584909922
87 68630377364883
88 91507169819844
89 137260754729766
90 205891132094649
91 274521509459532
92 411782264189298
93 617673396283947
94 823564528378596
95 1235346792567894
96 1853020188851841
97 2470693585135788
98 3706040377703682
99 5559060566555523
100 7412080755407364
101 11118121133111046
102 16677181699666569
103 22236242266222092
104 33354363399333138
105 50031545098999707
106 66708726798666276
107 100063090197999414
108 150094635296999121
109 200126180395998828
110 300189270593998242
111 450283905890997363
112 600378541187996484
113 900567811781994726
114 1350851717672992089
115 1801135623563989452
116 2701703435345984178
117 4052555153018976267
118 5403406870691968356
119 8105110306037952534
120 12157665459056928801
121 16210220612075905068
122 24315330918113857602
123 36472996377170786403
124 48630661836227715204
125 72945992754341572806
126 109418989131512359209
127 145891985508683145612
128 218837978263024718418
129 328256967394537077627
130 437675956526049436836
131 656513934789074155254
132 984770902183611232881
133 1313027869578148310508
134 1969541804367222465762
135 2954312706550833698643
136 3939083608734444931524
137 5908625413101667397286
138 8862938119652501095929
139 11817250826203334794572
140 17725876239305002191858
141 26588814358957503287787
142 35451752478610004383716
143 53177628717915006575574
144 79766443076872509863361
145 106355257435830013151148
146 159532886153745019726722
147 239299329230617529590083
148 319065772307490039453444
149 478598658461235059180166
150 717897987691852588770249
151 957197316922470118360332
152 1435795975383705177540498
153 2153693963075557766310747
154 2871591950767410355080996
155 4307387926151115532621494
156 6461081889226673298932241
157 8614775852302231065242988
158 12922163778453346597864482
159 19383245667680019896796723
160 25844327556906693195728964
161 38766491335360039793593446
162 58149737003040059690390169
163 77532982670720079587186892
164 116299474006080119380780338
165 174449211009120179071170507
166 232598948012160238761560676
167 348898422018240358142341014
168 523347633027360537213511521
169 697796844036480716284682028
170 1046695266054721074427023042
171 1570042899082081611640534563
172 2093390532109442148854046084
173 3140085798164163223281069126
174 4710128697246244834921603689
175 6280171596328326446562138252
176 9420257394492489669843207378
177 14130386091738734504764811067
178 18840514788984979339686414756
179 28260772183477469009529622134
180 42391158275216203514294433201
181 56521544366954938019059244268
182 84782316550432407028588866402
183 127173474825648610542883299603
184 169564633100864814057177732804
185 254346949651297221085766599206
186 381520424476945831628649898809
187 508693899302594442171533198412
188 763040848953891663257299797618
189 1144561273430837494885949696427
190 1526081697907783326514599595236
191 2289122546861674989771899392854
192 3433683820292512484657849089281
193 4578245093723349979543798785708
194 6867367640585024969315698178562
195 10301051460877537453973547267843
196 13734735281170049938631396357124
197 20602102921755074907947094535686
198 30903154382632612361920641803529
199 41204205843510149815894189071372
200 61806308765265224723841283607058
201 92709463147897837085761925410587
202 123612617530530449447682567214116
203 185418926295795674171523850821174
204 278128389443693511257285776231761
205 370837852591591348343047701642348
206 556256778887387022514571552463522
207 834385168331080533771857328695283
208 1112513557774774045029143104927044
209 1668770336662161067543714657390566
210 2503155504993241601315571986085849
211 3337540673324322135087429314781132
212 5006311009986483202631143972171698
213 7509466514979724803946715958257547
214 10012622019972966405262287944343396
215 15018933029959449607893431916515094
216 22528399544939174411840147874772641
217 30037866059918899215786863833030188
218 45056799089878348823680295749545282
219 67585198634817523235520443624317923
220 90113598179756697647360591499090564
221 135170397269635046471040887248635846
222 202755595904452569706561330872953769
223 270340794539270092942081774497271692
224 405511191808905139413122661745907538
225 608266787713357709119683992618861307
226 811022383617810278826245323491815076
227 1216533575426715418239367985237722614
228 1824800363140073127359051977856583921
229 2433067150853430836478735970475445228
230 3649600726280146254718103955713167842
231 5474401089420219382077155933569751763
232 7299201452560292509436207911426335684
233 10948802178840438764154311867139503526
234 16423203268260658146231467800709255289
235 21897604357680877528308623734279007052
236 32846406536521316292462935601418510578
237 49269609804781974438694403402127765867
238 65692813073042632584925871202837021156
239 98539219609563948877388806804255531734
240 147808829414345923316083210206383297601
241 197078439219127897754777613608511063468
242 295617658828691846632166420412766595202
243 443426488243037769948249630619149892803
244 591235317657383693264332840825533190404
245 886852976486075539896499261238299785606
246 1330279464729113309844748891857449678409
247 1773705952972151079792998522476599571212
248 2660558929458226619689497783714899356818
249 3990838394187339929534246675572349035227
250 5321117858916453239378995567429798713636
251 7981676788374679859068493351144698070454
252 11972515182562019788602740026717047105681
253 15963353576749359718136986702289396140908
254 23945030365124039577205480053434094211362
255 35917545547686059365808220080151141317043
256 47890060730248079154410960106868188422724
257 71835091095372118731616440160302282634086
258 107752636643058178097424660240453423951129
259 143670182190744237463232880320604565268172
260 215505273286116356194849320480906847902258
261 323257909929174534292273980721360271853387
262 431010546572232712389698640961813695804516
263 646515819858349068584547961442720543706774
264 969773729787523602876821942164080815560161
265 1293031639716698137169095922885441087413548
266 1939547459575047205753643884328161631120322
267 2909321189362570808630465826492242446680483
268 3879094919150094411507287768656323262240644
269 5818642378725141617260931652984484893360966
270 8727963568087712425891397479476727340041449
271 11637284757450283234521863305968969786721932
272 17455927136175424851782794958953454680082898
273 26183890704263137277674192438430182020124347
274 34911854272350849703565589917906909360165796
275 52367781408526274555348384876860364040248694
276 78551672112789411833022577315290546060373041
277 104735562817052549110696769753720728080497388
278 157103344225578823666045154630581092120746082
279 235655016338368235499067731945871638181119123
280 314206688451157647332090309261162184241492164
281 471310032676736470998135463891743276362238246
282 706965049015104706497203195837614914543357369
283 942620065353472941996270927783486552724476492
284 1413930098030209412994406391675229829086714738
285 2120895147045314119491609587512844743630072107
286 2827860196060418825988812783350459658173429476
287 4241790294090628238983219175025689487260144214
288 6362685441135942358474828762538534230890216321
289 8483580588181256477966438350051378974520288428
290 12725370882271884716949657525077068461780432642
291 19088056323407827075424486287615602692670648963
292 25450741764543769433899315050154136923560865284
293 38176112646815654150848972575231205385341297926
294 57264168970223481226273458862846808078011946889
295 76352225293631308301697945150462410770682595852
296 114528337940446962452546917725693616156023893778
297 171792506910670443678820376588540424234035840667
298 229056675880893924905093835451387232312047787556
299 343585013821340887357640753177080848468071681334
300 515377520732011331036461129765621272702107522001
301 687170027642681774715281506354161696936143362668
302 1030755041464022662072922259531242545404215044002
303 1546132562196033993109383389296863818106322566003
304 2061510082928045324145844519062485090808430088004
305 3092265124392067986218766778593727636212645132006
306 4638397686588101979328150167890591454318967698009
307 6184530248784135972437533557187455272425290264012
308 9276795373176203958656300335781182908637935396018
309 13915193059764305937984450503671774362956903094027
310 18553590746352407917312600671562365817275870792036
311 27830386119528611875968901007343548725913806188054
312 41745579179292917813953351511015323088870709282081
313 55660772239057223751937802014687097451827612376108
314 83491158358585835627906703022030646177741418564162
315 125236737537878753441860054533045969266612127846243
316 166982316717171671255813406044061292355482837128324
317 250473475075757506883720109066091938533224255692486
318 375710212613636260325580163599137907799836383538729
319 500946950151515013767440218132183877066448511384972
320 751420425227272520651160327198275815599672767077458
321 1127130637840908780976740490797413723399509150616187
322 1502840850454545041302320654396551631199345534154916
323 2254261275681817561953480981594827446799018301232374
324 3381391913522726342930221472392241170198527451848561
325 4508522551363635123906961963189654893598036602464748
326 6762783827045452685860442944784482340397054903697122
327 10144175740568179028790664417176723510595582355545683
328 13525567654090905371720885889568964680794109807394244
329 20288351481136358057581328834353447021191164711091366
330 30432527221704537086371993251530170531786747066637049
331 40576702962272716115162657668706894042382329422182732
332 60865054443409074172743986503060341063573494133274098
333 91297581665113611259115979754590511595360241199911147
334 121730108886818148345487973006120682127146988266548196
335 182595163330227222518231959509181023190720482399822294
336 273892744995340833777347939263771534786080723599733441
337 365190326660454445036463919018362046381440964799644588
338 547785489990681667554695878527543069572161447199466882
339 821678234986022501332043817791314604358242170799200323
340 1095570979981363335109391757055086139144322894398933764
341 1643356469972045002664087635582629208716484341598400646
342 2465034704958067503996131453373943813074726512397600969
343 3286712939944090005328175271165258417432968683196801292
344 4930069409916135007992262906747887626149453024795201938
345 7395104114874202511988394360121831439224179537192802907
346 9860138819832270015984525813495775252298906049590403876
347 14790208229748405023976788720243662878448359074385605814
348 22185312344622607535965183080365494317672538611578408721
349 29580416459496810047953577440487325756896718148771211628
350 44370624689245215071930366160730988635345077223156817442
351 66555937033867822607895549241096482953017615834735226163
352 88741249378490430143860732321461977270690154446313634884
353 133111874067735645215791098482192965906035231669470452326
354 199667811101603467823686647723289448859052847504205678489
355 266223748135471290431582196964385931812070463338940904652
356 399335622203206935647373295446578897718105695008411356978
357 599003433304810403471059943169868346577158542512617035467
358 798671244406413871294746590893157795436211390016822713956
359 1198006866609620806942119886339736693154317085025234070934
360 1797010299914431210413179829509605039731475627537851106401
361 2396013733219241613884239772679473386308634170050468141868
362 3594020599828862420826359659019210079462951255075702212802
363 5391030899743293631239539488528815119194426882613553319203
364 7188041199657724841652719318038420158925902510151404425604
365 10782061799486587262479078977057630238388853765227106638406
366 16173092699229880893718618465586445357583280647840659957609
367 21564123598973174524958157954115260476777707530454213276812
368 32346185398459761787437236931172890715166561295681319915218
369 48519278097689642681155855396759336072749841943521979872827
370 64692370796919523574874473862345781430333122591362639830436
371 97038556195379285362311710793518672145499683887043959745654
372 145557834293068928043467566190278008218249525830565939618481
373 194077112390758570724623421587037344290999367774087919491308
374 291115668586137856086935132380556016436499051661131879236962
375 436673502879206784130402698570834024654748577491697818855443
376 582231337172275712173870264761112032872998103322263758473924
377 873347005758413568260805397141668049309497154983395637710886
378 1310020508637620352391208095712502073964245732475093456566329
379 1746694011516827136521610794283336098618994309966791275421772
380 2620041017275240704782416191425004147928491464950186913132658
381 3930061525912861057173624287137506221892737197425280369698987
382 5240082034550481409564832382850008295856982929900373826265316
383 7860123051825722114347248574275012443785474394850560739397974
384 11790184577738583171520872861412518665678211592275841109096961
385 15720246103651444228694497148550024887570948789701121478795948
386 23580369155477166343041745722825037331356423184551682218193922
387 35370553733215749514562618584237555997034634776827523327290883
388 47160738310954332686083491445650074662712846369103364436387844
389 70741107466431499029125237168475111994069269553655046654581766
390 106111661199647248543687855752712667991103904330482569981872649
391 141482214932862998058250474336950223988138539107310093309163532
392 212223322399294497087375711505425335982207808660965139963745298
393 318334983598941745631063567258138003973311712991447709945617947
394 424446644798588994174751423010850671964415617321930279927490596
395 636669967197883491262127134516276007946623425982895419891235894
396 955004950796825236893190701774414011919935138974343129836853841
397 1273339934395766982524254269032552015893246851965790839782471788
398 1910009901593650473786381403548828023839870277948686259673707682
399 2865014852390475710679572105323242035759805416923029389510561523
400 3820019803187300947572762807097656047679740555897372519347415364
401 5730029704780951421359144210646484071519610833846058779021123046
402 8595044557171427132038716315969726107279416250769088168531684569
403 11460059409561902842718288421292968143039221667692117558042246092
404 17190089114342854264077432631939452214558832501538176337063369138
405 25785133671514281396116148947909178321838248752307264505595053707
406 34380178228685708528154865263878904429117665003076352674126738276
407 51570267343028562792232297895818356643676497504614529011190107414
408 77355401014542844188348446843727534965514746256921793516785161121
409 103140534686057125584464595791636713287352995009229058022380214828
410 154710802029085688376696893687455069931029492513843587033570322242
411 232066203043628532565045340531182604896544238770765380550355483363
412 309421604058171376753393787374910139862058985027687174067140644484
413 464132406087257065130090681062365209793088477541530761100710966726
414 696198609130885597695136021593547814689632716312296141651066450089
415 928264812174514130260181362124730419586176955083061522201421933452
416 1392397218261771195390272043187095629379265432624592283302132900178
417 2088595827392656793085408064780643444068898148936888424953199350267
418 2784794436523542390780544086374191258758530865249184566604265800356
419 4177191654785313586170816129561286888137796297873776849906398700534
420 6265787482177970379256224194341930332206694446810665274859598050801
421 8354383309570627172341632259122573776275592595747553699812797401068
422 12531574964355940758512448388683860664413388893621330549719196101602
423 18797362446533911137768672583025790996620083340431995824578794152403
424 25063149928711881517024896777367721328826777787242661099438392203204
425 37594724893067822275537345166051581993240166680863991649157588304806
426 56392087339601733413306017749077372989860250021295987473736382457209
427 75189449786135644551074690332103163986480333361727983298315176609612
428 112784174679203466826612035498154745979720500042591974947472764914418
429 169176262018805200239918053247232118969580750063887962421209147371627
430 225568349358406933653224070996309491959441000085183949894945529828836
431 338352524037610400479836106494464237939161500127775924842418294743254
432 507528786056415600719754159741696356908742250191663887263627442114881
433 676705048075220800959672212988928475878323000255551849684836589486508
434 1015057572112831201439508319483392713817484500383327774527254884229762
435 1522586358169246802159262479225089070726226750574991661790882326344643
436 2030115144225662402879016638966785427634969000766655549054509768459524
437 3045172716338493604318524958450178141452453501149983323581764652689286
438 4567759074507740406477787437675267212178680251724974985372646979033929
439 6090345432676987208637049916900356282904907002299966647163529305378572
440 9135518149015480812955574875350534424357360503449949970745293958067858
441 13703277223523221219433362313025801636536040755174924956117940937101787
442 18271036298030961625911149750701068848714721006899899941490587916135716
443 27406554447046442438866724626051603273072081510349849912235881874203574
444 41109831670569663658300086939077404909608122265524774868353822811305361
445 54813108894092884877733449252103206546144163020699699824471763748407148
446 82219663341139327316600173878154809819216244531049549736707645622610722
447 123329495011708990974900260817232214728824366796574324605061468433916083
448 164439326682278654633200347756309619638432489062099099473415291245221444
449 246658990023417981949800521634464429457648733593148649210122936867832166
450 369988485035126972924700782451696644186473100389722973815184405301748249
451 493317980046835963899601043268928858915297467186297298420245873735664332
452 739976970070253945849401564903393288372946200779445947630368810603496498
453 1109965455105380918774102347355089932559419301169168921445553215905244747
454 1479953940140507891698803129806786576745892401558891895260737621206992996
455 2219930910210761837548204694710179865118838602338337842891106431810489494
456 3329896365316142756322307042065269797678257903507506764336659647715734241
457 4439861820421523675096409389420359730237677204676675685782212863620978988
458 6659792730632285512644614084130539595356515807015013528673319295431468482
459 9989689095948428268966921126195809393034773710522520293009978943147202723
460 13319585461264571025289228168261079190713031614030027057346638590862936964
461 19979378191896856537933842252391618786069547421045040586019957886294405446
462 29969067287845284806900763378587428179104321131567560879029936829441608169
463 39958756383793713075867684504783237572139094842090081172039915772588810892
464 59938134575690569613801526757174856358208642263135121758059873658883216338
465 89907201863535854420702290135762284537312963394702682637089810488324824507
466 119876269151381139227603053514349712716417284526270243516119747317766432676
467 179814403727071708841404580271524569074625926789405365274179620976649649014
468 269721605590607563262106870407286853611938890184108047911269431464974473521
469 359628807454143417682809160543049138149251853578810730548359241953299298028
470 539443211181215126524213740814573707223877780368216095822538862929948947042
471 809164816771822689786320611221860560835816670552324143733808294394923420563
472 1078886422362430253048427481629147414447755560736432191645077725859897894084
473 1618329633543645379572641222443721121671633341104648287467616588789846841126
474 2427494450315468069358961833665581682507450011656972431201424883184770261689
475 3236659267087290759145282444887442243343266682209296574935233177579693682252
476 4854988900630936138717923667331163365014900023313944862402849766369540523378
477 7282483350946404208076885500996745047522350034970917293604274649554310785067
478 9709977801261872277435847334662326730029800046627889724805699532739081046756
479 14564966701892808416153771001993490095044700069941834587208549299108621570134
480 21847450052839212624230656502990235142567050104912751880812823948662932355201
481 29129933403785616832307542003986980190089400139883669174417098598217243140268
482 43694900105678425248461313005980470285134100209825503761625647897325864710402
483 65542350158517637872691969508970705427701150314738255642438471845988797065603
484 87389800211356850496922626011960940570268200419651007523251295794651729420804
485 131084700317035275745383939017941410855402300629476511284876943691977594131206
486 196627050475552913618075908526912116283103450944214766927315415537966391196809
487 262169400634070551490767878035882821710804601258953022569753887383955188262412
488 393254100951105827236151817053824232566206901888429533854630831075932782393618
489 589881151426658740854227725580736348849310352832644300781946246613899173590427
490 786508201902211654472303634107648465132413803776859067709261662151865564787236
491 1179762302853317481708455451161472697698620705665288601563892493227798347180854
492 1769643454279976222562683176742209046547931058497932902345838739841697520771281
493 2359524605706634963416910902322945395397241411330577203127784986455596694361708
494 3539286908559952445125366353484418093095862116995865804691677479683395041542562
495 5308930362839928667688049530226627139643793175493798707037516219525092562313843
496 7078573817119904890250732706968836186191724233991731609383354959366790083085124
497 10617860725679857335376099060453254279287586350987597414075032439050185124627686
498 15926791088519786003064148590679881418931379526481396121112548658575277686941529
499 21235721451359714670752198120906508558575172701975194828150064878100370249255372
500 31853582177039572006128297181359762837862759052962792242225097317150555373883058