1 0
2 2
3 6
4 16
5 34
6 76
7 158
8 336
9 698
10 1460
11 3030
12 6296
13 13042
14 27004
15 55822
16 115296
17 237866
18 490308
19 1009734
20 2077736
21 4271970
22 8776972
23 18019966
24 36972016
25 75808154
26 155344596
27 318145718
28 651204536
29 1332235218
30 2724122780
31 5567550190
32 11373709696
33 23224637962
34 47403713124
35 96716300582
36 197250349896
37 402136197186
38 819543389228
39 1669628768094
40 3400341515536
41 6922850989690
42 14090037896692
43 28668747627926
44 58314838925016
45 118584365188274
46 241078105053116
47 489974959459278
48 995587417624736
49 2022449832661738
50 4107449660148100
51 8339999309945350
52 16930198599189096
53 34360797156974882
54 69722394231143244
55 141446388296673342
56 286895976262120496
57 581798351861788506
58 1179609502398672148
59 2391244602147534454
60 4846540398995449336
61 9821183187391659410
62 19898571153584840412
63 40309551864772723886
64 81643922844751534016
65 165337483919915240394
66 334774244300654825636
67 677747041522958340838
68 1371891188889214060936
69 2776576589465022880258
70 5618741602303235277420
71 11368660051352849588510
72 22999673796198457244496
73 46524054979382430623802
74 94097524732735893517364
75 190293879013413851574102
76 384785417122711832227096
77 777966152437191922611826
78 1572722941257920361539068
79 3179027155282913755708814
80 6425216856099973576679136
81 12984758803268239283881130
82 26238167788673062828808132
83 53013635941619294179707846
84 107101872611784925403599016
85 216352946680662524895564514
86 437004296275510397967862156
87 882605398379391492289190398
88 1782404408415524377285313136
89 3599196040144531539984490778
90 7267166526916028650796710740
91 14671881947085988443248879670
92 29618861680679839169808675896
93 59787918934375402906239184722
94 120676229014782254945722035484
95 243553240321627408157931402862
96 491508045227380612848837469696
97 991819219623012818763624267146
98 2001244697582528823659147189988
99 4037701911838064019582091691174
100 8145828857022140783691778004936
101 16432507780736307056438745254850
102 33146715694856665090987868999852
103 66856831656481432138196494979806
104 134840463846499068188834503920016
105 271934528760070544202552035760634
106 548376259654285904054870127362676
107 1105766923576861439409272366407958
108 2229562655690302141417608956181336
109 4495182928453762808033346359093298
110 9062481091053842666462949611648060
111 18269192650400319433718413010218830
112 36826846237385907069021853594283296
113 74230614347942350541213762336257642
114 149615072442225773888767634967897604
115 301537832377133693390215490526559622
116 607691039739631678005791422234648296
117 1224612829449991938462303726832354466
118 2467687158841441041826049218390824908
119 4972297317565796413454981966233881534
120 10018440634897421486515730991372226736
121 20184573269326500292242996100553380570
122 40664530537716315222909060436724615572
123 81919829073559259722664257344684939766
124 165021194143371777999020787631841297016
125 332405460279250073105426121148625428754
126 669537064543513180425621334067136527196
127 1348526417057052429280780851674044393518
128 2715957410054156995420638070427631465536
129 5469723971988418264559428875014348287818
130 11015066247737045076555163218346867289380
131 22181369102994507247982937373330076005990
132 44665211421029848685711096619932834866696
133 89935369272141365750912636986411035442562
134 181080631404446068260806161465912802303724
135 364581048529218810039574097918007067444382
136 734001668499090967115071745808377060562896
137 1477682479879488628301990591561479972473786
138 2974723245521590644747675383012411647643828
139 5988163062568408065782739165803726700679894
140 12053759268187269684140255131165260212144536
141 24262384822475446473430063861446134045858290
142 48834502217152707157159234921123495334855292
143 98288469578709042734916684238709445155987726
144 197815869446225342311029797270343799284530016
145 398109599470065198304452452126537416514168874
146 801174920095359423973690619424774468918555716
147 1612261282501176902676952669192948209617547078
148 3244345449623269914813048199072694962795965736
149 6528336668488372048544382119518987012713674338
150 13135964875460408534925335681785168199670834700
151 26430512827888145945523814249064724747828641150
152 53178191809710949642393914269118226192631226096
153 106990715927291214787480400080214005779210339482
154 215250096470321060580345943244383118346316453844
155 433037522172119383171462172656676450268424457142
156 871149702807193290364464917649173327688432013496
157 1752448722540295628772010979969987509680030225106
158 3525196078932409353630184249283256727966392846748
159 7090989425568454899432693077253076873145450486254
160 14263173386544182183210035311879280580716230558336
161 28688735843902909135109368938504814830283120288010
162 57702249829434907807597334506502136998267558919012
163 116054055942127994689951862271989288671937754523686
164 233407224450772347529418111061948606694680782419016
165 469412674034577411357864995159837272090972111580994
166 944021798335220255313787536391554661585165316648236
167 1898436497202571375823690164926869557976772820268638
168 3817658795469404482039610514141259585566430014481936
169 7676889193067332424863681396857560110358628776852858
170 15436921590391711771296283530865202099168795049484020
171 31040129589297517385730408536030567955240665090524310
172 62412831995623222457736500020661463424287480164161496
173 125490809625302820288024365938523581876187260294548402
174 252311910518718391321151463671448473807599120521547964
175 507284403573662284132508390931699567725647440907997902
176 1019889972219775571245427709041004375672193281545800096
177 2050422274584453148451677272437219231786183362551208426
178 4122129209458710308824998253584859424455960324021633668
179 8286827739497028641493283924590560770679107845881700614
180 16658794120153273330673142684022805384892590087440268136
181 33487865522624978756719435037728978456853928966234269730
182 67316285609886821704185169414824692287845355515176006732
183 135313680349047371789862937508382855323965706195766947646
184 271989578956642200342711072374232652144481402722363764016
185 546703594430379314211392539463399187282062786106387265114
186 1098856061894948455474725868356666140550325533536094004756
187 2208609869858276565053333315573067813073050989718826958198
188 4439015231853312438314429788865606690090901824730931814136
189 8921621447980143493044385893170155508071403340048419423378
190 17930424864507324218919824417218195271922006061269950437340
191 36035213666108722903501754096192159055402410884886124055470
192 72419155206405594738327718715895855133921619294464694472896
193 145535766161187487339303858478814784314076833638314281669322
194 292466443819127570403904559051675716720620857375398348786084
195 587722710631760332258402802291443729626176094948336268466662
196 1181025067250531047417992972959072051622220950291751678722696
197 2373209426475082860638360682670513287984179421373661641023746
198 4768737436898207252881470838845764945447833884327639849204588
199 9582112041692497568972440624701006629854617851815912832722974
200 19253498419177161264363879143420966737627135869953091934073936
201 38685545509938654781565754074879840431090072072548716405403450
202 77728188363045974068807499725835494773851744810382497885318452
203 156170571412429277148966982603822617371046690951335125919659606
204 313769532197533212320637931511948490388779784563810512137365016
205 630395843140415740686683795632503492070932374449901544870821234
206 1266505243771530113464183456482220006728610359544364130933825276
207 2544437602524457491109998643398866058630711940377850344252015758
208 5111729435011709510583260747666584207608406323333944853272762336
209 10269167329949008077893048417070872595910777531824378036082985898
210 20629751579749194269239150677617153553209484833961732731240894660