0 0
1 0
2 2
3 2
4 2
5 10
6 18
7 26
8 66
9 138
10 242
11 506
12 1058
13 2026
14 4050
15 8282
16 16386
17 32586
18 65714
19 131258
20 261602
21 524458
22 1049490
23 2095898
24 4193730
25 8391690
26 16775282
27 33550202
28 67116962
29 134218090
30 268418898
31 536886746
32 1073759106
33 2147434698
34 4294981682
35 8590018106
36 17179756898
37 34359683626
38 68719756050
39 137438783642
40 274877518146
41 549756542346
42 1099511676914
43 2199021749498
44 4398047918882
45 8796094626538
46 17592181624530
47 35184373300058
48 70368751806210
49 140737478304330
50 281474971504562
51 562949978729402
52 1125899891946722
53 2251799777964970
54 4503599692882578
55 9007199260669466
56 18014398372529346
57 36028797144059658
58 72057594186737522
59 144115187676854906
60 288230376253093538
61 576460753000043626
62 1152921503707463250
63 2305843008719837402
64 4611686020720011906
65 9223372035549864906
66 18446744070429214514
67 36893488153309262138
68 73786976295508721762
69 147573952577225579818
70 295147905190462628370
71 590295810372497515418
72 1180591620681399834690
73 2361183241443250348170
74 4722366482933240409842
75 9444732965658839748602
76 18889465931431841141282
77 37778931863164802780650
78 75557863725800161775058
79 151115727451527526340186
80 302231454904186737462786
81 604462909807387384563018
82 1208925819613497489923762
83 2417851639230244439774906
84 4835703278459793978026978
85 9671406556913783937722026
86 19342813113834761696821650
87 38685626227673937608929562
88 77371252455329073359817666
89 154742504910668120147104266
90 309485009821363870582822514
91 618970019642680164022093178
92 1237940039285352644610510242
93 2475880078570808126941800298
94 4951760157141528783030173010
95 9903520314282939361472213978
96 19807040628566171869239415170
97 39614081257132287001360107210
98 79228162514264044447248963122
99 158456325028528731924206623802
100 316912650057057879929647052642
101 633825300114114057718642905130
102 1267650600228228985415469400338
103 2535301200456460505134057610906
104 5070602400912916736008629231426
105 10141204801825832677670506832778
106 20282409603651674698206737276402
107 40564819207303341642241254202106
108 81129638414606672352923281533218
109 162259276829213371145750230638826
110 324518553658426737714715247447250
111 649037107316853427126408373580122
112 1298074214633706911709409296135426
113 2596148429267413862568270285924426
114 5192296858534827571073903780244914
115 10384593717069655217911540964786618
116 20769187434139310668184622108484322
117 41538374868278620952480237229463978
118 83076749736557241824126401088610450
119 166153499473114484496864889522547738
120 332306998946228968306785838440403650
121 664613997892457935603291442794845450
122 1329227995784915873590751000885036402
123 2658455991569831746817894354646651002
124 5316911983139663489231060125826032802
125 10633823966279326983594064129366178410
126 21267647932558653970865641547952782418
127 42535295865117307927789882051256913626
128 85070591730234615862166138568721627266
129 170141183460469231745628704760532756938
130 340282366920938463456788232965560411442
131 680564733841876926905452787240446920506
132 1361129467683753853887967606282577948258
133 2722258935367507707715120538144819594026
134 5444517870735015415336931687106607276050
135 10889035741470030830888802112236919069082
136 21778071482940061661749284264816197445186
137 43556142965880123323097011013242626549386
138 87112285931760246646652219462190302825714
139 174224571863520493293649356521455092606458
140 348449143727040986586037400574425598804002
141 696898287454081973172646278423186810106858
142 1393796574908163946347243704509007180532690
143 2787593149816327892691393306806709575748698
144 5575186299632655785381978420499456816176130
145 11150372599265311570770953238535485538306890
146 22300745198530623141536526465762323841301682
147 44601490397061246283064440147760151106006202
148 89202980794122492566148253101902093259233762
149 178405961588244985132294358964951388624440490
150 356811923176489970264552119555991993048465298
151 713623846352979940529145131963600366085400346
152 1427247692705959881058322567823405920583162306
153 2854495385411919762116531046047373892777023498
154 5708990770823839524233111573901775357118624882
155 11417981541647679048466401845195399039451274106
156 22835963083295358096932526029384894610559368098
157 45671926166590716193864972324991996039033867626
158 91343852333181432387730579705773592196838964050
159 182687704666362864775460683823313170639076436442
160 365375409332725729550920573123281154795211906946
161 730750818665451459101842891946375523582567763146
162 1461501637330902918203685627239628206138873508914
163 2923003274661805836407367919732752825319721136698
164 5846006549323611672814739487518254919649992189282
165 11692013098647223345629481996476767744205486224938
166 23384026197294446691258953675407779045484370771730
167 46768052394588893382517911625480798724084339528858
168 93536104789177786765035839611387869700906284428610
169 187072209578355573530071654313018985882843767515530
170 374144419156711147060143300814942180779181125630962
171 748288838313422294120286659260493659582806263345402
172 1496577676626844588240573276512569603114181333407522
173 2993155353253689176481146479772338326230905835931370
174 5986310706507378352962293116814312964562130889312978
175 11972621413014756705924586222864591377018856222943066
176 23945242826029513411849172141953944681942479566668546
177 47890485652059026823698344609211196540191003123920458
178 95780971304118053647396689500669562048266428015692722
179 191561942608236107294793378068485340776036346282366906
180 383123885216472214589586756505330126936800358778048738
181 766247770432944429179173514508008375129866070840819626
182 1532495540865888858358347026781949738234011455970287250
183 3064991081731777716716694052803270245981212891082482202
184 6129982163463555433433388110835303746500677174445760706
185 12259964326927110866866776217963102699436722998326909706
186 24519928653854221733733552429176183683361574562656838514
187 49039857307708443467467104872517398669364283260439881338
188 98079714615416886934934209744369809467111175253747520162
189 196159429230833773869868419461074544200557473504374874218
190 392318858461667547739736838951144138878014606546134399570
191 784637716923335095479473677928623376746459307561124480218
192 1569275433846670190958947355772921553548689201578623977090
193 3138550867693340381917894711577498109060747627763161575370
194 6277101735386680763835789423291991616046584858007659496242
195 12554203470773361527671578846383677830241341664322155404602
196 25108406941546723055343157692693670266484332175374801706082
197 50216813883093446110686315385861636730670671607405439691050
198 100433627766186892221372630771396348051636038264694061309458
199 200867255532373784442745261542171029117573366966193268133786
200 401734511064747568885490523085617576040256053395815026897986
201 803469022129495137770981046171202968246800206454591272135818
202 1606938044258990275541962092339887084717093674319364344670962
203 3213876088517980551083924184682357388878117887902624452262906
204 6427752177035961102167848369367169261865318713720989540806178
205 12855504354071922204335696738726717600733693410998446919490026
206 25711008708143844408671393477456147156246164962608944728541650
207 51422017416287688817342786954924824203707439817492902891766362
208 102844034832575377634685573909831694606642213461486690569726466
209 205688069665150755269371147819656283231626873311922469483893066
210 411376139330301510538742295639355580046456632581894081050958514
211 822752278660603021077484591278682358473025486427840843329864378
212 1645504557321206042154969182557307491399532979675530721265436642
213 3291009114642412084309938365114729811585359510003107045469270698
214 6582018229284824168619876730229459245477461455714470418788728210
215 13164036458569648337239753460458689211075593374416593303850474778
216 26328072917139296674479506920917608457417031414429021485727557570
217 52656145834278593348959013841835445439326877237286903160882470410
218 105312291668557186697918027683670202283629250734953276376284369522
219 210624583337114373395836055367340636113297376392669362319194599802
220 421249166674228746791672110734682417870604885341816974962724481442
221 842498333348457493583344221469363227005121888281630080467861959530
222 1684996666696914987166688442938725771458311393852307529744640358738
223 3369993333393829974333376885877455442940730935219575429595538284506
224 6739986666787659948666753771754908350961218488346095751466986122626
225 13479973333575319897333507543509811436794464063755325870445547557578
226 26959946667150639794667015087019633208557387804633627588827700695602
227 53919893334301279589334030174039266612402261758018010594695645186106
228 107839786668602559178668060348078512359580118013039314076477835416418
229 215679573337205118357336120696157045193809669231573824431788638198826
230 431359146674410236714672241392314111643418716263645866810571218943250
231 862718293348820473429344482784628161081739188315803123116482560608922
232 1725436586697640946858688965569256341856977865242098420843637113404226
233 3450873173395281893717377931138512788430652730296681888085921989177226
234 6901746346790563787434755862277025432757609483559894380551852231612914
235 13803492693581127574869511724554050800185520944528288063926400685229818
236 27606985387162255149739023449108101953908131865715015616270088641938722
237 55213970774324510299478046898216203684938569799954593138477497568390378
238 110427941548649020598956093796432406885680653578067745394183100309309650
239 220855883097298041197912187592864814701313181040927807859263454877064538
240 441711766194596082395824375185729629441067460240746180413173445150626050
241 883423532389192164791648750371459256983790074553017161989905846387864650
242 1766847064778384329583297500742918515789042798716728393426959665896122802
243 3533694129556768659166595001485837033553312639679713115079653446498627002
244 7067388259113537318333190002971674061488472937891781763039276832050085602
245 14134776518227074636666380005943348124644644132758695336747115495634576810
246 28269553036454149273332760011886696258857894691477547797065729281629084818
247 56539106072908298546665520023773392504811786443044674849222836609829427226
248 113078212145816597093331040047546785003390362974079456196211298592367734466
249 226156424291633194186662080095093570038821941739989647384474215718884073738
250 452312848583266388373324160190187140058069087512168346781365562158201782642
251 904625697166532776746648320380374280071630539408486171566210756527672720506
252 1809251394333065553493296640760748560226918306368444761104107619403209015458
253 3618502788666131106986593281521497120459194656417118148229569868036016146026
254 7237005577332262213973186563042994240745716814051062834494412894146707028050
255 14474011154664524427946373126085988481653390039524841878910843371759543089882
256 28948022309329048855892746252171976963490168665193314471829122843903607673986
257 57896044618658097711785492504343953926473035921397565809806774420490435786186
258 115792089237316195423570985008687907853086596079496933325450147907528608145714
259 231584178474632390847141970017375815707047270740270191212766639283143038841658
260 463168356949264781694283940034751631412939414425860454451993736965104781986402
261 926336713898529563388567880069503262825285798743848187753794328595219214569258
262 1852673427797059126777135760139006525653474881704928952604860885727791369935890
263 3705346855594118253554271520278013051305232539408370770412835833588210497881498
264 7410693711188236507108543040556026102606375734383763521428013147969087356158530
265 14821387422376473014217086081112052205220275261203479331847456690880252835902090
266 29642774844752946028434172162224104410441205418836962413498800025233094827428082
267 59285549689505892056868344324448208820866708356372016499210852617109444252062202
268 118571099379011784113736688648896417641747809401185933826600679380630455595670562
269 237142198758023568227473377297792835283512631076533783480595879481562834905382890
270 474284397516047136454946754595585670566979464502021849477439289950000611913631698
271 948568795032094272909893509191171341133970702106765584783842007472522434296313946
272 1897137590064188545819787018382342682268021226412900718706225525398773773917845506
273 3794275180128377091639574036764685364535939084420988116615982685198776221572372298
274 7588550360256754183279148073529370729071821892848050455751350715088865958757628082
275 15177100720513508366558296147058741458143906798499653330576252816683961054429010106
276 30354201441027016733116592294117482916287663136183605797040183557479065940718499298
277 60708402882054033466233184588234965832574950707575807620045586417834529775749011626
278 121416805764108066932466369176469931665150577901574420942350597684570373993465052050
279 242833611528216133864932738352939863330301230446308844130511331914486637756339049242
280 485667223056432267729865476705879726660601033276612074610693677585824756859335095746
281 971334446112864535459730953411759453321203344882909758380096068324106252833195303946
282 1942668892225729070919461906823518906642408266668145134902141395982052803858551500914
283 3885337784451458141838923813647037813284812399774593433344916106325351831295891883898
284 7770675568902916283677847627294075626569625779306232466865300379621776842628673099682
285 15541351137805832567355695254588151253139258845978813006473865963549988058062879103338
286 31082702275611665134711390509176302506278508445077186739853530388851395383246446638930
287 62165404551223330269422781018352605012557011562302116607314731907338502753761139037658
288 124330809102446660538845562036705210025114046946217368633210195761538454986012655451010
289 248661618204893321077691124073410420050228080726526115592624317316944036518998442006730
290 497323236409786642155382248146820840100456126975734582021883244946298047534042998157362
291 994646472819573284310764496293641680200912314760604056554724027992451867478093619961402
292 1989292945639146568621528992587283360401824637666708518925221297260228013554087387988322
293 3978585891278293137243057985174566720803649145569646847012754277045420203690259380617770
294 7957171782556586274486115970349133441607298404612063073231650389015227673602633860463378
295 15914343565113172548972231940698266883214596955278897148932535578056139727818983412416666
296 31828687130226345097944463881396533766429193537557484536983552686237820542580020934887746
297 63657374260452690195888927762793067532858387156005736829910154242298731236990556376741258
298 127314748520905380391777855525586135065716774977121325425640296554523290148266490026407922
299 254629497041810760783555711051172270131433549127351263573574507299474572318586573765958906
300 509258994083621521567111422102344540262867097751374210893215124268669497266548799272923938