1 0
2 4
3 6
4 8
5 18
6 36
7 78
8 160
9 338
10 700
11 1462
12 3032
13 6298
14 13044
15 27006
16 55824
17 115298
18 237868
19 490310
20 1009736
21 2077738
22 4271972
23 8776974
24 18019968
25 36972018
26 75808156
27 155344598
28 318145720
29 651204538
30 1332235220
31 2724122782
32 5567550192
33 11373709698
34 23224637964
35 47403713126
36 96716300584
37 197250349898
38 402136197188
39 819543389230
40 1669628768096
41 3400341515538
42 6922850989692
43 14090037896694
44 28668747627928
45 58314838925018
46 118584365188276
47 241078105053118
48 489974959459280
49 995587417624738
50 2022449832661740
51 4107449660148102
52 8339999309945352
53 16930198599189098
54 34360797156974884
55 69722394231143246
56 141446388296673344
57 286895976262120498
58 581798351861788508
59 1179609502398672150
60 2391244602147534456
61 4846540398995449338
62 9821183187391659412
63 19898571153584840414
64 40309551864772723888
65 81643922844751534018
66 165337483919915240396
67 334774244300654825638
68 677747041522958340840
69 1371891188889214060938
70 2776576589465022880260
71 5618741602303235277422
72 11368660051352849588512
73 22999673796198457244498
74 46524054979382430623804
75 94097524732735893517366
76 190293879013413851574104
77 384785417122711832227098
78 777966152437191922611828
79 1572722941257920361539070
80 3179027155282913755708816
81 6425216856099973576679138
82 12984758803268239283881132
83 26238167788673062828808134
84 53013635941619294179707848
85 107101872611784925403599018
86 216352946680662524895564516
87 437004296275510397967862158
88 882605398379391492289190400
89 1782404408415524377285313138
90 3599196040144531539984490780
91 7267166526916028650796710742
92 14671881947085988443248879672
93 29618861680679839169808675898
94 59787918934375402906239184724
95 120676229014782254945722035486
96 243553240321627408157931402864
97 491508045227380612848837469698
98 991819219623012818763624267148
99 2001244697582528823659147189990
100 4037701911838064019582091691176
101 8145828857022140783691778004938
102 16432507780736307056438745254852
103 33146715694856665090987868999854
104 66856831656481432138196494979808
105 134840463846499068188834503920018
106 271934528760070544202552035760636
107 548376259654285904054870127362678
108 1105766923576861439409272366407960
109 2229562655690302141417608956181338
110 4495182928453762808033346359093300
111 9062481091053842666462949611648062
112 18269192650400319433718413010218832
113 36826846237385907069021853594283298
114 74230614347942350541213762336257644
115 149615072442225773888767634967897606
116 301537832377133693390215490526559624
117 607691039739631678005791422234648298
118 1224612829449991938462303726832354468
119 2467687158841441041826049218390824910
120 4972297317565796413454981966233881536
121 10018440634897421486515730991372226738
122 20184573269326500292242996100553380572
123 40664530537716315222909060436724615574
124 81919829073559259722664257344684939768
125 165021194143371777999020787631841297018
126 332405460279250073105426121148625428756
127 669537064543513180425621334067136527198
128 1348526417057052429280780851674044393520
129 2715957410054156995420638070427631465538
130 5469723971988418264559428875014348287820
131 11015066247737045076555163218346867289382
132 22181369102994507247982937373330076005992
133 44665211421029848685711096619932834866698
134 89935369272141365750912636986411035442564
135 181080631404446068260806161465912802303726
136 364581048529218810039574097918007067444384
137 734001668499090967115071745808377060562898
138 1477682479879488628301990591561479972473788
139 2974723245521590644747675383012411647643830
140 5988163062568408065782739165803726700679896
141 12053759268187269684140255131165260212144538
142 24262384822475446473430063861446134045858292
143 48834502217152707157159234921123495334855294
144 98288469578709042734916684238709445155987728
145 197815869446225342311029797270343799284530018
146 398109599470065198304452452126537416514168876
147 801174920095359423973690619424774468918555718
148 1612261282501176902676952669192948209617547080
149 3244345449623269914813048199072694962795965738
150 6528336668488372048544382119518987012713674340
151 13135964875460408534925335681785168199670834702
152 26430512827888145945523814249064724747828641152
153 53178191809710949642393914269118226192631226098
154 106990715927291214787480400080214005779210339484
155 215250096470321060580345943244383118346316453846
156 433037522172119383171462172656676450268424457144
157 871149702807193290364464917649173327688432013498
158 1752448722540295628772010979969987509680030225108
159 3525196078932409353630184249283256727966392846750
160 7090989425568454899432693077253076873145450486256
161 14263173386544182183210035311879280580716230558338
162 28688735843902909135109368938504814830283120288012
163 57702249829434907807597334506502136998267558919014
164 116054055942127994689951862271989288671937754523688
165 233407224450772347529418111061948606694680782419018
166 469412674034577411357864995159837272090972111580996
167 944021798335220255313787536391554661585165316648238
168 1898436497202571375823690164926869557976772820268640
169 3817658795469404482039610514141259585566430014481938
170 7676889193067332424863681396857560110358628776852860
171 15436921590391711771296283530865202099168795049484022
172 31040129589297517385730408536030567955240665090524312
173 62412831995623222457736500020661463424287480164161498
174 125490809625302820288024365938523581876187260294548404
175 252311910518718391321151463671448473807599120521547966
176 507284403573662284132508390931699567725647440907997904
177 1019889972219775571245427709041004375672193281545800098
178 2050422274584453148451677272437219231786183362551208428
179 4122129209458710308824998253584859424455960324021633670
180 8286827739497028641493283924590560770679107845881700616
181 16658794120153273330673142684022805384892590087440268138
182 33487865522624978756719435037728978456853928966234269732
183 67316285609886821704185169414824692287845355515176006734
184 135313680349047371789862937508382855323965706195766947648
185 271989578956642200342711072374232652144481402722363764018
186 546703594430379314211392539463399187282062786106387265116
187 1098856061894948455474725868356666140550325533536094004758
188 2208609869858276565053333315573067813073050989718826958200
189 4439015231853312438314429788865606690090901824730931814138
190 8921621447980143493044385893170155508071403340048419423380
191 17930424864507324218919824417218195271922006061269950437342
192 36035213666108722903501754096192159055402410884886124055472
193 72419155206405594738327718715895855133921619294464694472898
194 145535766161187487339303858478814784314076833638314281669324
195 292466443819127570403904559051675716720620857375398348786086
196 587722710631760332258402802291443729626176094948336268466664
197 1181025067250531047417992972959072051622220950291751678722698
198 2373209426475082860638360682670513287984179421373661641023748
199 4768737436898207252881470838845764945447833884327639849204590
200 9582112041692497568972440624701006629854617851815912832722976
201 19253498419177161264363879143420966737627135869953091934073938
202 38685545509938654781565754074879840431090072072548716405403452
203 77728188363045974068807499725835494773851744810382497885318454
204 156170571412429277148966982603822617371046690951335125919659608
205 313769532197533212320637931511948490388779784563810512137365018
206 630395843140415740686683795632503492070932374449901544870821236
207 1266505243771530113464183456482220006728610359544364130933825278
208 2544437602524457491109998643398866058630711940377850344252015760
209 5111729435011709510583260747666584207608406323333944853272762338
210 10269167329949008077893048417070872595910777531824378036082985900