1 3446
2 4393
3 11450
4 22405
5 30590
6 67993
7 155232
8 238047
9 464696
10 1101861
11 1918174
12 3455378
13 7911060
14 15278603
15 27003724
16 57946329
17 118720366
18 215170020
19 434883634
20 908857723
21 1710433300
22 3334349545
23 6924650180
24 13468317384
25 25910594852
26 52874923058
27 105064363296
28 202495948710
29 405920643860
30 814331450808
31 1583162128572
32 3133818531142
33 6292257841814
34 12350225399135
35 24294557871722
36 48596904525354
37 96075610898166
38 188757494681646
39 375709054221512
40 745726932735104
41 1467444941314972
42 2908953652888385
43 5780707897801214
44 11404152199509279
45 22551648889376970
46 44790483416057419
47 88562299681459012
48 174972811662976302
49 347085366832948362
50 687281055508979711
51 1358027665200647324
52 2690546717146234598
53 5331081643426302976
54 10540182338134035359
55 20864466449132787042
56 41342764159822564867
57 81793210227356151186
58 161842762370157360343
59 320603998580718467318
60 634601554189468628703
61 1255573159262552291780
62 2486387269367757580670
63 4922859568476912266546
64 9741077942314343782270
65 19284686077717870964528
66 38185179827844450101921
67 75571914148427893117852
68 149587107415265400729499
69 296182214033827011114298
70 586262104108893313142644
71 1160377716376939610899166
72 2297346494062107250982275
73 4547812112522605101075176
74 9001486719677345494082500
75 17819876889247009964710128
76 35277615750607918802375382
77 69827900314202291476368462
78 138227371725132649191536089
79 273646190143118226972173612
80 541674981096637073714668328
81 1072238800823986000249877564
82 2122651392560776270303922223
83 4201870715218261707189480446
84 8317507708239942974502185201
85 16465316828721606862743124938
86 32594323510172955241440041717
87 64520237152404570886764620224
88 127721657527050425798020385819
89 252835830494604484659527675126
90 500492832597244098040343907148
91 990744310091946023021936751958
92 1961256476672027892810920676851
93 3882381807592999426153226184008
94 7685289481218968845369918800182
95 15213544781010178328605024919894
96 30115994045194880529955794693140
97 59615544922553295595333082004068
98 118012276062713120587674549564977
99 233612033777565403798870550781130
100 462443610411297529533777552031271
101 915429118923679305122728917251772
102 1812144308369652730233366550462469
103 3587217436876606091321586003237538
104 7101053956356371568070394158824513
105 14056923889486636638190659097313068
106 27826348187112488061701214983879256
107 55083456849856352754710397411057526
108 109040531357803627854440021546052230
109 215851172610598228089590054595189426
110 427286950743873142792601898047095492
111 845835356183874853331525269836459496
112 1674373843400458636224857455690093268
113 3314499915168503063198428302499610364
114 6561209236769779497052966156642019547
115 12988242593533632053323307066248388212
116 25710841370631681123027330688812292039
117 50895812191168212905534010933523572340
118 100750769459585227771126148842959128660
119 199441011453100486800934854523256789986
120 394802826888608394683459327999817532030
121 781531349009500791724712077831649007470
122 1547079325260888750150299251789224208232
123 3062516630242576676161946980156852186830
124 6062398599174581325547710993963723427055
125 12000812966996561415986321372602921588564
126 23756181435966043188232736970149813850722
127 47026494862423801764843906318089063325832
128 93091225794234231054893358578404060834219
129 184278548734044572929164925216279303344792
130 364788174297790880705432857541998852413444
131 722115789772193240531130118819215298808752
132 1429462976922721639680492064554973593799914
133 2829690238085104301130029814855319194925248
134 5601507841365295381271238200730579079504087
135 11088454731117896013141670119462814819557802
136 21950127028409503997967455357370197953145597
137 43451329298174972157575640300055539100744022
138 86013999124304428371703509866876668395418035
139 170268837889512216775851598427347020102624412
140 337055325697682427503132821084817854238063586
141 667217231697308258319491930231817448069905316
142 1320788561823284599908140506110619892153388419
143 2614564276022290134759407588407204356711588326
144 5175655619945627427980571072416543282701631324
145 10245459057436919854069483341322405428626483050
146 20281377651259316417571803649202760609614211067
147 40147960884740943255762727335528803503741892302
148 79474818191525730465589361053782626766672224918
149 157324217116986366334131208007206530935265463116
150 311430839126712612850236959403665475202060980953
151 616492310245396243894648909158425622264734163844
152 1220376130622034435889865946871334045738952983808
153 2415793124006958648056921106634920746006526653906
154 4782178530266540787101204363145631156676470730525
155 9466552082242995264458486143901650197440779086288
156 18739494258557000873467087912932066775395321874986
157 37095728799886344138283095203428505410988284167704
158 73432776918985468815754845069333881859204036932822
159 145363707400472150221705556294693492858033019172188
160 287754438508426295565603364715142049870963739879927
161 569623731647536542180278219948873139234808402488736
162 1127597528137068276162535880147217864437873523328366
163 2232133446506637353346100643927793966320786454360644
164 4418615356084389864092731620358939300066290605092486
165 8746861282334468406730130676474965832656396746001404
166 17314831878950529444648646768896401848970617525383832
167 34275541188920291810899702582155839124311832220790044
168 67850079776291586578553279069736426923191910236829521
169 134312490792939182252844970663455871491904739775823866
170 265878025080718800449265984353183166431486187446085358
171 526318318725809327023391077551005962862187581845738142
172 1041872384565992910523269183347198983239174161338144101
173 2062436413760016725781626255600657824133284206991703004
174 4082691922146878282036724474649015514251743002296112606
175 8081884707679083734511347113081164293657640965835356326
176 15998478852721741260745055178995430975942909919428308748
177 31669757141565733072521357083425860427208554359728986132
178 62691805043170532512300908487130717039806093700662550710
179 124101438426823454829253262291555150935577331944793475464
180 245664756658404095404645007272991692684678272782620475946
181 486305182668172861910390837859759546160287749826272824552
182 962664460828411215317564286799770417641102872347070176521
183 1905640526453977574937582661850398259951668283225417667358
184 3772306930995543825358092762697147194744672710625127154658
185 7467462712879151577060731937582731916573916241052910618172
186 14782201019567675477260102079275349374772496712705583841866
187 29262076755612451344902701052428785268823537491541244264596
188 57925686086111233468475293168431530764351780436883684777982
189 114666677138672462733014708528859581596828059721732906146138
190 226988193630273058581596572834115809982313865625287842605045
191 449334029161254385349186141846220882983339004620026698053044
192 889478287338217684477379204468698927368268558850104692781300
193 1760764981920908473888401893666319397600372074051446489670648
194 3485518832837355842427832565387794053186951130169232979164517
195 6899751901541950729750654481446729611076010658552978739021052
196 13658390209907063821818935985516748246913984294370980118771725
197 27037439289265404386324505978046675685426751388578455381268700
198 53521909392858187631217969919657935419055830115116886409890619
199 105949189723825703719025303054978181373495392250790865417444090
200 209731508675259052041899139979177924072662122046383198608869825
201 415173592600018295363351488714046085815107268801339228649681738
202 821856062877907859201241269735028383841411513979415985452493705
203 1626903541458818290292169434616200351184419239128413954965097336
204 3220533683238226321066222468763651791174567692334723282867531251
205 6375201073716731104723390661973874590550363983672329223052627634
206 12620016658217785925493577028541928963529139044349199397055427270
207 24981928980339998166461211381437853146129514556170921257345635578
208 49452928031911133377513703957311600821405130376181435294546375334
209 97894445734458416193449693361310506024862329044280550678354239430
210 193786756160249297581208384607301168970749301564297019796594372246