1 1
2 2
3 3
4 4
5 8
6 9
7 16
8 27
9 32
10 64
11 81
12 128
13 243
14 256
15 512
16 729
17 1024
18 2048
19 2187
20 4096
21 6561
22 8192
23 16384
24 19683
25 32768
26 59049
27 65536
28 131072
29 177147
30 262144
31 524288
32 531441
33 1048576
34 1594323
35 2097152
36 4194304
37 4782969
38 8388608
39 14348907
40 16777216
41 33554432
42 43046721
43 67108864
44 129140163
45 134217728
46 268435456
47 387420489
48 536870912
49 1073741824
50 1162261467
51 2147483648
52 3486784401
53 4294967296
54 8589934592
55 10460353203
56 17179869184
57 31381059609
58 34359738368
59 68719476736
60 94143178827
61 137438953472
62 274877906944
63 282429536481
64 549755813888
65 847288609443
66 1099511627776
67 2199023255552
68 2541865828329
69 4398046511104
70 7625597484987
71 8796093022208
72 17592186044416
73 22876792454961
74 35184372088832
75 68630377364883
76 70368744177664
77 140737488355328
78 205891132094649
79 281474976710656
80 562949953421312
81 617673396283947
82 1125899906842624
83 1853020188851841
84 2251799813685248
85 4503599627370496
86 5559060566555523
87 9007199254740992
88 16677181699666569
89 18014398509481984
90 36028797018963968
91 50031545098999707
92 72057594037927936
93 144115188075855872
94 150094635296999121
95 288230376151711744
96 450283905890997363
97 576460752303423488
98 1152921504606846976
99 1350851717672992089
100 2305843009213693952
101 4052555153018976267
102 4611686018427387904
103 9223372036854775808
104 12157665459056928801
105 18446744073709551616
106 36472996377170786403
107 36893488147419103232
108 73786976294838206464
109 109418989131512359209
110 147573952589676412928
111 295147905179352825856
112 328256967394537077627
113 590295810358705651712
114 984770902183611232881
115 1180591620717411303424
116 2361183241434822606848
117 2954312706550833698643
118 4722366482869645213696
119 8862938119652501095929
120 9444732965739290427392
121 18889465931478580854784
122 26588814358957503287787
123 37778931862957161709568
124 75557863725914323419136
125 79766443076872509863361
126 151115727451828646838272
127 239299329230617529590083
128 302231454903657293676544
129 604462909807314587353088
130 717897987691852588770249
131 1208925819614629174706176
132 2153693963075557766310747
133 2417851639229258349412352
134 4835703278458516698824704
135 6461081889226673298932241
136 9671406556917033397649408
137 19342813113834066795298816
138 19383245667680019896796723
139 38685626227668133590597632
140 58149737003040059690390169
141 77371252455336267181195264
142 154742504910672534362390528
143 174449211009120179071170507
144 309485009821345068724781056
145 523347633027360537213511521
146 618970019642690137449562112
147 1237940039285380274899124224
148 1570042899082081611640534563
149 2475880078570760549798248448
150 4710128697246244834921603689
151 4951760157141521099596496896
152 9903520314283042199192993792
153 14130386091738734504764811067
154 19807040628566084398385987584
155 39614081257132168796771975168
156 42391158275216203514294433201
157 79228162514264337593543950336
158 127173474825648610542883299603
159 158456325028528675187087900672
160 316912650057057350374175801344
161 381520424476945831628649898809
162 633825300114114700748351602688
163 1144561273430837494885949696427
164 1267650600228229401496703205376
165 2535301200456458802993406410752
166 3433683820292512484657849089281
167 5070602400912917605986812821504
168 10141204801825835211973625643008
169 10301051460877537453973547267843
170 20282409603651670423947251286016
171 30903154382632612361920641803529
172 40564819207303340847894502572032
173 81129638414606681695789005144064
174 92709463147897837085761925410587
175 162259276829213363391578010288128
176 278128389443693511257285776231761
177 324518553658426726783156020576256
178 649037107316853453566312041152512
179 834385168331080533771857328695283
180 1298074214633706907132624082305024
181 2503155504993241601315571986085849
182 2596148429267413814265248164610048
183 5192296858534827628530496329220096
184 7509466514979724803946715958257547
185 10384593717069655257060992658440192
186 20769187434139310514121985316880384
187 22528399544939174411840147874772641
188 41538374868278621028243970633760768
189 67585198634817523235520443624317923
190 83076749736557242056487941267521536
191 166153499473114484112975882535043072
192 202755595904452569706561330872953769
193 332306998946228968225951765070086144
194 608266787713357709119683992618861307
195 664613997892457936451903530140172288
196 1329227995784915872903807060280344576
197 1824800363140073127359051977856583921
198 2658455991569831745807614120560689152
199 5316911983139663491615228241121378304
200 5474401089420219382077155933569751763
201 10633823966279326983230456482242756608
202 16423203268260658146231467800709255289
203 21267647932558653966460912964485513216
204 42535295865117307932921825928971026432
205 49269609804781974438694403402127765867
206 85070591730234615865843651857942052864
207 147808829414345923316083210206383297601
208 170141183460469231731687303715884105728
209 340282366920938463463374607431768211456
210 443426488243037769948249630619149892803
211 680564733841876926926749214863536422912
212 1330279464729113309844748891857449678409
213 1361129467683753853853498429727072845824
214 2722258935367507707706996859454145691648
215 3990838394187339929534246675572349035227
216 5444517870735015415413993718908291383296
217 10889035741470030830827987437816582766592
218 11972515182562019788602740026717047105681
219 21778071482940061661655974875633165533184
220 35917545547686059365808220080151141317043
221 43556142965880123323311949751266331066368
222 87112285931760246646623899502532662132736
223 107752636643058178097424660240453423951129
224 174224571863520493293247799005065324265472
225 323257909929174534292273980721360271853387
226 348449143727040986586495598010130648530944
227 696898287454081973172991196020261297061888
228 969773729787523602876821942164080815560161
229 1393796574908163946345982392040522594123776
230 2787593149816327892691964784081045188247552
231 2909321189362570808630465826492242446680483
232 5575186299632655785383929568162090376495104
233 8727963568087712425891397479476727340041449
234 11150372599265311570767859136324180752990208
235 22300745198530623141535718272648361505980416
236 26183890704263137277674192438430182020124347
237 44601490397061246283071436545296723011960832
238 78551672112789411833022577315290546060373041
239 89202980794122492566142873090593446023921664
240 178405961588244985132285746181186892047843328
241 235655016338368235499067731945871638181119123
242 356811923176489970264571492362373784095686656
243 706965049015104706497203195837614914543357369
244 713623846352979940529142984724747568191373312
245 1427247692705959881058285969449495136382746624
246 2120895147045314119491609587512844743630072107
247 2854495385411919762116571938898990272765493248
248 5708990770823839524233143877797980545530986496
249 6362685441135942358474828762538534230890216321
250 11417981541647679048466287755595961091061972992
251 19088056323407827075424486287615602692670648963
252 22835963083295358096932575511191922182123945984
253 45671926166590716193865151022383844364247891968
254 57264168970223481226273458862846808078011946889
255 91343852333181432387730302044767688728495783936
256 171792506910670443678820376588540424234035840667
257 182687704666362864775460604089535377456991567872
258 365375409332725729550921208179070754913983135744
259 515377520732011331036461129765621272702107522001
260 730750818665451459101842416358141509827966271488
261 1461501637330902918203684832716283019655932542976
262 1546132562196033993109383389296863818106322566003
263 2923003274661805836407369665432566039311865085952
264 4638397686588101979328150167890591454318967698009
265 5846006549323611672814739330865132078623730171904
266 11692013098647223345629478661730264157247460343808
267 13915193059764305937984450503671774362956903094027
268 23384026197294446691258957323460528314494920687616
269 41745579179292917813953351511015323088870709282081
270 46768052394588893382517914646921056628989841375232
271 93536104789177786765035829293842113257979682750464
272 125236737537878753441860054533045969266612127846243
273 187072209578355573530071658587684226515959365500928
274 374144419156711147060143317175368453031918731001856
275 375710212613636260325580163599137907799836383538729
276 748288838313422294120286634350736906063837462003712
277 1127130637840908780976740490797413723399509150616187
278 1496577676626844588240573268701473812127674924007424
279 2993155353253689176481146537402947624255349848014848
280 3381391913522726342930221472392241170198527451848561
281 5986310706507378352962293074805895248510699696029696
282 10144175740568179028790664417176723510595582355545683
283 11972621413014756705924586149611790497021399392059392
284 23945242826029513411849172299223580994042798784118784
285 30432527221704537086371993251530170531786747066637049
286 47890485652059026823698344598447161988085597568237568
287 91297581665113611259115979754590511595360241199911147
288 95780971304118053647396689196894323976171195136475136
289 191561942608236107294793378393788647952342390272950272
290 273892744995340833777347939263771534786080723599733441
291 383123885216472214589586756787577295904684780545900544
292 766247770432944429179173513575154591809369561091801088
293 821678234986022501332043817791314604358242170799200323
294 1532495540865888858358347027150309183618739122183602176
295 2465034704958067503996131453373943813074726512397600969
296 3064991081731777716716694054300618367237478244367204352
297 6129982163463555433433388108601236734474956488734408704
298 7395104114874202511988394360121831439224179537192802907
299 12259964326927110866866776217202473468949912977468817408
300 22185312344622607535965183080365494317672538611578408721
301 24519928653854221733733552434404946937899825954937634816
302 49039857307708443467467104868809893875799651909875269632
303 66555937033867822607895549241096482953017615834735226163
304 98079714615416886934934209737619787751599303819750539264
305 196159429230833773869868419475239575503198607639501078528
306 199667811101603467823686647723289448859052847504205678489
307 392318858461667547739736838950479151006397215279002157056
308 599003433304810403471059943169868346577158542512617035467
309 784637716923335095479473677900958302012794430558004314112
310 1569275433846670190958947355801916604025588861116008628224
311 1797010299914431210413179829509605039731475627537851106401
312 3138550867693340381917894711603833208051177722232017256448
313 5391030899743293631239539488528815119194426882613553319203
314 6277101735386680763835789423207666416102355444464034512896
315 12554203470773361527671578846415332832204710888928069025792
316 16173092699229880893718618465586445357583280647840659957609
317 25108406941546723055343157692830665664409421777856138051584
318 48519278097689642681155855396759336072749841943521979872827
319 50216813883093446110686315385661331328818843555712276103168
320 100433627766186892221372630771322662657637687111424552206336
321 145557834293068928043467566190278008218249525830565939618481
322 200867255532373784442745261542645325315275374222849104412672
323 401734511064747568885490523085290650630550748445698208825344
324 436673502879206784130402698570834024654748577491697818855443
325 803469022129495137770981046170581301261101496891396417650688
326 1310020508637620352391208095712502073964245732475093456566329
327 1606938044258990275541962092341162602522202993782792835301376
328 3213876088517980551083924184682325205044405987565585670602752
329 3930061525912861057173624287137506221892737197425280369698987
330 6427752177035961102167848369364650410088811975131171341205504
331 11790184577738583171520872861412518665678211592275841109096961
332 12855504354071922204335696738729300820177623950262342682411008
333 25711008708143844408671393477458601640355247900524685364822016
334 35370553733215749514562618584237555997034634776827523327290883
335 51422017416287688817342786954917203280710495801049370729644032
336 102844034832575377634685573909834406561420991602098741459288064
337 106111661199647248543687855752712667991103904330482569981872649
338 205688069665150755269371147819668813122841983204197482918576128
339 318334983598941745631063567258138003973311712991447709945617947
340 411376139330301510538742295639337626245683966408394965837152256
341 822752278660603021077484591278675252491367932816789931674304512
342 955004950796825236893190701774414011919935138974343129836853841
343 1645504557321206042154969182557350504982735865633579863348609024
344 2865014852390475710679572105323242035759805416923029389510561523
345 3291009114642412084309938365114701009965471731267159726697218048
346 6582018229284824168619876730229402019930943462534319453394436096
347 8595044557171427132038716315969726107279416250769088168531684569
348 13164036458569648337239753460458804039861886925068638906788872192
349 25785133671514281396116148947909178321838248752307264505595053707
350 26328072917139296674479506920917608079723773850137277813577744384
351 52656145834278593348959013841835216159447547700274555627155488768
352 77355401014542844188348446843727534965514746256921793516785161121
353 105312291668557186697918027683670432318895095400549111254310977536
354 210624583337114373395836055367340864637790190801098222508621955072
355 232066203043628532565045340531182604896544238770765380550355483363
356 421249166674228746791672110734681729275580381602196445017243910144
357 696198609130885597695136021593547814689632716312296141651066450089
358 842498333348457493583344221469363458551160763204392890034487820288
359 1684996666696914987166688442938726917102321526408785780068975640576
360 2088595827392656793085408064780643444068898148936888424953199350267
361 3369993333393829974333376885877453834204643052817571560137951281152
362 6265787482177970379256224194341930332206694446810665274859598050801
363 6739986666787659948666753771754907668409286105635143120275902562304
364 13479973333575319897333507543509815336818572211270286240551805124608
365 18797362446533911137768672583025790996620083340431995824578794152403
366 26959946667150639794667015087019630673637144422540572481103610249216
367 53919893334301279589334030174039261347274288845081144962207220498432
368 56392087339601733413306017749077372989860250021295987473736382457209
369 107839786668602559178668060348078522694548577690162289924414440996864
370 169176262018805200239918053247232118969580750063887962421209147371627
371 215679573337205118357336120696157045389097155380324579848828881993728
372 431359146674410236714672241392314090778194310760649159697657763987456
373 507528786056415600719754159741696356908742250191663887263627442114881
374 862718293348820473429344482784628181556388621521298319395315527974912
375 1522586358169246802159262479225089070726226750574991661790882326344643
376 1725436586697640946858688965569256363112777243042596638790631055949824
377 3450873173395281893717377931138512726225554486085193277581262111899648
378 4567759074507740406477787437675267212178680251724974985372646979033929
379 6901746346790563787434755862277025452451108972170386555162524223799296
380 13703277223523221219433362313025801636536040755174924956117940937101787
381 13803492693581127574869511724554050904902217944340773110325048447598592
382 27606985387162255149739023449108101809804435888681546220650096895197184
383 41109831670569663658300086939077404909608122265524774868353822811305361
384 55213970774324510299478046898216203619608871777363092441300193790394368
385 110427941548649020598956093796432407239217743554726184882600387580788736
386 123329495011708990974900260817232214728824366796574324605061468433916083
387 220855883097298041197912187592864814478435487109452369765200775161577472
388 369988485035126972924700782451696644186473100389722973815184405301748249
389 441711766194596082395824375185729628956870974218904739530401550323154944
390 883423532389192164791648750371459257913741948437809479060803100646309888
391 1109965455105380918774102347355089932559419301169168921445553215905244747
392 1766847064778384329583297500742918515827483896875618958121606201292619776
393 3329896365316142756322307042065269797678257903507506764336659647715734241
394 3533694129556768659166595001485837031654967793751237916243212402585239552
395 7067388259113537318333190002971674063309935587502475832486424805170479104
396 9989689095948428268966921126195809393034773710522520293009978943147202723
397 14134776518227074636666380005943348126619871175004951664972849610340958208
398 28269553036454149273332760011886696253239742350009903329945699220681916416
399 29969067287845284806900763378587428179104321131567560879029936829441608169
400 56539106072908298546665520023773392506479484700019806659891398441363832832
401 89907201863535854420702290135762284537312963394702682637089810488324824507
402 113078212145816597093331040047546785012958969400039613319782796882727665664
403 226156424291633194186662080095093570025917938800079226639565593765455331328
404 269721605590607563262106870407286853611938890184108047911269431464974473521
405 452312848583266388373324160190187140051835877600158453279131187530910662656
406 809164816771822689786320611221860560835816670552324143733808294394923420563
407 904625697166532776746648320380374280103671755200316906558262375061821325312
408 1809251394333065553493296640760748560207343510400633813116524750123642650624
409 2427494450315468069358961833665581682507450011656972431201424883184770261689
410 3618502788666131106986593281521497120414687020801267626233049500247285301248
411 7237005577332262213973186563042994240829374041602535252466099000494570602496
412 7282483350946404208076885500996745047522350034970917293604274649554310785067
413 14474011154664524427946373126085988481658748083205070504932198000989141204992
414 21847450052839212624230656502990235142567050104912751880812823948662932355201
415 28948022309329048855892746252171976963317496166410141009864396001978282409984
416 57896044618658097711785492504343953926634992332820282019728792003956564819968
417 65542350158517637872691969508970705427701150314738255642438471845988797065603
418 115792089237316195423570985008687907853269984665640564039457584007913129639936
419 196627050475552913618075908526912116283103450944214766927315415537966391196809
420 231584178474632390847141970017375815706539969331281128078915168015826259279872
421 463168356949264781694283940034751631413079938662562256157830336031652518559744
422 589881151426658740854227725580736348849310352832644300781946246613899173590427
423 926336713898529563388567880069503262826159877325124512315660672063305037119488
424 1769643454279976222562683176742209046547931058497932902345838739841697520771281
425 1852673427797059126777135760139006525652319754650249024631321344126610074238976
426 3705346855594118253554271520278013051304639509300498049262642688253220148477952
427 5308930362839928667688049530226627139643793175493798707037516219525092562313843
428 7410693711188236507108543040556026102609279018600996098525285376506440296955904
429 14821387422376473014217086081112052205218558037201992197050570753012880593911808
430 15926791088519786003064148590679881418931379526481396121112548658575277686941529
431 29642774844752946028434172162224104410437116074403984394101141506025761187823616
432 47780373265559358009192445772039644256794138579444188363337645975725833060824587
433 59285549689505892056868344324448208820874232148807968788202283012051522375647232
434 118571099379011784113736688648896417641748464297615937576404566024103044751294464
435 143341119796678074027577337316118932770382415738332565090012937927177499182473761
436 237142198758023568227473377297792835283496928595231875152809132048206089502588928
437 430023359390034222082732011948356798311147247214997695270038813781532497547421283
438 474284397516047136454946754595585670566993857190463750305618264096412179005177856
439 948568795032094272909893509191171341133987714380927500611236528192824358010355712
440 1290070078170102666248196035845070394933441741644993085810116441344597492642263849
441 1897137590064188545819787018382342682267975428761855001222473056385648716020711424
442 3794275180128377091639574036764685364535950857523710002444946112771297432041422848
443 3870210234510307998744588107535211184800325224934979257430349324033792477926791547
444 7588550360256754183279148073529370729071901715047420004889892225542594864082845696
445 11610630703530923996233764322605633554400975674804937772291047972101377433780374641
446 15177100720513508366558296147058741458143803430094840009779784451085189728165691392
447 30354201441027016733116592294117482916287606860189680019559568902170379456331382784
448 34831892110592771988701292967816900663202927024414813316873143916304132301341123923
449 60708402882054033466233184588234965832575213720379360039119137804340758912662765568
450 104495676331778315966103878903450701989608781073244439950619431748912396904023371769
451 121416805764108066932466369176469931665150427440758720078238275608681517825325531136
452 242833611528216133864932738352939863330300854881517440156476551217363035650651062272
453 313487028995334947898311636710352105968826343219733319851858295246737190712070115307
454 485667223056432267729865476705879726660601709763034880312953102434726071301302124544
455 940461086986004843694934910131056317906479029659199959555574885740211572136210345921
456 971334446112864535459730953411759453321203419526069760625906204869452142602604249088
457 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176
458 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763
459 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352
460 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704
461 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289
462 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408
463 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867
464 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816
465 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632
466 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601
467 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264
468 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803
469 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528
470 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056
471 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409
472 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112
473 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224
474 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227
475 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448
476 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681
477 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896
478 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792
479 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043
480 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584
481 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129
482 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168
483 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336
484 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387
485 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672
486 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161
487 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344
488 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688
489 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483
490 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376
491 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752
492 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449
493 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504
494 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347
495 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008
496 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016
497 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041
498 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032
499 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123
500 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064