1 1
2 2
3 5
4 11
5 26
6 53
7 116
8 236
9 488
10 983
11 2006
12 4016
13 8111
14 16238
15 32603
16 65243
17 130778
18 261566
19 523709
20 1047479
21 2095988
22 4192115
23 8386418
24 16772858
25 33550058
26 67100393
27 134209001
28 268418531
29 536853986
30 1073707991
31 2147449814
32 4294900694
33 8589866963
34 17179736018
35 34359605123
36 68719210403
37 137438687138
38 274877378465
39 549755281310
40 1099510570790
41 2199022198565
42 4398044397386
43 8796090908489
44 17592181833539
45 35184367861319
46 70368735755846
47 140737479933509
48 281474959867589
49 562949936578181
50 1125899873221781
51 2251799779998866
52 4503599560129676
53 9007199187500171
54 18014398375001483
55 36028796884482428
56 72057593769228548
57 144115187806894337
58 288230375614314752
59 576460751766026495
60 1152921503532053285
61 2305843008138900260
62 4611686016278852387
63 9223372034705191463
64 18446744069412483623
65 36893488143122031128
66 73786976286244070909
67 147573952581082277372
68 295147905162168755702
69 590295810341517387251
70 1180591620683043161156
71 2361183241400454464579
72 4722366482800908946499
73 9444732965670554160194
74 18889465931341125110849
75 37778931862819689172049
76 75557863725639411928139
77 151115727451553735346188
78 302231454903107470727153
79 604462909806764764403696
80 1208925819613529595910256
81 2417851639228158703507568
82 4835703278456317541292143
83 9671406556914834240116846
84 19342813113829668480299156
85 38685626227663735275532421
86 77371252455327470819618948
87 154742504910663737732378753
88 309485009821327476001746953
89 618970019642672544726528008
90 1237940039285345089453060388
91 2475880078570725364352180453
92 4951760157141450729778340063
93 9903520314282971828301095132
94 19807040628565943658749911259
95 39614081257132028057135636684
96 79228162514264056114271805644
97 158456325028528393707815755979
98 316912650057056787419926937867
99 633825300114114137789807771663
100 1267650600228228275588205429263
101 2535301200456457677084908634638
102 5070602400912915354169818333683
103 10141204801825832960156631155186
104 20282409603651665920330443112826
105 40564819207303336344260513464781
106 81129638414606672688555388666316
107 162259276829213354384344393810379
108 324518553658426708768688789750219
109 649037107316853435551844810326474
110 1298074214633706871103758339900379
111 2596148429267413778236313702728664
112 5192296858534827556472764848342104
113 10384593717069655185003261177562199
114 20769187434139310370006522359383100
115 41538374868278620884128507672069165
116 83076749736557241768257290229974055
117 166153499473114483824744956619588395
118 332306998946228967649490463002919722
119 664613997892457935875442228072940267
120 1329227995784915871750884456146013027
121 2658455991569831744654691516426356579
122 5316911983139663489309384132380198754
123 10633823966279326980924611273989949279
124 21267647932558653961849224747019011929
125 42535295865117307928310137711487747929
126 85070591730234615856620275423009048693
127 170141183460469231722463927280951101556
128 340282366920938463444927858959980431476
129 680564733841876926908302461993702131825
130 1361129467683753853816604932783495452290
131 2722258935367507707670103362510568298113
132 5444517870735015415340206725021203959463
133 10889035741470030830754200443929495080552
134 21778071482940061661508400905451239640679
135 43556142965880123323164375763492152020839
136 87112285931760246646328751562168806674159
137 174224571863520493292952651064701468806894
138 348449143727040986585905302129403072351955
139 696898287454081973172400900139533720882898
140 1393796574908163946344801800349436177559768
141 2787593149816327892690784192319590027505877
142 5575186299632655785381568384779917804450004
143 11150372599265311570765497952942008180939989
144 22300745198530623141530995905884016631356629
145 44601490397061246283066714178532377868901574
146 89202980794122492566133428357346231235648709
147 178405961588244985132276301447658202281811205
148 356811923176489970264552602895879355039227135
149 713623846352979940529124095258253139134913790
150 1427247692705959881058248190516506278271934190
151 2854495385411919762116534159966001414654680813
152 5708990770823839524233068319933128730258464373
153 11417981541647679048466212197729983375882607993
154 22835963083295358096932424395462218552619057594
155 45671926166590716193864999906654140733669261739
156 91343852333181432387729999813308281469490182609
157 182687704666362864775460301858075970197985966544
158 365375409332725729550920603716156443997683857871
159 730750818665451459101841811895222695312039623116
160 1461501637330902918203683623790454397823271090636
161 2923003274661805836407368456506737417479199439245
162 5846006549323611672814736913013474834962702186893
163 11692013098647223345629476243878606913586432358796
164 23384026197294446691258952487757231841575543290246
165 46768052394588893382517909811217742141667659513241
166 93536104789177786765035819622435520312140802063768
167 187072209578355573530071648916277633570120484814231
168 374144419156711147060143297832555267140249559533071
169 748288838313422294120286615007923720172168290530831
170 1496577676626844588240573230015847512401930367366176
171 2993155353253689176481146498717321252472011253445412
172 5986310706507378352962292997434642649059227510862622
173 11972621413014756705924586072240537897569927206892317
174 23945242826029513411849172144481075795139871610336002
175 47890485652059026823698344443704656789182653197808402
176 95780971304118053647396688887409313866595716403622802
177 191561942608236107294793378084303637554536535388386191
178 383123885216472214589586756168607275685533856936555406
179 766247770432944429179173512956184571590218637482455949
180 1532495540865888858358347025912369143180437274998537069
181 3064991081731777716716694053062678326799176397182139244
182 6129982163463555433433388106125356654751274366616660909
183 12259964326927110866866776214726593388073309350744222634
184 24519928653854221733733552429453186778452461778414791474
185 49039857307708443467467104863858133716352287664632949539
186 98079714615416886934934209727716267432704575466771770120
187 196159429230833773869868419465336055184303879286522242825
188 392318858461667547739736838930672110373219444726830327555
189 784637716923335095479473677881151261375004973987337988099
190 1569275433846670190958947355762302522759233320009517622804
191 3138550867693340381917894711564219126784822181125526251027
192 6277101735386680763835789423128438253569644362526064240147
193 12554203470773361527671578846336104669671999806990098753042
194 25108406941546723055343157692672209339362446358324623828497
195 50216813883093446110686315385502875003753421391832174409252
196 100433627766186892221372630771005750007543736272357228402212
197 200867255532373784442745261542328412665181423383781780608547
198 401734511064747568885490523084656825330362846768113584953151
199 803469022129495137770981046169947475960913595213811793778494
200 1606938044258990275541962092339894951921900977403910104536894
201 3213876088517980551083924184681057554444030184210408101631803
202 6427752177035961102167848369362115108888207942374497069029178
203 12855504354071922204335696738726765518977019917505668141799163
204 25711008708143844408671393477453531037954039835012436331319073
205 51422017416287688817342786954912132678309287735536022184513298
206 102844034832575377634685573909824265356618870618979406101335825
207 205688069665150755269371147819658671918039567073172968207797781
208 411376139330301510538742295639317343836079724442158477500698261
209 822752278660603021077484591278654970081763690850553443337587350
210 1645504557321206042154969182557309940163527381701106886675770465
211 3291009114642412084309938365114660445146263247334686750024379488
212 6582018229284824168619876730229320890292527675260998582219025498
213 13164036458569648337239753460458722910223469957203697318202158167
214 26328072917139296674479506920917445820446942275590640435985886294
215 52656145834278593348959013841835053900170716125727913851517119559
216 105312291668557186697918027683670107800341432251455836500199451719
217 210624583337114373395836055367340540119236527652004947753436687368
218 421249166674228746791672110734681080238473060026376387106038066183
219 842498333348457493583344221469362809514053436906206349253636762628
220 1684996666696914987166688442938725619028106883257145664179991981578
221 3369993333393829974333376885877452536130428409665931444248967552523
222 6739986666787659948666753771754905072260856819331862906092265577968
223 13479973333575319897333507543509812740670142924967006026368168140271
224 26959946667150639794667015087019625481340285868823478001669661203951
225 53919893334301279589334030174039256154977430272474584533702504570351
226 107839786668602559178668060348078512309954860582728100965413395848686
227 215679573337205118357336120696157035004503438272890390889827836845549
228 431359146674410236714672241392314070009006876545780781814844337640979
229 862718293348820473429344482784628160787201187306429941512502101628434
230 1725436586697640946858688965569256321574402374688417746750647944827939
231 3450873173395281893717377931138512684687179617655456521815360381343846
232 6901746346790563787434755862277025369374359235462028771152651859482606
233 13803492693581127574869511724554050821825468207632415326315176083281901
234 27606985387162255149739023449108101643650936415264830652700729494296841
235 55213970774324510299478046898216203453455372303946376873280457645316346
236 110427941548649020598956093796432406906910744608194985201604768900667636
237 220855883097298041197912187592864814146128488162618938629301499187779825
238 441711766194596082395824375185729628292256976325842340168550500689393970
239 883423532389192164791648750371459257249127950544747079698952051012548913
240 1766847064778384329583297500742918514498255901089494159397904119207213233
241 3533694129556768659166595001485837030325739797965113117519510320499833008
242 7067388259113537318333190002971674060651479595931435160858915662802631856
243 14134776518227074636666380005943348123961415183432702067525725838798404784
244 28269553036454149273332760011886696247922830366867821986690961328578673834
245 56539106072908298546665520023773392501162572716877725316636379057104010474
246 113078212145816597093331040047546785002325145433755450633273321098508680399
247 226156424291633194186662080095093570015284114833795063953056117981236079824
248 452312848583266388373324160190187140030568229667594963609391255264448654424
249 904625697166532776746648320380374280082404107267748581185243984278660492373
250 1809251394333065553493296640760748560164808214535506833777044883426059660373
251 3618502788666131106986593281521497120372151724936140646893569633549702310996
252 7237005577332262213973186563042994240744303449872281293787140392999282586676
253 14474011154664524427946373126085988481573677491474816546253239393493848993845
254 28948022309329048855892746252171976963147354982949652435319593742625048145972
255 57896044618658097711785492504343953926464851149359774102370874784636628463687
256 115792089237316195423570985008687907852929702298719586890367979484877309177927
257 231584178474632390847141970017375815706199686964360150929825563492790438817862
258 463168356949264781694283940034751631412399373928720301859651129237449385799723
259 926336713898529563388567880069503262825479312591282558017481465269033184882668
260 1852673427797059126777135760139006525650958625182565193406215385865674904924658
261 3705346855594118253554271520278013051303278379832814140666284274656017797968118
262 7410693711188236507108543040556026102606556759665628436075073464479510873600245
263 14821387422376473014217086081112052205215835778266624534600358840985951170556148
264 29642774844752946028434172162224104410431671556533249069200717686475639341021548
265 59285549689505892056868344324448208820868787630937233463301859187997800901474653
266 118571099379011784113736688648896417641737575261874467236088728206330277547039134
267 237142198758023568227473377297792835283486039559490404503008284409088253573552539
268 474284397516047136454946754595585670566972079118980809624986588469856526493374869
269 948568795032094272909893509191171341133965936309444559930604852566268705498552724
270 1897137590064188545819787018382342682267931872618889119861209705132537685892356244
271 3794275180128377091639574036764685364535907301380744121083682761518186401913067667
272 7588550360256754183279148073529370729071814602761488243405305562339732567623391507
273 15177100720513508366558296147058741458143716317808908247057257748596946881928161622
274 30354201441027016733116592294117482916287432635617816496590395575782634077431720277
275 60708402882054033466233184588234965832575039495807496516149964477934999135236843877
276 121416805764108066932466369176469931665150078991614993032299928955906027617149182347
277 242833611528216133864932738352939863330300506432373713110538204564587545442474713482
278 485667223056432267729865476705879726660601012864747426226028169286352570962477244809
279 971334446112864535459730953411759453321202722627782306534029511563937121164182872205
280 1942668892225729070919461906823518906642405445255564613077962543442157214158850023685
281 3885337784451458141838923813647037813284812284307704134329774953181061499364058521860
282 7770675568902916283677847627294075626569624568615408268659549906362195057421432578281
283 15541351137805832567355695254588151253139251924823966353666799545317812198242266570984
284 31082702275611665134711390509176302506278503849647932707353406131264262398838746308834
285 62165404551223330269422781018352605012557013274482165047362597646458092820129658609909
286 124330809102446660538845562036705210025114026548964330094764809374173461784605918409974
287 248661618204893321077691124073410420050228064248301259454880803597463336036639750665399
288 497323236409786642155382248146820840100456128496602518909761607194926816190666401821879
289 994646472819573284310764496293641680200912279293950236350225584088086313203199777289399
290 1989292945639146568621528992587283360401824558587900472700530396338686890464717214954184
291 3978585891278293137243057985174566720803649161777291342462307075748810614177257173136069
292 7957171782556586274486115970349133441607298323554582684924772607822650044980801165439679
293 15914343565113172548972231940698266883214596736312146163972196238113201997181335173968574
294 31828687130226345097944463881396533766429193472624292327944392476226404282593046033715838
295 63657374260452690195888927762793067532858387123654546244134086997388611803164805916119663
296 127314748520905380391777855525586135065716774247309092488268490907427281239582185936507383
297 254629497041810760783555711051172270131433548851430108153026952079426055417440355830059767
298 509258994083621521567111422102344540262867097702860216306054537984152225525483660007297782
299 1018517988167243043134222844204689080525734196119344278965089650322747550466317836548948727
300 2037035976334486086268445688409378161051468392238688557930179300645495100932640071285063927