0 1
1 1
2 2
3 3
4 7
5 13
6 22
7 42
8 81
9 149
10 278
11 516
12 971
13 1812
14 3374
15 6297
16 11770
17 21970
18 41002
19 76523
20 142901
21 266779
22 497957
23 929563
24 1735418
25 3239698
26 6047738
27 11289791
28 21076118
29 39344992
30 73448769
31 137113953
32 255965109
33 477835991
34 892023121
35 1665227859
36 3108649690
37 5803228353
38 10833463486
39 20223907612
40 37753996670
41 70479165206
42 131570498063
43 245615800403
44 458515596143
45 855956933000
46 1597900392042
47 2982960456988
48 5568590669759
49 10395445185619
50 19406217174330
51 36227526468557
52 67629547104265
53 126250839717108
54 235685069431092
55 439976891207932
56 821348867844208
57 1533294079948492
58 2862353412536355
59 5343441395824264
60 9975136484080952
61 18621584949109838
62 34762775079972417
63 64895149074440364
64 121146265333454278
65 226155850067176912
66 422187744523843037
67 788140088233595794
68 1471299929341352414
69 2746622731663763449
70 5127395359446403714
71 9571821739112814959
72 17868676975875301517
73 33357246464739377511
74 62271308234543955355
75 116248079209436641433
76 217011916129837649882
77 405117848506525423158
78 756274006079578222728
79 1411812326660402256978
80 2635571274018835427899
81 4920084496545217353129
82 9184813816941879098736
83 17146210580554608875050
84 32008546186363127903745
85 59753554533295771401934
86 111547936559663968210242
87 208237689755935314308836
88 388738122571149136631081
89 725696333441168553176158
90 1354729926889448234402700
91 2529009849212190550936705
92 4721155627009491250748900
93 8813453400107044984625059
94 16452954948460593134178386
95 30714376561267808534466421
96 57337598656442167264603534
97 107037830090064354606859830
98 199818222926261704000972838
99 373020661758682442617388424
100 696354977344751048225447029
101 1299955482858777495056780078
102 2426756916218565786636807456
103 4530269850059487876508434446
104 8457107828639883703817943074
105 15787729029939095199645287819
106 29472532805918795327361609942
107 55019324714069440696023218880
108 102710076257317539842859741276
109 191739172001984264867477850275
110 357938689363861473385273143870
111 668199951036572917441401116472
112 1247395679295789159190889206309
113 2328638274085473831834200076927
114 4347101967354136321884811039409
115 8115170022272238840646372678434
116 15149399527536101345981434213651
117 28280899280610524153086159369251
118 52794783229940854153380297654921
119 98557302179121951707291236155936
120 183986773286305217099988278387948
121 343466511317283048229259940357967
122 641183288827459371437811819072711
123 1196960973851164660465224171453751
124 2234486765153775305359297635166673
125 4171339928972676588622081506392911
126 7787057446207034227180793814973312
127 14536878965283103610792101990826206
128 27137445885187576274911940947485659
129 50660184413053757176579758966012769
130 94572433073573139870292554295973559
131 176547819576252042236382481210194006
132 329579472412226586284138803793106614
133 615258964377109584951494310771684443
134 1148565444552093307904684004447226276
135 2144141990283251250473157498523168833
136 4002684301797579314184965159175458074
137 7472211118695670830012533931459777614
138 13949123836042865555692827889165872335
139 26040224600509447774380177291961840570
140 48611891701245461162086927733423823036
141 90748680206367560404926810310847239946
142 169409637662518167782603652955407432650
143 316253914301355626285280912897914178235
144 590382812282336982071826530471893024015
145 1102126643423199126065328846429405089523
146 2057450035592149453748434914311589912127
147 3840847759391924652805886479565575865298
148 7170094658741105367600426868952486422088
149 13385132823761517048020481473416345872816
150 24987366169750738569460915120949320477731
151 46646415565844374508508916599817099740432
152 87079529325325203961214982519959445931805
153 162560066739029631481259019423831992895847
154 303467135191696549409434688952340624554360
155 566512452835654859203880930095068764556961
156 1057565456025867257850362519720024387409305
157 1974263210245196742294719655519639909207092
158 3685554592502059488734770871017803954266376
159 6880193372304202929118334607398062018134263
160 12843945097598558602053843592817945777904894
161 23977076913883017243878234780468466859128212
162 44760407566811497040236544092214506497378410
163 83558729562527642286650465725391265733403141
164 155987437685456208567353674768047691610022391
165 291197351169230019963842852398741762735937002
166 543607219826023067634282387269120791931815893
167 1014805966676676715150597569234972852797751368
168 1894439794843367083484464767836598210741230509
169 3536540239351612495697814291633343896651396473
170 6602013375456596766717012867482605385133827122
171 12324638675028605996812133775583468967949795762
172 23007635675913131683843550035318531296455141795
173 42950654648244449368916726957282372686351926188
174 80180282785164858888522796067398020599932605577
175 149680553187372104709858452693540207605446051240
176 279423659087206648603181919450148874950017145423
177 521628091258755099310213000033359761976223400454
178 973775329115321817118392813679352587074556394650
179 1817843799986755254766279211469965324061032089273
180 3393550834926662837256370661980312941684815003305
181 6335080752986234007500193693491210207577129540814
182 11826328851126209536905900138470251122640216164864
183 22077390888672084520398831451127609057929893206948
184 41214073664525698612038729083643816726681498349391
185 76938433376948669145797018602080254636894842726623
186 143628668660198365033737148380149487334369028189744
187 268126000954962376003303790092366343986064084255280
188 500537622876558074795345548746758984252360096015902
189 934403642401688575073722474525017862222223325395670
190 1744344734599237051593699977209334352794000716872885
191 3256342778484212132863742937407076588694955054743102
192 6078940751022184193735632911303305555504423450323543
193 11348166691357833705902341686227927398899569360021552
194 21184757761159076609527581019826862514570109106142431
195 39547706127789573703041721739018604067310806690490557
196 73827658432684060374694131718378127199469207051716423
197 137821473944428494727877442998749308525365845615281242
198 257285129766565368275060333980863795564786762370191740
199 480299884368450220400098614441900491814546533439672925
200 896623831830660817245185155763949556090287887049319283
201 1673817383620227454032751206605795645281155336209052014
202 3124682318547155043190489495711198781594884238780994177
203 5833157002303243725549969620150608608103568345534141584
204 10889337585313275533213035601247216361266688676347509607
205 20328215578647295678567688400793913082487615069235788129
206 37948713167759708399682610432849656377009588123417066650
207 70842658349293649722335907132328438640801023266404775443
208 132249075740952766363348170731306121786447318360810881492
209 246882576711079152581082079235015297004993331583667874202
210 460880398157879564648301159730357677231489230168664526393
211 860371534661779191072173759640209466940998388109497350953
212 1606141594684806222306891863083541588578069242571565782553
213 2998345154678734315731922352914938516852661680325316822256
214 5597310782770482162789082999045747603322943729594278878200
215 10449059858912618125300966168307374719397057166543696472802
216 19506305111951834953816855221611105375704172091079580358931
217 36414370695370350289442758098187229318460513311104097846972
218 67978347797265866367105794333300042562549705365325728827090
219 126901980756557541839631272967953709905582509733107771044014
220 236900619708580481432973661407313843791881073639257214724308
221 442246080665761583475414389145507181515523594757867138882381
222 825584990469078898633064222746480370483725679269924665092854
223 1541202073428793225330269598747681960061645388205485429659936
224 2877116055358052130080196264984796612150842009873869461616263
225 5371000298217240684938498037999119269868627726040441048183778
226 10026583442724436366901326014059774572761624570690581486096913
227 18717626131446098237698826670195110582795485379057698894988096
228 34942064761932145976442296035020545600994555380153111557865128
229 65229847057145564986144494403186723296670629960301561919668229
230 121771079530885810866218105090958953817858548635244271837672276
231 227322253218329006929811380462974367322353610690308949536793904
232 424365185948369864597721648055721767312708829214747220278187733
233 792204935924303086293235209286574921164824433009266263469639567
234 1478888187070049511535699793474665421041877768517236582967541100
235 2760788491305639791449661723297822466160479196361862027843819590
236 5153839999781299722983937181953655141678746565750591338565830158
237 9621188594126564494305620524209530730490239445120377195268701217
238 17960835021591500350945141987132401426925813968626213026659854448
239 33529287105936147665409508835006696802382912700283215920617889587
240 62592473706307673931751583755431553048492081428219045119525061427
241 116847630917306104248308380427378995293617454544056596985103790540
242 218131159267653119552785656173079067106197453720879686552621909316
243 407207251614059727423772076443335236733354040444733294005794518278
244 760174503834241632253146528514068558792618556308563087305032745821
245 1419093775931379740629062215851461610500786996355695783992019648460
246 2649164283634408971958369927689862963343227733814734739482101070645
247 4945459927113069102040284732671145841454207049505072482752666307791
248 9232184671132462934958730689285390432520101751160755324799327846758
249 17234642491916509112515257166660088366171616518049549195698254208719
250 32173630879909452072863181147228029588486422665220946512620548908414
251 60061734641851233519618469560087110426265218718550172778221517126244
252 112123247191250956815988668164645998261130132973556485561736721623120
253 209311679652195952282739500835451104246796549543993422585089468121839
254 390743046926687018349050155714998780426794953783745027816140167487120
255 729439126260192522520086476882329229883592356607050549964680732149127
256 1361716972583941128785096440121163988346934972303971506469163079929848
257 2542053266226564633238606350311135260496563728387667547081832004525274
258 4745505078100803678503556062090635446408061717734505901204568874308779
259 8858908955794240765522119288582438307224354135040617815771448952977495
260 16537811380545388822001759116532242399358287763803257646457011984818287
261 30872786550042623585247307699975815650735810386687052753631817649709206
262 57633318426023803916080952161159993933461203109350116250711005662524583
263 107589879760655069485939658262141464162210457073461082633050804117886441
264 200848789260161112700481188170961065567673911166203296724501065906974405
265 374944523007309616248890290645209725496464811513161263922489352235694984
266 699946441554497423880407342990315193831865408229684760876254484802806805
267 1306660028303046567532677509053993579778905038192290957608045423568330896
268 2439272961761295509593386251078712651114330834266683679652615546967478595
269 4553634804079090745836905890804682477734018172876115886081644500830739880
270 8500725525177850315718308561898458100950525558021415812454712877059170985
271 15869154546534675465612271740208782115538621546578455008544977759871800955
272 29624537961603392420827161675162122768397602860881795302739610567924533692
273 55303087941135693857334800255026414410762299402266682216808797023081787236
274 103239805454149073808496456721523804215754397024013597647887395213656670139
275 192728070475112583059071230449050945249150488207676400386149859007707535475
276 359784765049333876013699059884060834282362320823665122254280193810573723463
277 671646205155776299452932697538551538937687932061585256632169524183481158493
278 1253829146540707175523334188436776320127978883132532797527664331272853404041
279 2340648270841313876827141514858135666605993444085791167230775789684430589238
280 4369522229490269496621341989129452075018429739586548591073470375834190607582
281 8157024167987015726405449191408605174974945339750969055501500982670412247588
282 15227532847426709198937908657321272993032856802982654786411839568236958974672
283 28426758563433556680576953432531781364658000732588442035758999051525987799196
284 53067073341450716936217541809817713376836862040389842411226186469823255770425
285 99065613363649082933695080530573439975236159423015161736944340385365815678712
286 184935688613720683321300347643028165398028442879685634799352337035985292200635
287 345237946465698399001471351266096427808238684543860837010797781069192663735934
288 644490203990889337071679659204498865971716804576559279621012602446527070401166
289 1203134323131213455648531665500371999463688705069596267160102842831584883104630
290 2246011173688631897365981671652201919575748755195107620389364397350436198835949
291 4192853695010101526510595632088436736397856130836359370603780019813323835054579
292 7827219344990225728440732621431730077441801244548795811174790064712121494887523
293 14611853198574727818563151524741829706025720096653951679658542630411518850585020
294 27277407785097035762546120820879343117233056470166950551192930737505728551360658
295 50921465290046119698924442111488231268557823502218148064885275060652830425018242
296 95060192218926697075668996256556287464271759641104049386028819833284482858575116
297 177458368356609155173950332299388588710650316771996683302256736974826942075209313
298 331279284889978992033525175566545411259088883922486275636925120851832871130649099
299 618432174337798982130201900472360005140392085631346664765984273664267043458756867
300 1154489192957524822589595079411786920967688913425607000481805389425536505628255867
301 2155200443901375134766549039427448911344588264714078810042030970432405162217508867
302 4023328223188985719148971617177759179687436494171587242495993248798493798947941616
303 7510749191479745032494840334726377021039262433707750124261465028503547098630169253
304 14021066710933333249709986358201244467364991490524909440431270072305341386331276172
305 26174527560507083379121740677864672288147206568423351589344987602748519057288165668
306 48862608469119807234163477009371297520128906264360998139962028079496321159354186405
307 91216718272650428314981609619535075887175474611282434002584481245947579766813808902
308 170283371132150299836925916119193392061076373378373050883820162536542372867837707151
309 317884999956457068475241153178498553939540543275724397893750995860378753118882904739
310 593427723009400952598968095452230449512782099006063583042021930045518969669349822398
311 1107810882817244079471052178943796035057908168971975365719285311348446565753082491943
312 2068061373783981350492782171046956766989164097119710767109627181489257819955072293473
313 3860657005698368961365906871538162100727897064291899469227137906943092484730504204627
314 7207074560063205640817758640831699333532071989441340413392594751820160580534805585081
315 13454166904141818878076491019063875945542939634683770409896954665577362573824002861369
316 25116238992110214403991136644981522572775813509854146863177883415268595995212131283446
317 46886995352688844390503676794217125436960134393880668218621978970430265172011847387119
318 87528643675259162945667179030745291689569989492484221760864730705858163472587388446210
319 163398473414678571405136463342091439949446936591698258607874688858925719635887093293564
320 305032272787224436749056604601079245502890165982439369059793452049758081993082307774082
321 569434251724050809438164816218762678437234507187182795447597962561893588596925225815406
322 1063019870237515208358663931661186722401664164356341954071147459769245120151610761950183
323 1984445510782849438245432490858141122598713547434478629544461655193797834829547478497840
324 3704562911308811352999360051800031493176198065970695828653516031951342249266519466365887
325 6915678102157051101579399887787266565661573420565510712349083235514465499872744152082397
326 12910187991856116574654859031997787837009814021831806972006550894993948175722481358292403
327 24100739149943856118965283128218896709129190254317704472875467637053424490864372148623170
328 44991260231070227863283887973446919539348288572542396035150703016870652427017639463108852
329 83989685319862771113669001373026583279386644967230296825172888259715532068491064784686308
330 156791945900150856281085953782269178249865083333173584659208622056976812299261388439372959
331 292699207117305576493236289056169454719884442656633124707276348464014417145702831133235412
332 546410884533941599179241557502830592703498842203313456731572178010592844629870014497107793
333 1020039847998317591251225964936201178248108182446203901912179198053260203394528988581335650
334 1904210404578422906152986642437132689639623528747687882326987183318220419645675174927940242
335 3554780013761483601321580942333111067110358908499625673395276415689637862292679726018963019
336 6636063386617040284004157193495358697887441608138207583409283463712300742870785394953989203
337 12388203236408207028689347729387028897952043150822592623266739056034750139150456946488753095
338 23126298000114509074664502990711081841008196966039577317800261121224634034000392279958697263
339 43172173476963867701250854586929960814255624119027163124110547892586079563636907090910711525
340 80593814138165724869104221438510032911891161922846577871988772375137130150763244592556977870
341 150452533523776511937185514878218258977113733477848657056265533468926161380567777700139942465
342 280864791991569074920875566950884881996546164518284744998228263929258146107660933470555329821
343 524318398187697525939259556443075564545896271166060779120228369142161623150710815126625031624
344 978797594133354761806769827616528926094444702951547838722903017204578650369567684159949275157
345 1827219364402846916657083572182059001484397969345386888780849326341348276661482695573786943047
346 3411053138728765296723758647982641337690695930781380944893758218668619506645008474998797246024
347 6367754054004284984336989946169009659191782297034757412820948196487397017143715022660954987686
348 11887323369989945206706543484769078513857601764119993241055498233141913418628029824045501130049
349 22191255457463687173893961566868489433935556960824213648384517140085278480794415955277557313427
350 41426636043369317054887597011002835660694828051016878298411021288054715007732780320403870294347
351 77335244829177961148757530299370467912287693955490269197446220826121113233030640464411363827140
352 144369436285574641444576346203187441936429801519480528788871588347691661990840789739485439460961
353 269508865969877639846166366710998388796843907119830275713641853400891248371986699601794015484248
354 503119155308547422510982381849318806611646429179977506533901698549046497987397859300278634339117
355 939222847187067571072731537006317502084760923137578262183883752362776991856915583611121305017137
356 1753341226169758466633379139518827713095391998476162939332600776292035167148535315068841653619787
357 3273137429092133491726064899964606556836829395849794753190605371211520399811107085017322385149023
358 6110293005046005363394852384854944539190367646640558252267739736041653055735869274160664404743485
359 11406695079671585607151586673079413088587757794253806511897491427258977007709938655446753874600914
360 21294018557400476355720612417308152262107967165082361487755172356745269981492835866676149542824273
361 39751674183962747436894171905034942532669855531311374003212071264123784249798363631476926922342992
362 74208426003214534643192841672538255897700012253205332324707262674965735166296192540811447281670398
363 138532290851192487609092117304886116734274521373244386200025711515241023519523930670101793711346467
364 258612082779495583208489277965179639350135753736117071050619517570528158767297450950200141519077028
365 482777040274238490555037791453210394131359263190510427497512817510303630852235090120590176843220163
366 901248186515256130842185687266517053125161861338004492999768013372546858013421528531604930983210391
367 1682450129019485514354314766800298608676943305213670184182727541405489320364384820128970756728790906
368 3140797927796736852732788777823917560721115388779887703637707159072571364283997246468100987236900040
369 5863241621908442292795931915652184955086528832201596039888353136698901490950030770558223740067656715
370 10945499553674042557605909739235075625671347987592677788551587052367231207042022556928381273482108191
371 20433058742082566837973367141341032158085256410078348381779411135037769708431428674548447500900699424
372 38144434386939656252736883533805842329900041669110333775770988923447889885562554256604653682437147000
373 71208030724393103084120366351319491914536767073951701886635780106790868550008338970322117752965638325
374 132931152896639587050994340621391634561038322864359229934442243917747099912335879419476201117872292515
375 248155878356238257172787058359487934745002692018224449328073859472437319245872102362952519529513193365
376 463257397689453540101129600056850809123587162486338836216922482068962763648281556065142445284051322210
377 864808917425387331037189114167987598120810559552719659036659891815854959467532739952089925626832437665
378 1614425300898971213549583796416155316801281754737208036069325969377058209762765258648521463025497787083
379 3013809177571994786401715834159001419154878194997362859484904635871360737495732543543963371284644881880
380 5626179020955265393895342100498189995170986733700296816496267909755362434047375003347367686467315237824
381 10502951086418274375365690732723862185124983290433757486266950201114481370096568098886928641134452812897
382 19606909256322421129136056718903201037958149820979387746000114758254332735209057567910840322004437146704
383 36602178513692459542664690933850459241677457896094309746267835746813326552747887561108045311730182138664
384 68328947435517179524805798827240333031751773359044836842029591193165647401784637504831626222877593893119
385 127556480166859680230936463830597263052576501515831000042854034495947244836522599134362121591062897351504
386 238122439218213824461927542443489007942855706184422794512993831846921001779220509945832433917476069590448
387 444526973345911619933981729268880473077726833451753698195876269350008147982113661430176730155057687984970
388 829842960960909751034103148259003312006605371806172077242881042593930464243911689815720004148303877443685
389 1549150852811131224847735592886346388601721751125444443558624836308277863860080327379628506658992059668992
390 2891954836836294373703003003059255507447032440375340830481860601037010279901837294895126779242256323612592
391 5398701335718455123291603820601060039444039508432345013931574520902111558014805581396342609880877875648195
392 10078295739975314561988485060596625017006406871979967755697753525167685558258377275591753176034353631742447
393 18814162648782170826465723936967695181845068981517462263403129861740207907014628252387861183997899781429624
394 35122279134041085307970106591939305346909858652495200085889055985737357686085537901097792993672562446293288
395 65566271249884529258794177969223124089713065515918332711267693539078023379030564214522882209415754221623484
396 122399116219278487362761372709330844191806536739701427647251261798012631727396044242325241829044839371428919
397 228494672118277986095975536101170462186066451145820099584231609730514615062357339153705031455450186718401688
398 426553857569570017344117009208323370826922310253988301963935623242809797606642912665296269176340252092172589
399 796290748141809445546805234352433350932653354816861563623728484302365774972972150167615880623721598930461827
400 1486515581383121563205761397479562142152234673358656127709204870778643407402976711092207826902636813979938909