1 8
2 31
3 32
4 62
5 141
6 279
7 509
8 996
9 1951
10 3730
11 7226
12 14057
13 27115
14 52441
15 101656
16 196607
17 380302
18 736320
19 1424847
20 2756841
21 5335651
22 10325750
23 19981093
24 38668162
25 74831614
26 144811183
27 280238429
28 542319561
29 1049489470
30 2030965075
31 3930321826
32 7605932002
33 14718951667
34 28484056761
35 55122193327
36 106672155282
37 206431430479
38 399485036010
39 773081293376
40 1496062928447
41 2895173224935
42 5602723977699
43 10842362224664
44 20982082946207
45 40604417132268
46 78577455970372
47 152062682971219
48 294270909806049
49 569471527825323
50 1102038328277784
51 2132658818682069
52 4127110209692224
53 7986762131156710
54 15455940376398105
55 29910255115237803
56 57882169535056923
57 112013272274563230
58 216767499659196781
59 419487333563552292
60 811789697708105806
61 1570971184504018903
62 3040135233948761653
63 5883253831709924037
64 11385242097663758768
65 22032661063143983557
66 42637490653268461620
67 82511849294782906022
68 159676499947160142527
69 309005129000358359383
70 597985112274511343957
71 1157217667094087124678
72 2239441587335354078207
73 4333755667315782528206
74 8386661340132485817912
75 16229823237275529267983
76 31407869190178757094379
77 60780344471142278607063
78 117621805276301371915248
79 227621103447757888478777
80 440491170944589890811888
81 852436214134552755672176
82 1649630110882420137503961
83 3192355577587416680308501
84 6177829845929549167020127
85 11955304062369241950584484
86 23135842000872807485773903
87 44772360644023102362584122
88 86643238554397390635602062
89 167671542871759873560330057
90 324477094324512114049447563
91 627926378788102979179709925
92 1215159849723031893943403132
93 2351570996633018180362803693
94 4550747914742260868694794722
95 8806583604400055380043255492
96 17042454610602261374518083249
97 32980469180957117809683501785
98 63823631762491973363456444203
99 123511158953014007385969616814
100 239018149933639334583457945191
101 462546675798199803146984735708
102 895117911971812917388838199486
103 1732227509688864505405466183467
104 3352197632502938726305272981693
105 6487155356040207286897785788775
106 12553909174495622778940023166976
107 24294259488443267479431693639063
108 47014124117679749404161736270948
109 90981487523999049691121411728332
110 176066899627016045289267398482065
111 340723744883734691012324556023653
112 659366812123854984777606140869537
113 1276003212158665327752675929165708
114 2469314753945175721797910071729861
115 4778605019133074710738953203759786
116 9247531483137448001902671683984872
117 17895774643272899828003435893760623
118 34631809652856005535367000869321125
119 67019297221788380560320311360733829
120 129695394064745357067236581540916950
121 250985849432945262077471828546917359
122 485706505383913852889446922634035734
123 939936693264777643147922395214145584
124 1818960581240723816605136681405884629
125 3520043019722353932129796634273240983
126 6811968873038631862407704029685177889
127 13182486596685762603486031698688300196
128 25510679233958715539679694547584787665
129 49368133258072126615841311509498902602
130 95536953721814469461949165944685657590
131 184882614028184339721316332729042875147
132 357783869364569445253778625643629030807
133 692381475945428701490990136231288705013
134 1339893017211142656632990794831905290688
135 2592953971103467673719995130271891344545
136 5017870986636954807814603003505389164888
137 9710557734203681117398497493373377001736
138 18791820626799468845462939944658914818907
139 36365833161772018626994335658881505398913
140 70374970462618487571193492498931667792081
141 136189275399873573245713507034160827138560
142 263552774687054547987280288072782235599197
143 510025953521666372128133402578590054341300
144 986999562325086543390500370343084459073808
145 1910036399723193373860403202234883777426513
146 3696292468127684533741473916221099443878977
147 7153045885365043453027036454371866989994363
148 13842537050120218050649136765479404447850880
149 26788005425212250283260540207151730634658317
150 51840008234254200487646163559175403731119510
151 100320513269653044806454299264500038096806850
152 194139733489404256944918443875113184102059435
153 375698198612967116704533429979142203977971391
154 727049192373245496212747054818210308008299797
155 1406981801036359932662058549182007936372814996
156 2722783835280367555107960892223198575426712503
157 5269117061928850760828870422348749067074156752
158 10196767827311154004309153833293616887661496392
159 19732731860397562954826531061166984655453643101
160 38186679668377539854737137251737180928424063365
161 73898663115260068523923579314247867940742117845
162 143008307023482154825551251681026508313343566616
163 276748929081767485878497609705328245466312160167
164 535563082607005438291444150833586938662467460158
165 1036418881197450866305567650036312074486998113172
166 2005672407578537525156587845070503332241368224949
167 3881366771197897463963038341665017150711902599953
168 7511200710362906364944580381826777468379562234161
169 14535636397470375419992480142356707783774836406014
170 28129287663417698263717894806593455834953331507281
171 54435650618572494743713430062793695720025241884728
172 105343586859506681006355352165007449214683341768920
173 203860359274189206145272881768963206744081026686665
174 394509502878684494638858126311600905967403373422227
175 763452730171324144225435364598083790104007354438235
176 1477429737314296853566185708746790396486096066737454
177 2859114313745078744380347571558498088031793889961013
178 5532943092049734456849495703321943644617472622463248
179 10707322583321654630486057891456990224710707683856656
180 20720754758538076101277880782846355921936473409018765
181 40098696422227740876410721146282773226269860532078575
182 77598787954354581108827350151361302912082854222203855
183 150168769293132759874249753663653314990918502862916246
184 290605818280034951078209740319241337154251039337289731
185 562378862234377296853664143039823038262141217620471796
186 1088312637922710627571980333473329871223008542405992388
187 2106096934647354750610333920103738760971045283104857859
188 4075707791648370957148692501697923025726645635839146435
189 7887288438451982079744406640627209396599854567412247275
190 15263439405251988314375821086620843901986476519335251714
191 29537728244096535590253066453073409330864827988371362637
192 57161257476600454239390803573895283038177680579390095838
193 110618167020317201997854796973878449844271074400238055092
194 214067699261932423587839632340890725905482338914979535703
195 414262693928751184764858467009841524657764630719634668463
196 801679002356728558525128688977265252466319293341843694353
197 1551405019661788235497393473333543862792958214153616357904
198 3002270893906733225481544484870009704022455824194308123125
199 5809978958534334397261117801997107660450494193613519490788
200 11243440945692473693556181128281517483610641843011380432658
201 21758248214235251407497134192100077121986902654649225394357
202 42106448340767613559518053034345096727473453411007276251435
203 81484178984307382953896995519591891746771921686724627954303
204 157687757728026835200843497130035671848874328550655780441646
205 305156525441357044048427960790418285881029409352832103166383
206 590537314761313882810145817218849094759061961986455761037456
207 1142804728232890287151460682590751500344429530079620578487834
208 2211549743303378632016630302257316962615869278966287185768225
209 4279779516372915145933095486353187123405459094949583128007621
210 8282206974646619485797116676306861090069529490509095768608961