0 1
1 1
2 2
3 4
4 7
5 13
6 23
7 41
8 72
9 127
10 222
11 388
12 677
13 1179
14 2052
15 3569
16 6203
17 10778
18 18722
19 32513
20 56455
21 98017
22 170161
23 295389
24 512755
25 890043
26 1544907
27 2681554
28 4654417
29 8078679
30 14022089
31 24337897
32 42242732
33 73319574
34 127258596
35 220878683
36 383371749
37 665405119
38 1154920202
39 2004553638
40 3479231178
41 6038774626
42 10481279608
43 18191971050
44 31575132406
45 54803789114
46 95120906333
47 165097829503
48 286554175616
49 497361442811
50 863251782640
51 1498314047045
52 2600568015187
53 4513709256493
54 7834277393999
55 13597664075051
56 23600960091164
57 40963309121901
58 71098492896780
59 123403011104545
60 214186018936456
61 371754710758468
62 645240831499595
63 1119920524338916
64 1943804420813524
65 3373789071719929
66 5855760270028460
67 10163625410587359
68 17640626788268094
69 30618180118621014
70 53142836987658973
71 92238046550776600
72 160094148406980879
73 277869461816680035
74 482287694949723423
75 837088822855437438
76 1452903950663451263
77 2521751374783997339
78 4376910113925997428
79 7596840171058520790
80 13185553068812744040
81 22885674282419769553
82 39721814066317824528
83 68943675997828704936
84 119662975415913938143
85 207694577902112115485
86 360487757721244449344
87 625685199775098903580
88 1085978541108522361969
89 1884892582039812383209
90 3271537982879579788839
91 5678286855923159730105
92 9855591402845226736398
93 17105983611679465012727
94 29690219831817548424896
95 51532210814219547662935
96 89442542576101816967171
97 155242096080812984676118
98 269447934969635747246100
99 467670763873267726816288
100 811718758974541483716466
101 1408870073926021530571472
102 2445323411906718601140918
103 4244256940000202251292396
104 7366598988513281375794617
105 12785932007585363591283261
106 22192066862538589271188242
107 38517945452800055100016236
108 66854165999712797891951433
109 116036290590682235676368962
110 201399875874647708772382992
111 349562277420652422219799534
112 606722249777190478293038880
113 1053065253753685386077120485
114 1827766212744888631927869084
115 3172385867393929309831523758
116 5506192215101103556267902523
117 9556893132469391725089848936
118 16587544128036504223182359079
119 28790383693289617843408179879
120 49970398680407513858413208246
121 86731763316543651306680467663
122 150537097294489727184535721259
123 261281643486753761590057889926
124 453496835332150287489990508351
125 787117598128173825214666770125
126 1366170753604689087384279797973
127 2371211788992267983347692264167
128 4115624151241978030262494668517
129 7143335839049965369108570011705
130 12398422458974322142709015022551
131 21519480944863867547294816174169
132 37350563079189409963621852491619
133 64827983811824801904670317326593
134 112519521491439474592785831697142
135 195295950486634968856649587368390
136 338967921040971728885658773419129
137 588334019259152774967520363303927
138 1021149485634632925789890952440602
139 1772371200504318417099747416944940
140 3076238803983568031518455543832072
141 5339313331451977469586127429709237
142 9267247657920478315367013015111472
143 16084817245568504298599278149055362
144 27917819332497873074737412286285126
145 48455921157371196967879381018354808
146 84103140981222713189246636477937403
147 145974695227343029656161729741860774
148 253362851828246828694808123937942924
149 439752483035278789886030938620472260
150 763262036799245673385491407648432533
151 1324765542647764722857219266767545867
152 2299346303592497751305967775409000075
153 3990889899866768385052507096307784388
154 6926839235992390623434076107435984997
155 12022657353410186508737941053074526174
156 20867279420380475723075287790363962682
157 36218561139041567569066735693500832090
158 62863210127013964481450267472111889476
159 109109336848097797938785906214443715453
160 189377019776402538911283296102670005104
161 328694653046250294164776587515977635273
162 570503089914277351251581032432590344874
163 990201004443905390458679497821850675289
164 1718655072225895933183383760883240696144
165 2983005717053006794468703531119356870083
166 5177492128450396133341674190897872984195
167 8986380611649854918404067853601164920749
168 15597326754720938310241301659377766343192
169 27071700210221701211000170576723449989720
170 46987343651712198104652052241028174806468
171 81554185599708882941773414578752381820401
172 141550568130262905729065479572312521390150
173 245684058894847494228504750210345605122032
174 426424687603511229042125144809655155633802
175 740129477735381327422615981639836301393278
176 1284615219844362842641958801903394255954795
177 2229658880909740026746488350081026160912296
178 3869936030978972911515204712635227067979957
179 6716904102280726219711827840867944050832043
180 11658280746264042910313869689930353596954741
181 20234844489228415348754951951226765112384154
182 35120867340106526648722499016948525482205728
183 60957983807484924084663732746236335455285830
184 105802506352974465459830642818349969068837812
185 183637477018993688392391898092660118151897848
186 318732742052413350024716264006326259028017881
187 553212571340994400339695389571848527248915127
188 960190494139406670914265558317148404758334445
189 1666566945145192588831860454362421673801300513
190 2892598291279617547800682524820423003691111516
191 5020575320474037623899316661525792211315482794
192 8714025941501322357516141156145373924988768418
193 15124610878656905187975331380469093004277102383
194 26251224837572063829240129327371580759821194499
195 45563275048961539122349714889001558389090062575
196 79082482666333688887260004450971383061001099496
197 137260525235520971277153217369545413404671941801
198 238237990926803360321285921839314612856616224019
199 413500824242450802849958914558260323185968665763
200 717698008550278918800179659482685789802665659329
201 1245681752680182545427087356283555599520757043733
202 2162083509322799316354891792830869372606606881570
203 3752647970661695612237325698383785711203564490777
204 6513331576226754945606372360550935166089461115809
205 11304947480696429387157643871758454447872962993091
206 19621577075512799910419817232001774640499606751152
207 34056441888624460430019565025902118943237844828798
208 59110500121863570748156150959576100456314200258703
209 102595897600915170916471150841582616249045099224981
210 178071885415230720713068876796159890834893969229624
211 309072751609243731336480821715028942598198750916317
212 536446085043466457392851077543667500009884063080715
213 931089527174789954395006429537953606049807915686755
214 1616057478626821607646585138433475241737677244279145
215 2804930887956820757177606538350579041884132709946087
216 4868414267603550981041942142888445122292222166575714
217 8449925658692621982044717971560842881888544886091675
218 14666221835837892737411527822645138725956462571613989
219 25455616016779054309594380142732877880837883133952566
220 44182366395842685210083913263874804045226386638927922
221 76685690853043021149002494606918105708948049289401817
222 133100502787053677809705994606777118975177394554002482
223 231017594613786966073714519324755578204888150414824344
224 400968650783572261455081136765670605711633024340081351
225 695946380967137535837926180830841390374469184848042902
226 1207928261311095158190960749577000274403353314169296612
227 2096556177857247008564647869858734050900800799846368912
228 3638914617446258783425382518411522999868127301295735378
229 6315928823141542187827741901105695531203489067392276377
230 10962322860706482257434162285756764943462785334967043830
231 19026896259827411338454456517966987336350736226060503056
232 33024276504377947965977739339957261559882006286357261227
233 57319009035659817558277409925187860918368455171855305418
234 99486473122113824529869325165161289738512742598225526800
235 172674972941690572441086283047784441650014390504821216889
236 299705531261675973672507819049707659386053687663780499508
237 520187748917008860397545813898921288821691059598001381171
238 902870537571378773767727495432300018188901988175287428084
239 1567078827426372449355021748113380721980470047201450569817
240 2719920463872562479452476515329768739556120436704517038039
241 4720864834822944585212963285246803613850438535813113357336
242 8193829593434784050795199514260943496297990121068726460864
243 14221725415861365576593966472585468461120654187335124706362
244 24684120104988967631888205174251430374753618379380548288474
245 42843309622471487601127890688493288142149455496348051466671
246 74361539791567074994212165035291139054733251610745651837017
247 129066560191057131966315987891775696427474886180101627455504
248 224016030413626319149890789061914075024058844152580949225816
249 388816296087790870212474089637460591329880368517674853875991
250 674853990691162975398540226968652662789457759724057292407287
251 1171318983628600718382735003939641945798782996275017995506682
252 2033014815550832897628685409453206597115726233735526316551490
253 3528628237071001916402795061717495666320223116011828067793432
254 6124508852672195576368740075664480427077060500388114828550216
255 10630082334090140423796402147098084320309542653325408029970239
256 18450238728977041398943081810140734838130069315681132050983516
257 32023393465595498918347774758143052290195389610242173149079768
258 55581813553542154779628586085001342089657647650197270400069018
259 96471287504860123299393757072281489019029081147736794365146759
260 167441627356764734308954469304432960071807837493781008904573990
261 290622207882000170270979587010061898521131188776842987120400541
262 504422162203718214090347961834604120306941954161394484936080508
263 875506794806210613938005525516343765580165067648892824463366856
264 1519584596368858821698201363588791815243907809491277302302052734
265 2637486492646381426880184176391573298418018804001635035171284256
266 4577787255487257792343453638574549760337616157965082880759229239
267 7945495157958041042033706281576099824700365421416026004409037434
268 13790700568153652491127348272125261711660863885254687590070534696
269 23936006300373835493008931743794958772360967930725326579753137058
270 41544836303283042889450488371328085478109532040044862159375447598
271 72107827922807163675656770389323089897638558334666177840617340026
272 125154876283247736621390281044714089304701197460979835255723169768
273 217226666073527956881289024451737679117196152665481640937471297074
274 377032248800490128419950541606275334116871917860892980524534129506
275 654400857892087391418978824094020658756756526677776254812922501276
276 1135819241384062899376684028270489364625381565197638941141158972840
277 1971399232656579091206919660365610290788169820843818926449633257302
278 3421684360429677595607643113267025014516351558583557553325841381609
279 5938890341674689560970903760768405428793209179131589802574748525173
280 10307911185007091776691959208396489834246261319383941694191965684282
281 17891058242377369534042846372932036737519819944267913461153329510106
282 31052844682801658360295216095200031857591437953639105334513594398543
283 53897268111853706818402874360426872378532941924571686925627223751910
284 93547484605489430044431869585131410743170014127706718804345183285004
285 162366891358072977690396161679309592891687845429371911141089316053720
286 281814177264765002500090507974272209502004525836568541406524644495936
287 489134390904058043362043025240197162271820141068515450608590070926102
288 848972378491468461618566627815680409122743401691563669914688316671261
289 1473529796400749325387737841511923177143103058958495179889402317288873
290 2557550888450552343970454458273150680085299244543344346014602730768764
291 4439045998928185195375326398339876595147694079025495010516868740309544
292 7704687116719831507310296282049327480539547283871589667106545927712293
293 13372739003128521348637095693321788115863604970899287454414385218840473
294 23210565949877191903228777505541176892418183058091446628100762193355006
295 40285716455511753251536647019027476753102693958695809794806851449444075
296 69922420411402226026732570415723404300013245889767995072312693439980112
297 121361745709252805086426748755302420767810875222211984464415236084644662
298 210643070347655496016523712383240530127650635192142761566740290065480656
299 365605346447356410086791309807820723153735503141378798559180672838245055
300 634567608278214848360994309480430793208384270241121067468331927187909094
301 1101395407339633458841446032638787930211046518050915120508399508383341367
302 1911651063627860755212038061167026049605436685995674900947459048939485975
303 3317981684612775703822010672171982272996049315999302793335124571563894804
304 5758897462454970669389943464514061496079204153787347082950100187452162890
305 9995504235865244808713403664974608245592981927534508836903004229027039876
306 17348825114626922827790219355224328185975791187336526580319777774466646444
307 30111710800736393319450206789770110436076876249726863517015793761530905223
308 52263777019847098013748271671908562450384162305165424640386818610059950312
309 90712294842892077784400391404764161649247897052704111817759587624333600566
310 157445957886643732099980982710228504966771437235027963937500872575172574146
311 273273095976418190384032882287538598640369435035693910120386102791918785262
312 474309953630582716679676358009032396040576027849460341749892452157356578699
313 823242153821315313669907541664931687925233624515969351783983886755795232689
314 1428870801973950885691254011678209461367258537155711632758483822477211900408
315 2480037932043050320121322464673472861579391768996439490531267220143660240744
316 4304509642072242540989746926551443859047440153777948220049694351824827195904
317 7471177363577223308101375145338985278288646900974924762942647539956226554724
318 12967444805433637830427306845780979139346951760717724927982884913795811827525
319 22507111877940329351280008297985623226165407095458939356301884616949885709663
320 39064757374086444188800863531125891076496167882355286661551229606436748292780
321 67803247123499595648163799849692420283486919371280420864593518436473198627778
322 117683575414702462508768975087175601485550964937388862722311733801929012375927
323 204259006905112628461171320778250710852660917518446753862502235049017173682147
324 354524764860691523232618777831506819068017900054650375270709686611887619582363
325 615335454744065112182756687423596765795664523895950273360823808195523933945132
326 1068014873414749824190770420245907851714234356526335836844778932407387221980378
327 1853713711831466141788701899904207098653623310665106579954397749570382310790332
328 3217421976948037030694599830870034855805417847812606678087336509971522130651339
329 5584359716215644316682667224741686991776999470224998472031404522610891652942928
330 9692565558240334607117651028716361642244710398076424920989913979892465914230320
331 16823025713760982826731437145845898428299631308571510487687064495944968224282941
332 29199100327493051493136050712657197144087392991243185304738914389581727897856927
333 50679792948161582285177152633630307994771000926072432874424993994607017895774618
334 87963032575019315240350122230929549746951224737922651576130170617506168629882871
335 152674165573412984423867556833511145392036878687715606519645966801529223269608791
336 264990873451963910539780612139575357713565137634952866499019932967344090164808483
337 459934807890399536871741993781686626944040735036676113536173763810119408538969205
338 798291747762873583990399942791739688329097692873404948616934210808597860124989408
339 1385565309721376820494052393842592874314668360414269037058479790033396744000440590
340 2404874199042270540518970976867261111793448933300654062338877866387434297425960480
341 4174050744949864222223203531844115884606822771575509795778349260769013870115513076
342 7244744705712682141511595017501674427619724519677270249023317374308698519261301925
343 12574434058918554522576417481925475186646647578547520637893920340841881305203164683
344 21824977735573179460909966589176508905255662173999276873560132943580780779286538399
345 37880802501836890678891883052905710924413467740334186800257955300311487319239366624
346 65748300665814468951822961126682726654787033576191129287459993422533758659656662662
347 114116881241698063440501375482595333521250958087771492182832977036847020267706744035
348 198068428422559881537155807720992870097520430490212571032032020553746399762834581012
349 343780007926187230415967427427785884336663184240995559251733505306159984422581796448
350 596686179574231354092946593256441504138333177122221222208913601870633269897071094855
351 1035646019798032488937363929444010351781581344381107028767251197706384449137856567807
352 1797532295936265179885884512905243247153340019328657403224528432516664375768406864551
353 3119909981949258371820983470444942583103796851054377037992027513690798078853985883484
354 5415111771550475037552750134700537051891473971248698982052442379638681663479066967223
355 9398808192556830949913850576010211988731099478823906492527490071105730765017308615224
356 16313161974712158716196362435222848062260896504160532446383471093461463378959844814788
357 28314148790049965442124415685944866107031327771436100217502457427366401019040249411177
358 49143815463110642040888029492599169648806098932966194632382737227246671894819401303162
359 85297093554900780807026197044233923592574468521047224869752869748349839534289039720374
360 148046994323728382238301542187628964797607055826062806469437435507238335711021120469216
361 256959664331150716440714385073715142355868346543538739905312107922817463009144799100784
362 445995336783375020143150149216043550037331172949657308509429475892913675396751776055892
363 774097525968796242431368821749082847220514510532871788513023711179328405242142580592284
364 1343572298384954852124997970666078341815613828647838571335381152357618055327859367679113
365 2331988490375561487385989751763761720194457518218063554953719390458279407631017506453974
366 4047545729977507964317380160357934419481712860413684723487595316233938852341318875582766
367 7025174654108508387957252424940777188492781029849109141255199403443917848884355758577503
368 12193334482968980163675682164022666978210540566955898672081854971543828643945178435654924
369 21163517369153223568518015207957337670789262848955046468024192490483093823171618978218042
370 36732730333941551462241635130855048286909127026688837277160616518981488845990347369251322
371 63755634484120565231900652328973094403177014328990928118467580196060530817637514570155923
372 110658284628433120026739278023401012510822136244208028375214169558226877903669351270941466
373 192065470855869356181189843198919304049316500412103566952640968369878323557624441481041771
374 333360897640449331750757838954701048360541094410309484340734602022548083812230376092727606
375 578602117186594317654172488245262648425484996002976518879053557163183313030709510388131353
376 1004258184995323371652323680667036876210700505743158594664667209979502553255640514998335906
377 1743053597926703133143780798713886423697141736096520682816329297588842399197988029078201717
378 3025353331085246093526778692707753252030661449472786430442117277479322603558914437101238092
379 5250993307833713570273360898488474125994543395185745163886596079656552234190018726039159084
380 9113953876264615400746149140811298330028982849067640365757846426179119215380091732414492773
381 15818750927516750913578018432767199832931970107328567644015456471963065665997901729673272302
382 27456017915395777029503136753899150205908358820335059946633265115514517236690991182403129044
383 47654389605391655856958982795907004543136382834612717428012652588139094973006625268625081792
384 82711952463763709879260813161014022353396380368038817682296408046721018846939421089743390963
385 143560061035675949418080043186069682193075448678701923591788538365055233448574572195954028873
386 249171861026930391913479490729830085717681348064004812526558025265017726860698748100098775244
387 432478336103485199122087021600405634273687794160607157788149528649329828983709137728437414533
388 750636570389560049155895303325715112455766758890648012725288853522128067704279996775947668074
389 1302851989958116747746549068962982318698325061981485685580491825362866295282174782460997939527
390 2261311764835688755003500395991209479848263036751700323383665874432326639440216571107474531179
391 3924874764898416313585765484179430482015762549800928267898021384531819970147887378829998567198
392 6812259220371468559560885770258640159298403099024667281912701578027758911330028428170805670906
393 11823785079862845589555417951666549021348429391411123639509756419975523289557811494820630854694
394 20522104208354526087285514769277928371717063198830778622702319174618672263558472006059755970672
395 35619453355578746277831029158242450569326108167950191066814142268552063821067143584862583425548
396 61823361019370768309445378207245484029220296062926385998536589702127535079345619938786988393812
397 107304509408840446789186225080922446398061492080633975998926438078603610980073403670056104901156
398 186244447885391250766041846088112452458286815357866664299323058708978771033297916134509938055496
399 323257564469853270128641708740929561543462936648693139822563687932198493080534253994953329452681
400 561066137398546406838259050158501533982657673411980890077962599704014975624337274965050312056036