1 1
2 2
3 6
4 14
5 31
6 56
7 104
8 208
9 418
10 873
11 1772
12 3545
13 7103
14 14180
15 28572
16 57620
17 116055
18 233735
19 469754
20 944670
21 1900425
22 3823544
23 7695342
24 15483113
25 31150656
26 62671350
27 126083545
28 253679744
29 510398235
30 1026910104
31 2066113688
32 4156885969
33 8363450749
34 16826857269
35 33854891387
36 68114714695
37 137043735663
38 275725885707
39 554747891042
40 1116127331211
41 2245598697583
42 4518044099389
43 9090103535609
44 18288881987058
45 36796408100961
46 74032724521183
47 148950521461743
48 299681779060176
49 602946327445669
50 1213100996703902
51 2440704870662285
52 4910588838243765
53 9879884730532886
54 19877885529311902
55 39993415205921677
56 80464959937105406
57 161891894835802349
58 325719239957881902
59 655332519638756159
60 1318499672282064213
61 2652762276385568662
62 5337238865440571765
63 10738285505496413781
64 21604949396798734179
65 43468190350256194483
66 87456051745817155573
67 175957658360064364982
68 354018926271472685451
69 712270220740225112077
70 1433055776670425358305
71 2883244026279489923214
72 5800957820654326277130
73 11671267270537390395456
74 23482066912467192214025
75 47244866705504456941849
76 95054555390704740810609
77 191245507302424858672871
78 384777393497739704851067
79 774154878905929920642173
80 1557564936666136188990176
81 3133750878584067737785764
82 6304966385573741862082384
83 12685309925200001199664292
84 25522275307696414281306135
85 51349674601788115805864737
86 103313244995610443598040208
87 207861620824211943889869932
88 418208269554433613510847351
89 841416303934362430503354230
90 1692891910723955785884484399
91 3406022688167618970883637665
92 6852765069538055223529273395
93 13787456337686548819774340920
94 27739744516942461592650379136
95 55811123315176832085788438533
96 112289479948144755301873307930
97 225921403441740835812873090966
98 454543743159700170461367876914
99 914521649113740269609570878910
100 1839976590336369091226621850079
101 3701950474618877906381810819133
102 7448158519248120754763711882434
103 14985361286757789145814441223795
104 30149875612116820852053986880195
105 60660199112409245260129927316188
106 122045603228901234686447204011809
107 245550286439124035782665998568326
108 494036176438493820757327967009382
109 993978655734437525811388600233606
110 1999840528234357010225121518645404
111 4023589556270297268844043044078271
112 8095281943116127121974501263270096
113 16287344626495395502901621008978993
114 32769407766928843182105361546123091
115 65930580461126830298887585375347706
116 132649374406088205893485354876225367
117 266884599032177777835147787219097656
118 536959857665918894353325305715269177
119 1080339179518713868525352615025758106
120 2173594033409708941848671664971921737
121 4373173825075042473152325336639450737
122 8798629831680532987547587060230264452
123 17702449070523778848322493130300835480
124 35616534516105837866923341947677352845
125 71658871938187991576643541451681429079
126 144174440248575454338760256407422394618
127 290072515220725476528705725053728264724
128 583612906291893139402365087778957555903
129 1174203023444994507134136394679704118590
130 2362443882585737674969208139039619841668
131 4753131261740634604524796924760057477465
132 9563087173359005807068577527899170113330
133 19240502996707238895423745898778864926544
134 38711030115630501487155617029243526493052
135 77884858460805721654681613000240476667634
136 156700846227556930748577972089464751739231
137 315275082907025150844901803355720894765048
138 634319343481322490901311190297085701241704
139 1276222103581945735939566977959260332457376
140 2567701701688819620775002560494445106503811
141 5166100798874245554442357016434708238457095
142 10393963382341332258319085696880066927184284
143 20912188708550645646953387432694639223661250
144 42074386881621185908971361232919015414955935
145 84651781606222286660096472598542142475423357
146 170315592459358034601783955646839857386739833
147 342667342427793167482356413053777774827334994
148 689431342550426228328258172019031718466323974
149 1387104976865548859791297797186793057270314478
150 2790793075533037096700726008737020097966823253
151 5614950649260113366800911822229010913097799860
152 11297029174262528583972492353771214575305811127
153 22729116627401823735957331936447287438448194446
154 45729964461719520689099739062834162847740761985
155 92006639939054235018391757555379013100975142358
156 185113237950600057056270479309392235845315055805
157 372439542268406823950210203039978057985023937504
158 749331674929252413719100977346092680366502766805
159 1507621762266109868153564030396474667195550343093
160 3033267448987749051518001001824525110830607252887
161 6102798226565153523607366654680241568144039052398
162 12278556645770145830552314864644854244709467854451
163 24703905930745532558044906764787061000189611292186
164 49703152075725560325214874496595384237722755067989
165 100000515432182445811193425638532590820988512893462
166 201196557342408333714558813515064855872036027064591
167 404798460402831086446853813130155219013757017707169
168 814436368638418634210934255386688885158658971839891
169 1638609489524370450670438245278126220656921840896585
170 3296808888395039949801096813713258342189097860152168
171 6633031796828788599051166331379242578769620795781097
172 13345362836351888775626954349430689942128473110559977
173 26850272196649203307306963509761336100806843715624606
174 54021544852296412914429739578269768844134193267249035
175 108688928248290442668732671208065446401314632088652062
176 218677254714974240179446880810725063294755890020677231
177 439968840436421135786121395821646936959435313565845644
178 885197597744096064336491526596003452713060185756361030
179 1780977912605497476366807004311401062163111967930650974
180 3583247777978722232785537214656959970959812986008681141
181 7209334011113899041888592868023779012433539012486696459
182 14504857074975140490088888317903798322264365440174944253
183 29183122663080682535174608053641648351506724835266821148
184 58715135486426223727756957960176992692001483549522007708
185 118132222346128471154440045598258182384720179126818215301
186 237676739410084573432474370225830817880779625654335796116
187 478194952526097084602492498928611055354706663406400301737
188 962106822859476704893843801012447482078936668904304078390
189 1935715828247350534841626279001549870211046806105415968501
190 3894573532480399612125974507757040502883331103542553428136
191 7835707482761096592038129758991702727440090230611729207112
192 15765092440376780271459997137901376444450467045364195376661
193 31718659763706087435620610035129506837932916621519385639537
194 63816522548833383418250015774410523824740305331649667623988
195 128395984589668959280029422761385118140748169948698734448617
196 258326969259967572388382931853183852304444352011705873231703
197 519742289919008182561071093419104192576394213213396335073910
198 1045698204504566191835259423034237201910355435701062288619931
199 2103897943487477333441854917943253835112098769606637774024307
200 4232948414316138297360915878312545260414827108716304484722126
201 8516502586888981826258547631934268647317806068473177313380253
202 17134821692412372045941026100628277745697733079669087272008599
203 34474493659258825179854509933815324610871081310936784910142392
204 69361136894033945129812343456413788267635540860992785700169429
205 139551500271007866368819521797135049355494752764900152083068668
206 280771367078964445038567421637643083717096902325444199463539418
207 564899412892719997713606834233365886719605123366175214915418196
208 1136552313031237710643239624498724960594799809426116500787612759
209 2286692339866129251968065516245713857657034895588304147705846378
210 4600722551218561579808020186482400006171440581659932239680288133