1 3
2 7
3 13
4 25
5 47
6 89
7 169
8 321
9 609
10 1155
11 2191
12 4157
13 7887
14 14963
15 28387
16 53855
17 102173
18 193841
19 367751
20 697689
21 1323641
22 2511185
23 4764169
24 9038483
25 17147623
26 32532117
27 61719263
28 117092515
29 222145507
30 421449879
31 799566029
32 1516920201
33 2877869759
34 5459835225
35 10358286921
36 19651528577
37 37282475217
38 70731544003
39 134190428287
40 254583316365
41 482990223663
42 916319103251
43 1738421727491
44 3298097891759
45 6257083382941
46 11870809704865
47 22521055646039
48 42726482861913
49 81059803165593
50 153784988820177
51 291757712982713
52 553516723172755
53 1050120525348567
54 1992267029327269
55 3779687969461439
56 7170746158116931
57 13604191901448259
58 25809592643568295
59 48965427513266701
60 92896200442530297
61 176240757916810447
62 334360335547925593
63 634341541134837737
64 1203459705081090625
65 2283178962492079553
66 4331600096585831811
67 8217822476895512431
68 15590683524778363229
69 29578323631739125391
70 56115386312181231795
71 106460954994297213859
72 201975530832930684543
73 383183816615484512413
74 726968443704516785937
75 1379189556620776957863
76 2616570016985452326745
77 4964102737670128993977
78 9417793458680099405009
79 17867243753296299100649
80 33897366802568080117011
81 64309386048190089532359
82 122006442505788497453365
83 231468109519251284592031
84 439136529383472241380067
85 833120777801671785153827
86 1580579578244911110972983
87 2998643017590873962764237
88 5688963764121980841089385
89 10792984866699670615541343
90 20476228565113145463730521
91 38847079045239475115773321
92 73699878156187456224446849
93 139821890698948253412392241
94 265267210852061671179841475
95 503259488206602020287510879
96 954773534416278079032019373
97 1811376682176964062368761583
98 3436506528996313737172856147
99 6519669398438543511296480963
100 12368982484474015426820886735
101 23466178781682765141886910237
102 44519551006326372105422270849
103 84461575113882538007074999159
104 160238760487595484477435524441
105 304001675649317568195105230809
106 576745716931248562025272207185
107 1094190093814657578339949707161
108 2075874906834979647327167962387
109 3938307112435867846534763655607
110 7471675128782662186107581263173
111 14175108145779093751347516540287
112 26892723182046372810449383435395
113 51020320459532181902193595249283
114 96794701011579746931392904866631
115 183636912891452778522389114459661
116 348392168412904364826028302737369
117 660962445405467879963253991130991
118 1253964336301063920554261698850905
119 2378995308501017104493686823767849
120 4513380894519342533222394242553153
121 8562693262244199762468617351320353
122 16244965274771138016762788982706307
123 30819613490318435908773041680413263
124 58470335862629276096474305971993725
125 110928716771955454063406976597600847
126 210451676446371205955875477886327539
127 399264585473734669853591326827461219
128 757476547135682863911188458338189471
129 1437068902015957717988068044332846109
130 2726377518816338447874414435041291505
131 5172427268226136711525540610915387591
132 9813022466787575557075923289460519257
133 18617064086181310568488788447379788537
134 35319910492617520739301608651255736913
135 67008206634067443178715892755507592137
136 127126589328486251743694888596599755155
137 241181946601703891616464281536327443623
138 457565421001606495407251175882818461141
139 868083691364062794120448851581416825951
140 1646910497656709236193805697412942389539
141 3124484671552666065290878000663613857891
142 5927707957814292183915650331378520613335
143 11245925433096690332854677211087786584269
144 21335538077588463783278387788873608802633
145 40477343351447195482908626698701565492223
146 76792782016216909699309193150995829379417
147 145689684191671778031842824603251488653513
148 276399467796162305630563470543082322222465
149 524379376768316938411501936332610550663057
150 994841751948360258923592419876386097136579
151 1887393279116237663098089198566495454486079
152 3580723650848594311314651384132297684721101
153 6793275151297628156866307925907096562755759
154 12888061682811259924439646086124776992413075
155 24450965144289723666425724829041250561277571
156 46387867407914409876592762881997118377618927
157 88006106505647984168065754946984859749129117
158 166963372430482542050404117927138628674329953
159 316759470907521233475760968618330766538427287
160 600949543298122318945776337138504882529272665
161 1140109094624853930634261578532802486943577113
162 2162991489289589317848911906472569486570638801
163 4103582898159968257485099540169172135265400441
164 7785232944953323446701325089537082153433011859
165 14769983575661121884400724123910364145114839191
166 28021308593818477897434134604925387758632705765
167 53161449455089125614653969715646665660848984639
168 100856806836974218662975854039815389861613114563
169 191343456388338911493132597092819865966124789443
170 363012863988611207835377444466396395490118154727
171 688700527880946848455252115595434980536573619213
172 1306588454998595619231235237857108821410766987705
173 2478832702493194509335728401677998923741203300367
174 4702790341857351455730851125560720402098331386969
175 8922036964101050869812461202895985682402800080489
176 16926704743836540412461034919766358707859239062081
177 32112995567922575920176188163875451059155212731009
178 60924113697967013753434653736441249494952317867395
179 115583973535949042868966615431669392321011462146351
180 219283533685690188317135800210539344914085058218397
181 416020203101320923438915826889725998061266184888847
182 789264959750867715183097122737023293024411091573043
183 1497377223622053738113380834226529325222652518621987
184 2840793224280250872799716172816300700396245188778175
185 5389494387790636646108064461032821366655515135396253
186 10224837734673943872712890706212894651161848692209361
187 19398351529459555710230813958435797961287079956422631
188 36802152936316055066656517844507823338464071544810329
189 69820286465637134941903176897825564733458426960803641
190 132461609259091714400093540615791998740901711025428945
191 251303436518321904635171236136702054048096146591287209
192 476767703179505284878808626399945497427213080662759443
193 904513865565417514464442734176806504280690152720464263
194 1716025073728743363085341618706161563923165082394885237
195 3255607421589896401220220365772164175040949239323352863
196 6176471338195972238698350473414918787866636629635044195
197 11717874194096208953726264933940641468896179255062085027
198 22230909545315085433059741378944689888889836202207363959
199 42176023656319830552311788663135821271791079018311039949
200 80015483299616756863988451354682512911455137719111845161
201 151803726682324977562451120359114535908905211877182099359
202 287998903266668114246285319405627070067036201255770757465
203 546385586806947838346419758469957938408413407371782300681
204 1036591480329169296872993769248085855570150963084087788417
205 1966600003800383847208304219790955378707829931929346132977
206 3730993017345214350136319748209409910320958509402157535683
207 7078363098026161988283748804345908235912651457330839027487
208 13428924662836662770512475849521447795782325300272954440685
209 25477079248792761750085826862697352644680787584546573522543
210 48334589950120237068079246428428575639812859835553189167571