1 8
2 29
3 26
4 46
5 130
6 233
7 448
8 877
9 1605
10 3284
11 6774
12 13516
13 26780
14 53260
15 107224
16 217210
17 438939
18 883313
19 1780573
20 3597643
21 7278676
22 14737316
23 29815736
24 60315844
25 122146302
26 247456532
27 501329145
28 1015919801
29 2058740283
30 4172450069
31 8458826205
32 17149835153
33 34771040757
34 70505739032
35 142974393084
36 289944265616
37 588036899655
38 1192643047604
39 2418953832541
40 4906419144706
41 9952128220945
42 20187265864016
43 40949739598575
44 83068019354712
45 168509296247438
46 341839547663011
47 693469887571834
48 1406819213048972
49 2854003658293590
50 5789960229518688
51 11746289152161673
52 23830314487107758
53 48346199756556488
54 98083932153569765
55 198992275138964457
56 403717061366061713
57 819068448190596481
58 1661748678201197589
59 3371415935365691884
60 6840076505474567120
61 13877495247329151915
62 28155456776663014509
63 57123561962651563987
64 115896171896607082588
65 235138588964787950314
66 477067274556185425968
67 967912652061343304424
68 1963782807486457604932
69 3984294320937798455301
70 8083696178021243656710
71 16400953887684516757179
72 33275817548573619461394
73 67513219240152312409384
74 136977524611128585998789
75 277913846384705558546807
76 563860142551486237421362
77 1144018158535514482183774
78 2321104637778852065468522
79 4709304531417737977351694
80 9554744159742205434322583
81 19385703231969574177176502
82 39331838556572407835032804
83 79800774964071854121867894
84 161908678155670662956348342
85 328498422396086159461765741
86 666494513975927833876940158
87 1352259333363680568581082448
88 2743617114640062310661524304
89 5566562841734594620246265072
90 11294078903737001869472858084
91 22914722331285153199359349605
92 46492024022099044760417201395
93 94328379641910421451451150534
94 191384320783778156155884742456
95 388302682553296932539788446412
96 787833558769788283421755685759
97 1598448346519358448932380465330
98 3243118206285234389774780225422
99 6580016568014274758989392993103
100 13350306297904108902710480904432
101 27086662935519160310969457100070
102 54956593496410864987117467652898
103 111502378598740840820257838482164
104 226229107444743446902362973719811
105 459000177161090209219012937752353
106 931273496475306070463117135532911
107 1889477178954826386403322831052840
108 3833593625193035620679212497630431
109 7778046081573809303737906410079741
110 15781016084617127705565662831764871
111 32018385187922464781265194065526965
112 64962674769082396307820902288793765
113 131803936499842084593304670745806516
114 267419377264779366575778540796826756
115 542571994169474318982423467092737327
116 1100834116217480670694989231235283744
117 2233502250500177485071302678663975072
118 4531593179311439864733780741086835490
119 9194231614779178778812347718248749950
120 18654343542252328718423393919427871905
121 37848136877308759158802255067054569587
122 76790773981276240757088571683481190687
123 155802200747292303910692033452512644333
124 316109926884193684771135796172913631997
125 641361200995015945633526233798111590460
126 1301269456699364750916752314254804583304
127 2640169387092260231900592262575556506900
128 5356687958865749868845387512053302363512
129 10868282227979349659727738112534578436035
130 22050856801364474541372484837965287251362
131 44739387276969109622012333744216432597095
132 90772562684404233325473650762568966744077
133 184170116427862195235150520517800375835851
134 373666126465477999044812310379299641161290
135 758138058223826984381652996863565827769742
136 1538200216861958857298183426867007612267285
137 3120882650409457529571129928441367056247187
138 6332016099694787208864184441911602116741772
139 12847143726062122513246347321739253586204145
140 26065805835105678060290258597585385241336205
141 52885392222054473904943250110257832915308803
142 107300143801859280472749306957924805766498485
143 217703233178071342559124269847300825170186557
144 441702090155835471570664584025929851465049227
145 896177488070018780732104754068105223271044735
146 1818270976738288677867774134165434423228843873
147 3689123406631433367741793794244386450840937517
148 7484930296016046361017436782375641225027345969
149 15186312682279804089307915768979577901298865386
150 30811789009964124931478779467382011050678533126
151 62514605251600375145615891069806503854588007380
152 126837032105325189490132786803923220673377806473
153 257341986827818141399484728208834957674416681631
154 522125889536057865889542993208527813300291508815
155 1059350819487648158632397044381630881004922030007
156 2149336360548780381730889260868175101499462713366
157 4360828072576007149410998615224658797840642566373
158 8847764283629630744147704955243838601173041052530
159 17951391693857880430917550175845297721949731014787
160 36421908800597016446659641135431199684992435117910
161 73897080716967105805721402667325398007872354086219
162 149931146374663381498331574387472526812099084685445
163 304198060862142736974514380101575052326665361024349
164 617193041510958106854170391018351149096176469605352
165 1252234315595197549758289024741520492850718125356168
166 2540681238949300360281897124649736780634074504348957
167 5154834904611509102917312564345994679896103087550698
168 10458739368622431179294276190144419451688629927463209
169 21219928710924088148347515675026484521588030401612573
170 43053503741690286012064659005740058559856571888932441
171 87352045798570624588977682251472924046021234149114146
172 177230172754041917697423416730213066794021943813888270
173 359585558066316112903594118522321218241716926399591876
174 729569754230617479451944323228434191937972305892791683
175 1480237496696006928260776293981505992201584337647588052
176 3003281090038119683648099608879740773797701744160081868
177 6093412257398577333240847783652027089450960889033393897
178 12363036235086345010068683660373259255737316469135711075
179 25083591672423653136045108958985828281502695278569684701
180 50892560633827356778634359611352042720513126473009291934
181 103256852598306116994976047301404150447616803325575588880
182 209499727976937592772413277865971149085639257518392754472
183 425057852522217891749589295595347512381114037412218052434
184 862407697327818885744951514508226739558918412527746084346
185 1749754843991710234993661781157749883990871200470374535748
186 3550109795660821017738086425632188002566781952412615807974
187 7202883080886787054509631398744911167257724813528273098892
188 14614062004853653320525279359951064432408814558898256967061
189 29650739278525416689437787663373334113315797108354979133975
190 60158930452307053631641974381364209137183597147172721392360
191 122057560832346865135951332363531024995178417206799786580844
192 247644830858975999653299554849045002891329480375751768772048
193 502451153649288541944798355318098247594372989542313870565696
194 1019432390049501682728910484073163620243628880901237450129303
195 2068345132344289560647098795468605338930424972557298654176933
196 4196503493791432496460905063415627446261174485101582493213057
197 8514363148655415855037839804528177449911642724761843811909066
198 17274948045418741999939338456121037177019787928307422826933230
199 35049459925943380933121293094774535731423286776143631575752968
200 71112494108650507451430558888980255908244524750766767696444125
201 144281447676032356333957695634677283794596154241442748221617909
202 292735283785443241731090124109888739270679834888035091879095446
203 593936003232478864213263536622952557412405604365464234911862655
204 1205047684636640183942499301706894949214776048293719095127047043
205 2444943418735123589068254688012816725336103955376601084780860063
206 4960590686199483026399338980325966276544369182155847017325230765
207 10064633711977298827134942240289604316416472217120989547943459537
208 20420320515123517425367460761614227870409077342193946724133009294
209 41431164002035538095821624273624826892463872094410592857846081410
210 84060450926610835159852151987538949549124756307019734085890072124