1 0
2 2
3 4
4 8
5 14
6 27
7 51
8 96
9 180
10 340
11 644
12 1223
13 2331
14 4455
15 8534
16 16384
17 31514
18 60728
19 117217
20 226593
21 438636
22 850191
23 1649842
24 3205121
25 6232878
26 12132352
27 23636673
28 46088018
29 89934782
30 175624455
31 343195340
32 671088640
33 1313061077
34 2570645473
35 5035452070
36 9868737246
37 19350859965
38 37961561333
39 74504630732
40 146288045562
41 287350767097
42 564658638762
43 1109998361522
44 2182803107541
45 4293942284410
46 8449698222505
47 16632742209183
48 32750566454591
49 64506135616710
50 127088343166010
51 250454241729311
52 493701888278234
53 973443789614289
54 1919830311874260
55 3787189738403557
56 7472571846567669
57 14747509498546199
58 29111173546813772
59 57476488775722579
60 113503019883950127
61 224186052939377329
62 442885223799727291
63 875090103220041001
64 1729382256910270464
65 3418248546605593729
66 6757538872753964553
67 13361145650706923602
68 26422086844885131172
69 52258498468258573016
70 103374002440153747379
71 204516617431500402512
72 404675653175425323688
73 800838904978037811702
74 1585044024366933226907
75 3137574891932772498634
76 6211579679344225850816
77 12298831258213490746317
78 24354439195659142318361
79 48232932326967876384438
80 95534276295705696083266
81 189244650888175409486356
82 374917500874416856230303
83 742838532011244386373159
84 1471969062775178441920064
85 2917074142381495135528648
86 5781490147452158254444398
87 11459738109719051779451028
88 22717014294707622906854657
89 45036908415349397927936139
90 89294720856725278772809705
91 177060649506566181295921920
92 351120806267905682856188642
93 696351528216465974330714734
94 1381138379667290211451147252
95 2739566251747870145875987333
96 5434525824557002680033440474
97 10781422004964577156586453434
98 21390665572010768957957445582
99 42442969184701531692603711784
100 84220882867979669472128907017
101 167134371931817858839592374421
102 331698195675616282726276173650
103 658341468482344008086156151567
104 1306740989306865185910522458759
105 2593925290834029469308616661144
106 5149375035480646904873764313537
107 10223042597957630498290654168358
108 20297095577106218975139441867513
109 40300942898536580566404252830716
110 80024619857110747048925399965926
111 158912721434364164172610781492850
112 315587567649386555282216980224923
113 626768031879534502123976958685313
114 1244855907202160773931699447481329
115 2472613320810427589461475509414078
116 4911541127847233619822478404198337
117 9756710605259876443189124434445730
118 19382630987725046743491558609887024
119 38507499146319555588829500552588654
120 76506936195886624587974358282952864
121 152012342380040398438697686344819744
122 302050167230177024880929233090660773
123 600207131163563216030601664590047960
124 1192737086961342306506879813062287329
125 2370333563845491165631906544602224412
126 4710804220314476248481634408885311977
127 9362701444405315104584655355353800141
128 18609191940988822220653298843924824064
129 36989100860403412388989883191155791477
130 73525782794053438430818137360126957208
131 146158768031715113922157129813474727318
132 290555527813240537476101460267566029251
133 577633252679234444216206808196030395764
134 1148401458915070446959805233053041498864
135 2283250310283824393894944580964698822010
136 4539743305571510646623217686392838782380
137 9026654019907520749510288628033361613130
138 17948980145848421609549311182007831033955
139 35691926921349191097072350115766795465416
140 70976930361205971366038029627923753003377
141 141150102430558698838432150722155856100972
142 280712480186623577283751367208661351365636
143 558288343831320636342811463241008218019735
144 1110379656595411934930317916526943018113382
145 2208514802276371386427307276922277993949945
146 4392834123554002734015638839282265136366429
147 8737853522454599519186423667071957677384717
148 17381208921900566799045823211922775427856246
149 34575643000285631632413601778086897094516916
150 68782098646666428669446651700050114218517281
151 136834390239385481535190804237390701020422705
152 272225995275326379303452445208775753807095880
153 541599479924463841253395071299913082524723963
154 1077558890762963304869576130343204228218247152
155 2143965268494282343130604384228150642674482503
156 4265876310689651075169966073200185364854791362
157 8488137076602778740811363269725886091457963549
158 16890011902162599768132376858517281228070145419
159 33609403813702319089901893437475424894404440735
160 66881311869356367346877563070706592657668276774
161 133094994043493962454523047441307937037028421705
162 264869204863681766519532861345896871637311792384
163 527125311887530007885475411552846639158828967418
164 1049080419658204517710104185125715630573345986535
165 2087930565280438692473307350898841135551147400388
166 4155617235390265721844959469795712277285393166046
167 8271172915367123087805366343467012388423842165201
168 16463061359330923670151778943468109981287869459083
169 32769203999250244715595840471566915020205567353089
170 65227818073088016003755440555002882493378503967416
171 129840847746064714910852761608518999896345627372932
172 258464698897857899488984585141005562113091738472501
173 514520168300620799683922113542589969904789633594900
174 1024270628439740165606934233390276620472224026323232
175 2039097821952393893161144582334474298464308162814044
176 4059497760282555984035428693925704382444738978533470
177 8081971897208726448773619489861489108882660359288499
178 16090629420868057212471341322797739175725498350149639
179 32036073484132008577866829447065484472448866944160322
180 63784619238597383269372853509221986581940938294422630
181 126999783194877224496705038290705061377129190505095894
182 252871688084424669759739444056188694156234197885971666
183 503509354695378232685373787372566119900636959186829468
184 1002593491224836233515814858408208396758208160992049020
185 1996420930560220320997005941197180740607105948620679148
186 3975476046418179502687602563669509076928335871815448921
187 7916548180304279900706495850781438322306441977351258911
188 15764934438496864826192249005904545926449892719170972553
189 31394818151119626218984158030729084325345877523572315931
190 62522044441685250920866622983837853166099425470229978597
191 124513852477047802896613726731578867933599089188570682549
192 247976985813123267246114144288063120667875289256945721920
193 493871764191546988070322162591509360973766110043109041911
194 983617032793409081579505716036739945717822588680764837706
195 1959055848783482416922801282510023688806083387462153129797
196 3901902724649927742403640632405498759374947534442001894997
197 7771678327409839925374177979302459081754765460683884035987
198 15479676017708469922794750874596032477969745525142133977862
199 30833122192151921597839036882898474176648890630409524984492
200 61416016580967866620024228852610845992566762297295761302636