1 8
2 7
3 18
4 30
5 63
6 125
7 257
8 528
9 1085
10 2228
11 4576
12 9401
13 19311
14 39665
15 81476
16 167363
17 343782
18 706162
19 1450533
20 2979557
21 6120333
22 12571820
23 25823881
24 53045060
25 108960300
26 223816249
27 459742831
28 944361613
29 1939821080
30 3984602671
31 8184805670
32 16812477798
33 34534651197
34 70937915709
35 145714165785
36 299312686312
37 614820691429
38 1262908322596
39 2594150544520
40 5328666323001
41 10945658046271
42 22483567707881
43 46183684411116
44 94866292284971
45 194865644147158
46 400275148888810
47 822208529981717
48 1688905415815365
49 3469194735346053
50 7126101911363140
51 14637785516550289
52 30067597614182612
53 61762103650594868
54 126866053493664121
55 260596621192038815
56 535293698405289221
57 1099551261415836544
58 2258597439280470967
59 4639403883867744502
60 9529838307309910206
61 19575320544793574637
62 40209829597789423165
63 82595347166015584721
64 169659793182751618048
65 348499599680326857229
66 715855941463539606996
67 1470445674539404476912
68 3020454754277919454137
69 6204341364394695225679
70 12744389470300641584865
71 26178356965140288115092
72 53773181915959021654227
73 110455942564206175768454
74 226888475129017713734818
75 466053513747776638097413
76 957324419202593784941413
77 1966448093549977320991229
78 4039297470179755014290012
79 8297154705541125072778713
80 17043254852091797881830052
81 35008692288136205136565372
82 71911647532219045025463993
83 147714316439936198845091599
84 303421212419610660164005245
85 623260049296723801277188072
86 1280243678257242898136521599
87 2629759243460385366369648518
88 5401810449069650488219406422
89 11095904007274048105511357853
90 22792189192763137603447722749
91 46817626383407345597118282249
92 96168477790289561622830465688
93 197540474281266371620635162485
94 405769539831562779829908170436
95 833494604354772431099531577496
96 1712088235545965360401334560825
97 3516814759183765566377990328479
98 7223918600473741162577671726809
99 14838711595484307665640554905148
100 30480321552837079947776258167227
101 62609883343717765289067923126262
102 128607484849485701743900911952282
103 264173709899913039243666139717877
104 542641426227709110337703535241413
105 1114644290569275906043094633685237
106 2289600156655421957840030722995956
107 4703086824837346770828275432060513
108 9660649968800418788120298683034804
109 19844021872360654694401987189875972
110 40761771241322090734653064199419897
111 83729095110708884556350572558637247
112 171988634315066379757453682358455797
113 353283291721354798926457446702537040
114 725682163280846943453619267157040519
115 1490629798930108033307987587748522198
116 3061915132945722958714968437690319406
117 6289505474861106146443648497283426637
118 12919325781655833731127764688248148349
119 26537695104914912560795883711130232001
120 54511301393249892984172741253858195120
121 111972119953831052387873269188550132253
122 230002867781609669825403746693003978228
123 472450813734500841361769267253335324288
124 970465166592323609615326324748962575289
125 1993440612631314509835629585712791164719
126 4094743029305698478347491419235905358545
127 8411045892114890329567816421375471689444
128 17277199690662482761028896362518440982755
129 35489240337026854434973282441149664538406
130 72898745297245551400042973715173472653266
131 149741922212074177298960278483951549697509
132 307586134388709486785073551375188368657125
133 631815250335824815377206830128044997659245
134 1297816988240592158944120177892545921135116
135 2665856726425360076697347336416361071808041
136 5475958590634401850997035486518775901495044
137 11248212324805246932153956783202880397533132
138 23105046981234161110888652808493145450545977
139 47460270182469271135162694296667287140917423
140 97488537791004535787013330292146202280122989
141 200252020565586316685981273257068951229817272
142 411339349725072946177554575330462864348727759
143 844935597425493418030697260417222336372023526
144 1735589275069199981932993129366056168903556166
145 3565088440957600525411646062455875068969619965
146 7323077973815399305230809540882605709242780605
147 15042395693324131979446292600476144617394951673
148 30898710761186320355608611567410326834854970952
149 63469300114686119285990318573702006438329665029
150 130372820024204514885614107581807401846939321188
151 267799899642042538521794146566755883004779698600
152 550090012895121801049874910623634845224268538937
153 1129944494719480224989915093651281717311455774463
154 2321028433923389108898506385662568182896332842697
155 4767643911941248618862947625830599288272576499084
156 9793257221174017972976031021165225896665040297547
157 20116411538173389351751130186702763570425487452438
158 41321289131282873876116816022822261235658794184010
159 84878405486534203250567817109304273867991733760213
160 174349442367284904489499164963404214949143429710789
161 358132647279828340767303935447606977590300867762789
162 735643265078343476974743279194569848806444632316324
163 1511090981415832344696610040349035563861175977337137
164 3103944618962955582478655810837273474266348907567508
165 6375838593492212503916491849243005405764571399463636
166 13096663362456053173490416399574465750141590331633273
167 26901965712333271564269090471173496998275878273642719
168 55259552693567484930369097721275131291824642241842917
169 113509109205845980623630642240159086302311253850805024
170 233160010254742326671251730151314519608951212133926999
171 478935926485023430937878037056635838981260076070007734
172 983786290914362885798046340162010354468394878653394078
173 2020803645477416796919801010538822348483520307240470957
174 4150949663853663704323199866491677077249825467419958205
175 8526500410076283876935598421393608857835432679788009905
176 17514355781307306901166850207447368290185303510956226400
177 35976384645651857379572144508324064927838610285003831085
178 73899392494542870012864941526565890352811599873688719124
179 151797359986324685878883088724678567093538026700973334544
180 311808226306047439573804419507332716173095329937473300409
181 640487884643594378173877233518573253667577957150459572751
182 1315631518882957890595400671762388865509492457570764676801
183 2702449702762835321100309990786875928921477700532508685364
184 5551124529278362706527316707806618256457478285260780673523
185 11402611307826520013808882029145596792667302232148940450246
186 23422199223168130514648367812068148817785876163188915005442
187 48111735254294805057621739260586533176020251335177803750341
188 98826717641856761154303638745210311924780070003211203818853
189 203000786985570918138921139655319188476387259527597391082717
190 416985613810444634368700857119506279225354370323806513245116
191 856533635690940788976151987500446578987306835330173562213241
192 1759412902439956675816766162477997834618069256589743750599780
193 3614024753126145937509318290637575673096467026622780480138268
194 7423598461790999409453018246688566345461870792316108975433657
195 15248875668113640283593022423362465565741400973393300378149711
196 31322843003753873025706813595232081412241554237101476444190557
197 64340513700259076480718037241528927464056239180474851831967624
198 132162387134434288025421777586268608198397117738532531877560607
199 271475864405505186488634299712066916257528323981255779917299014
200 557640842850017442549388083473842792605662951943669889057882422
201 1145454717661346205638503117906170634953449891994420141242880605
202 2352888112547248494116685646697966455050941577776202248413834109
203 4833087144177179770792962051716165881779781317046788539177200617
204 9927684711672263645784516171806497204366513544879900300856205304
205 20392540170336736424510355514660423424637563966084687106699233685
206 41888487263285465136399619199017195249985690856766297503544264964
207 86043491911751112603572463111264951536746677281051979981294950328
208 176742656134460208710258486102291547982951958903159418981459463225
209 363048567688334604260047087072276974990917186495387486307203136095
210 745741098290832345192584425833427066950403727984245395471574984377