0 1
1 1
2 2
3 4
4 7
5 14
6 26
7 49
8 94
9 177
10 336
11 637
12 1206
13 2288
14 4335
15 8216
16 15574
17 29515
18 55943
19 106030
20 200959
21 380889
22 721906
23 1368251
24 2593291
25 4915135
26 9315811
27 17656534
28 33464955
29 63427148
30 120215370
31 227847814
32 431846824
33 818492263
34 1551313038
35 2940250271
36 5572744810
37 10562190960
38 20018838331
39 37942306721
40 71913195697
41 136299243785
42 258332058332
43 489624523869
44 928000093918
45 1758866503528
46 3333632612035
47 6318334205671
48 11975328951940
49 22697201325330
50 43018688678483
51 81534615174873
52 154535009688753
53 292894854146128
54 555132430884126
55 1052159201355421
56 1994188996008535
57 3779646413469146
58 7163677584945496
59 13577533696847684
60 25733908192134717
61 48774250583886757
62 92443304851256549
63 175210577497742997
64 332081879985656811
65 629404780177891041
66 1192929819982620219
67 2260995785576261934
68 4285333350513527326
69 8122121253907168128
70 15394100824213652480
71 29176902532950541663
72 55299861364964171419
73 104811491333963970063
74 198652373523119806104
75 376511821405419447419
76 713614185140998830214
77 1352534439247016334405
78 2563499223306205056937
79 4858677219006727231857
80 9208797140983242878825
81 17453710333348187151421
82 33080542413588131065971
83 62698547499457485299887
84 118834443806670729969641
85 225230497324726290767202
86 426886139238158277642759
87 809090145598388545096705
88 1533492900174038086771120
89 2906475239721256091657646
90 5508729983786690005119984
91 10440861707523382351414771
92 19788879381721615548168727
93 37506458581110354204978070
94 71087119596873394759424909
95 134733556932651876810742950
96 255364564870097350268579509
97 484000144254268141037175019
98 917340037985760755243877996
99 1738662178682390196321157195
100 3295338747252541559082574833
101 6245754691330214355659692723
102 11837766814351681919986569031
103 22436475666501183974155767891
104 42524527491384714157643467033
105 80598016606746863589822927895
106 152759846238327114812600854617
107 289530333440040522098385758198
108 548755553544599142717377781351
109 1040072913839964356067873437055
110 1971281491578811793090775872719
111 3736229130988709571544045776459
112 7081387502942803873490016777764
113 13421566828146989890290984650392
114 25438299492515516849432330808724
115 48213974520011847550973628463686
116 91381396767511688028648066600715
117 173197911151576715412882198155877
118 328267212894411672824864804986089
119 622174726848511444969545687699860
120 1179226482339959976186989726380283
121 2235023437379924962112824690237271
122 4236107177414515071271922647937110
123 8028821406713696218477194416944199
124 15217266816239552701523600563501888
125 28841743716330611973084449350976215
126 54664624774191859823400973695125299
127 103607508307870318739186476064891533
128 196370428263387123026773921934241106
129 372186781886123591125194634236123914
130 705416807590556517997199246293033523
131 1336997702899359636544117466524390414
132 2534051979373470507781963005300153861
133 4802864971451612042284812999672261216
134 9103014508684309315441254519779252585
135 17253217327130489632959896274623522135
136 32700541985648175726384904937087001464
137 61978321253372084585126375157271942364
138 117469377329344990883373922258826985044
139 222643245752534141859557513457231259278
140 421982443477549967767808347248513250767
141 799796023460805375688592376604664468868
142 1515877470807025745367358208447163559231
143 2873088186356698987706026307241123848979
144 5445450496858302897734734471854280358220
145 10320926191735374032940232548977263520289
146 19561561989537092171411732700903964080514
147 37075617087245374107515258874717494920035
148 70270532748625864626266869399159280668737
149 133185855306355396348598069660375285762270
150 252431159404185824569932709716243457727288
151 478440372602395978767458456858965550098339
152 906802435468764007087291433516663164420043
153 1718689943533339616710715055162443447074168
154 3257484768968052569075344913070921973594273
155 6174008907181929834324155577388160235980583
156 11701784870674141116150488520565230118680187
157 22178744996666920118539854489070607062839884
158 42036042797190794509127899035655647484207005
159 79672176866310956969681459273743966188589190
160 151005074317817068719218530372930315330826449
161 286204461414326065413199739301966663993243587
162 542451928211789597785159882891606808783349831
163 1028125463057367779753022841624183161182711373
164 1948637128586675141378440310568608756526640442
165 3693310588393281804245218375084483864630620478
166 7000042697652622375892355669928583310891003973
167 13267391570844509518771220002980708328853342869
168 25146086487892895652840609411935515676113133885
169 47660134419047694286706593247379233815978838499
170 90331686957942734335486402564773068735619820098
171 171208364561528322045781566744742773984214707705
172 324496365372658399208328876946811831151475942905
173 615027726067812492899156134970828265383379113719
174 1165680556692040455873172479543798458273991857755
175 2209349436874076552172557491791704811356973361174
176 4187446471671194974183559563842677315656921606225
177 7936593306815567847470697531885458577444663976659
178 15042464123165443075465533401191208263355591611340
179 28510434911967165897211341807999767486944531363094
180 54036685227504213423285018954162618731289517403541
181 102417355589013712327636337778363872505938685463274
182 194114696001143798327962898347986386656380931523080
183 367911424649773449907239348358784148951596024267344
184 697313594366025438715026865873643987436488909431944
185 1321639439032204791314538361072261304948806460141071
186 2504942999703642813581077238284662666757962738692978
187 4747693846333066178499385677743028663214862069643789
188 8998447015032125939620242732474259968399248603959368
189 17055027409756051180809647066299432042331832006242992
190 32324906671297628628005008632456914014041584748832538
191 61266368338428123094941933642160204047478097804042708
192 116119991545493527990702329325596117927990548525133970
193 220085714270548781652094874880790700725823806995822698
194 417135077098250505218013299498421448788503951208204444
195 790608664094686228902868429808849485742199668193542118
196 1498464392133485140341811540589415686650827772646465504
197 2840084654350636129202733592248341411398433138988825280
198 5382897909501632930761537993368800201854679420652416470
199 10202368390579575670719475535948432495246744668518465562
200 19336855821353322539500532325215090339473447272675699539
201 36649724724806235825535001935004852204059715848857902975
202 69463326138099489298578890291100760769073127013118453874
203 131655932326882870285285632296899869930382927130465534238
204 249531450342596554260803749677391121248325786120161312976
205 472944466759631349059488773152049557649758440839167314286
206 896385879741625067161349279270174860178488868276835898384
207 1698947132007658622469220052233777555126458046320594605352
208 3220065624180774526191910248481119564509597816513114526300
209 6103087276045962217533946462832398750310772934149665897630
210 11567364969001339242413632361366592097133510876268486310012
211 21923974912049361862745956284968177496069933553726976271462
212 41553169389248322805127821099754986267334496563859791828451
213 78756972365562805549616278307650132844614325476475223324135
214 149270459687123919186473647107271460827662062596673617567161
215 282916794106576749739992480641197379962871960930322702250114
216 536220713430599570627139777351831598833243733171396246845147
217 1016315254172241221717370676291371202084252881633955537995327
218 1926252884292710291353210404729749708741452958150203800937636
219 3650885056594016879116366655988943021712528295231868367194042
220 6919632310560138395944440522139370407619450206845634205810568
221 13114987344470730916815271414472092147976697498339788911473395
222 24857230171483482383656983984458548599131974510441802498461488
223 47112656350263830732084159194412424527513367815032068349558406
224 89294035299411991058465017197517727442082815319010440409410175
225 169241672147997733381342473937887129332576392471098999652393082
226 320768834059389481570816959413445553820573518485102093657261125
227 607962823800529609584565707965555856406486299091426829822235991
228 1152290234827115070199092998407885716841104140106571731532661720
229 2183970356900581493450152629012245039908143251677768710683831695
230 4139344737687622277665668512145173668640986674599130071955415238
231 7845424642914322707045520198485432102873619250732186780085063273
232 14869669411016879991140293796835770127237380175888046572826435104
233 28182931894276270599194371829768435730107191314929644784531700205
234 53415958902821164897911765128800729568164168832993835090394791839
235 101240874306883416743290991324457645527742591574193793250337408829
236 191884875624330088980578681019503487440468586880318223312780440300
237 363685178989621101138579917755201456148262137416343941798561867221
238 689303463789732487967934027505799340287963070255878737659587987715
239 1306457597509308011957138049293695513216135632391098422387213565603
240 2476168398611806222805611539557124466311539075103910373765831411857
241 4693156478995540394469710939559290370148969206761261408363218471454
242 8895080701573412319367941757142571533732457698746086044478690535494
243 16859114125348330221607519087730028039355350723184776723908684300877
244 31953586327917567646949421291576489141367571040050471179118833044464
245 60562593717811061040807317214734902888894031995656593694981340483308
246 114786106328981886715751161687406128811533910537823767282300493663467
247 217557561480287204774766855661429068264662495691317285867096011782636
248 412343393037441652694929610155321841185287312928273066040736966741263
249 781526841102400220672571536504882745617803764714704145800838901029780
250 1481251339725081577224339242881725437738047814038072303611182190786381
251 2807460238144097840276078567667523355798783863992251001917334133549524
252 5321063871728192357306735477691431942337654984387287618893958719183331
253 10085172478071537751137615296830517444388224625663701065454645428479736
254 19114730881705742385702353614523850310658562108455743140269483557227713
255 36228724642486324190956635611291734143280982134657396103917851517462402
256 68665392013302065855614183967832381944973806901719247702856680853023691
257 130143583768640992721578404185476822745709407969273005314706293729801529
258 246665050610416969733997489802915393351305261087523004026204252811411039
259 467511693091244561835820395543714576321016999989191548249478834237970331
260 886088980324364144356302797025331261698060317844821374371836239364717236
261 1679431108686799053178199892564317251698803742122297253499784295859453265
262 3183076317902627824012918577066249740250996099755649039048992649243465336
263 6032980330771094547428125939159979762115289752143720701959403993275962133
264 11434489165956688339256077207366171885884286440206861963292220264836627296
265 21672131404026908167979252505533426764440823716938413573959724048617864930
266 41075842809993387761379631434136319668201924704446298500747936150103394305
267 77852280936141864826181793114403394014579157829388981729058852926973610611
268 147555770796877623718514396163877631346506953661847645593275860419518025480
269 279666892654303726783361564829821227173004303300165436571491757143506976467
270 530061077411747653254116474141107920770024682718790634192270754878916244080
271 1004640710669329343326446140189995421877522940897362485601278484092146765197
272 1904125770680113145294025174077385912470814096296544484272579562645778541719
273 3608946872312750289859988048591427104452861040038909242974524320069134596767
274 6840145607883826813112994035092556821540824683804688325286695052865209231734
275 12964333804966527498541557605498668514483628403649700243747996935203832341706
276 24571691984579818965991880845904001670680301149976443210281863537119230715827
277 46571467232181699122707441620330685927461156880392784222833162300810706535307
278 88268303278393972520089620391183173173231126067849384402774862077722002702121
279 167297571382131933581805889439329399227250466581843433493301522239626965615721
280 317084121375769754548480647823782141321523954387443758470354102218423868623908
281 600979076970523314143212277531991017431725364974930635232193347436490880069095
282 1139053729304597519735421463525501651543855398828805532673950078025986809615823
283 2158882809669508732119459161193393660003938763104070195688404304874353114895774
284 4091795554483594942679203815216745673000095268165270827503011886010006620225404
285 7755303245132963095527742836993786930703206878556173749675090249618810144653118
286 14698859613859772551340573790342294288692690210706207772251340242076720325784452
287 27859190945698941210806576320099700575068425379329512381052266256003178640584972
288 52802362940937617078343847360192914056175079642711573413340220262762566989601662
289 100077907415934603852348370307603068366059766044725744208184415939429883052489496
290 189680669479799052013787858480355784151784061004946308975919785132744710276342000
291 359507480754700135601630139351546301667493753262118857653149302986815849386620819
292 681385346609374543179773371621432075093828933319950766955944302637777221904972528
293 1291450151744603143231465335423277427501648557656180741790714978500897125814523763
294 2447724335048405321262952989368563263157241924761448159779300856165943320286268090
295 4639245589382227067100533227041591284489339708890519819918931419914773017869657304
296 8792901770197428770593652057764415137637136017801374118960867148510176011012614300
297 16665451321932827706602704552705736966296258912927939162431636109948155888490697855
298 31586531388883756909407613272367565578543532560944153399137378169803020399653334764
299 59866903446406420367605661327880429181063663854503316136054860617230363327313842609
300 113467543622807591039627801630241878406288018580363563348085236905369078534953796949