1 0
2 1
3 1
4 2
5 2
6 4
7 4
8 7
9 8
10 13
11 15
12 25
13 30
14 48
15 63
16 98
17 132
18 208
19 290
20 454
21 656
22 1021
23 1509
24 2358
25 3544
26 5535
27 8441
28 13200
29 20318
30 31835
31 49352
32 77435
33 120710
34 189673
35 296853
36 467159
37 733362
38 1155646
39 1818593
40 2869377
41 4524080
42 7146482
43 11285526
44 17846339
45 28220114
46 44669929
47 70716649
48 112040551
49 177548412
50 281537423
51 446544839
52 708635586
53 1124865050
54 1786373824
55 2837702622
56 4509522014
57 7168294812
58 11398590997
59 18130295895
60 28846545014
61 45908862054
62 73084053516
63 116374376933
64 185355627794
65 295295927560
66 470559601243
67 750014690474
68 1195703152184
69 1906644791882
70 3040944737970
71 4851043787277
72 7740138209536
73 12352235686604
74 19716252332763
75 31476192744169
76 50259425287376
77 80265304067724
78 128206966556272
79 204817314892976
80 327258862873936
81 522978646740840
82 835877752345681
83 1336183557337451
84 2136252437647383
85 3415863789197726
86 5462716471632154
87 8737264470301535
88 13976541004586659
89 22360422113307176
90 35777923868505943
91 57253743238998558
92 91631562347261605
93 146668755224304296
94 234790403127433873
95 375899914808984623
96 601883225749376362
97 963827641342438992
98 1543592557844737135
99 2472357083535962231
100 3960354215858222064
101 6344542295546634674
102 10165041106394793763
103 16287698670313747924
104 26100645720477290909
105 41829524906975988986
106 67043087439319324765
107 107464181114779827999
108 172270691159411671981
109 276182587312354195758
110 442810333253788221061
111 710027375339469554961
112 1138590851012729270196
113 1825975344742196628084
114 2928573589977749489518
115 4697326984173857958144
116 7534913727740942810698
117 12087543551649953680284
118 19392310067193546349261
119 31113741036819387511087
120 49923564760478005560049
121 80110437640414311668930
122 128558940374264035829271
123 206321574633379122539271
124 331143100043726755642464
125 531514384679401911830242
126 853182876905640875970366
127 1369608980900583488195864
128 2198760805188245760150347
129 3530090880909933642969460
130 5667870051544894084135767
131 9100800231575795990371955
132 14613848007850088797659094
133 23467915544133100486537002
134 37688512719434188395761398
135 60529581272363378414915639
136 97218780707135210219972113
137 156155092320667999290272672
138 250833346551429147952399059
139 402937046561264164771681830
140 647308937829323199171861334
141 1039939721759571580708899986
142 1670808113128114099503538681
143 2684519250575221768038400685
144 4313479200669639980408530505
145 6931222467093981374711523064
146 11138138785102886104355582005
147 17899289254105810981804290097
148 28765971506611619107503406674
149 46231941633100126827463499978
150 74306153908735644526056682840
151 119433658209549744725568054652
152 191976351815475048753191769508
153 308594038337214393183847915166
154 496073333386660794012115979964
155 797485040046057298351779543313
156 1282086375312078447893476053957
157 2061246215005235663810029704822
158 3314057786737377036631952668356
159 5328533245662426009792055973823
160 8567861977280188852447968059929
161 13776985729348776051181557944842
162 22154028511049267728495985019676
163 35626057185368891953229456589626
164 57292682561006755051600132379132
165 92139680371031691782830132427116
166 148187031332682723899763110972629
167 238335894984703880773465583673309
168 383340128950421859418139747948678
169 616587196012523069926003714743116
170 991790457586983872343437081306989
171 1595366163250898372274288209362293
172 2566348788986574760597422491471360
173 4128437026714418626769794439499110
174 6641560904179800268030737036120971
175 10684864016850740423090150171368212
176 17190243183387299795383078310947685
177 27657254255508724194859318476568982
178 44498970806186566593539042071547617
179 71598607858805881461419250484887035
180 115205375612374786018143648841945324
181 185376344845048142808484924999219914
182 298297175973522940015471199220298210
183 480017510623687913932575003618352769
184 772463535170195994159092085896381043
185 1243116188732167297621943348518269468
186 2000590244014876410316787044767497258
187 3219712728888866099226398709666841356
188 5181893966430771126509492640546122185
189 8340118232757687456912489991097756960
190 13423570587790462628189896928830741084
191 21606077265295239915365518866783458977
192 34777287340372805834750598081093704239
193 55979274233279634902233056192845264544
194 90109479878219320884684170949414370033
195 145052507812294962947277182122293336655
196 233502439386592173563974861533018919286
197 375897041335886212040299348205438732642
198 605142400317887120089434291362533881559
199 974220665357342881983907659548881939876
200 1568440538345264416358121540650759842277
201 2525164278980916003629161059341541176652
202 4065574889822856435479924721186722486701
203 6545833240489562150755244691819602020465
204 10539462135115677041737476482434227880766
205 16970021577477947477881142208255570548282
206 27324780091973676453343896146908798809504
207 43998836339756311990849779117051831837679
208 70849345294596797746853952895679821858362
209 114088148055529619679643059047737932429774
210 183719460785151544972130023086533801577433
211 295855496248755995054640854825698968948290
212 476446209780044053774897428798148430841166
213 767286883482896029839078174557768215354586
214 1235694872220683148389491284480411370070173
215 1990096785288758363299090608420302473986843
216 3205136627279209453072186856659671358276410
217 5162121291840517465299564525514288440478124
218 8314173540466520788219545137068427933515407
219 13391187909365725213685591274226549592888177
220 21568909018058160698300762911911846949171015
221 34741312833139770024504985152607674216527514
222 55959414955390470851518625405579417936816968
223 90138207426998088360718145600326888302938984
224 145195582037130617113704070013437600924802370
225 233887247255723697501730232918665981600432136
226 376763013313518098103303770435478255439422985
227 606929831019352079776222008896953562928183299
228 977725932676526369651442374984640250260446979
229 1575085520924196220042255351749466573888766418
230 2537461291051691072479010329408117690542546705
231 4087925026984977840085538659992750318462169875
232 6585891285238874257456370649062992701264236145
233 10610461199180037376778933348151457988740427024
234 17094718964035758703073853005956841570404618764
235 27542134880822622320461850524468766916540602908
236 44375279383803744838252851930493507135585741451
237 71497753719708860873990798316779901850050473432
238 115199720866170940373795202310220523504050153994
239 185617159823094911448110640241866479344162936201
240 299083478182784865187755496096521204275704392812
241 481919236355137143075347415097272030131419449480
242 776539548452299252587683563988524402879531378636
243 1251296735337631566285499838523900718601791112881
244 2016342940215167580875388793213184124808149596322
245 3249195037141001470779463555641049081660617631118
246 5235936835414822154774641365733535449899789217939
247 8437624476160289920710630981424185762729814821868
248 13597313335175959114879374671797193063185480803914
249 21912558043113371369098808992088308268271713616670
250 35313442639435469325582735745593764409847157863223
251 56910707619896800009168427951679727169979242815095
252 91718048700210175133718064044177751071408111374577
253 147816347371727513581020585171770798841338999753006
254 238230252588582775864941529213927944189745184647548
255 383953019774694454924287547665928701652929372683977
256 618822282031434027638236147967801032352286696954578
257 997379471761066914712380259343018803829573468173212
258 1607538869932718248668488950466614951871295476660134
259 2591009855927550213272400738468656758020125934485066
260 4176217619722603128438545728519104995153299827311818
261 6731372160203495473684189818824251909013672573535146
262 10850017995957973786357234155870251525752554443848741
263 17488946192981374337099500633434775454667456012480429
264 28190521074602615843495317725753079656944383112751747
265 45441095896034686918263895016645636766986803562521860
266 73248826977986024872265773825198748670983665410425991
267 118075199957278931271021076475403147673341741623713095
268 190336814793797601736512398862827885284054200781117040
269 306826560421305694850364123937946492858384874154143638
270 494617078215070330296789894983697556917932218330550855
271 797354080706273878578897488545087573541811531251235152
272 1285402819814225037775788566474528594094311257819693730
273 2072207043446408173516101490425995897688972972088879876
274 3340664561497586283375584654751216189918209237711705713
275 5385653137131665720053839629329682823000478404691144783
276 8682596748411401140071435112011854301503456282632587710
277 13998019188710306092687804989526150144906614297319464282
278 22567798625303242814151935499472910918208736113260374666
279 36384585423322782401465089748156050226986496399986152277
280 58661240539076277829796421792167881705985732471101778880
281 94578102078464107054632591185987304636663754198651575560
282 152487922109892808066293461751825803080551413142436444707
283 245858801127343413275782736068859572331671708134312739326
284 396407164626859006449793205998184244905447795597615489389
285 639149738501986469434343104429568114488305955001931533334
286 1030550035759070285386465228099809798193749583258266973587
287 1661655002439582736617828710522195193070447696856456322299
288 2679278805302966482742520469126936345161112210486368623228
289 4320163604247109316398486971970720551600368225481209087616
290 6966067508809203239548305620448636355606724443027514589033
291 11232600890660080865663819122404263866381099412565373652929
292 18112487797043672847182123268570731942642750585587456690706
293 29206598279586471000973895422184814778212989754662242449170
294 47096529702910164879804528411277930061459570400227111803492
295 75945467893472625348975873596808318634816192125071025742038
296 122467205274425719434494642106880839454811081828093264409833
297 197488908383179924008613793851135070017383701342653455242902
298 318471471647766612024056076633805543311513615994049091466237
299 513574262009494608072665577288233831879063666929022804392387
300 828210676306244460656319061483867411958116431622033703433909
301 1335620954261502411995424339042965212033939122637329691545846
302 2153924205710548225852710081111369002890234109288523799797336
303 3473620519331015809300795942388254245092661341560471065179199
304 5601947787769353139558090838937161597703016832769421371754892
305 9034423425702233261127215690407033636802591964161485550022544
306 14570232916081910127677975165382907362714779920384976447247151
307 23498340121043145419261437088504568886865755699670519154385874
308 37897667822991266697346498658349882659342726966664815713811175
309 61121268953532542998368876287785464563336379829390280705610992
310 98577270310073761062189368902216763887922683778059100849100486
311 158988507725930616449436293030820861458978851070582994684641877
312 256424293906690024503376254782870986802366549266778254138102814
313 413577653679398432462709516373150352671797850053235939927390484
314 667051545543117824859495127761224677094573592595596211148439303
315 1075885685403780020211776345211896409242110258497544939757178403
316 1735310684185853491685414616641542788007710948439803767731651776
317 2798934281088077002332178446688819013207976679137617228864933102
318 4514529381470597839974501844210725927033379313276285107680546107
319 7281763355525299444674583555044427193393398766419752424158415714
320 11745321417875689487384636689118954288554916794675339675329949240
321 18945125744961966226835750450395393910555804021372041761355722662
322 30558659061655316132848942966132903952174311249466724128079677412
323 49291868674878646915144382444802481989679358881631712550768439369
324 79509758641477823297435170261622483090658440707481111600316642827
325 128253647328691131390648094444418609197448514481503324095778234838
326 206882199943752860277084741899390257961458934046911117310297214054
327 333718754016783027988655218818458432478350545871653451891889024545
328 538322041905949642081158178087915560027284413142922445147347868897
329 868375873278539613236808933028784162426490225563105115928387481838
330 1400803915314518228356151579937287712942892383335967627920892222416
331 2259700768466557547167492931558221504435452764854629531558487132230
332 3645259778362113142981837896762271291458651906066921700308037558895
333 5880442044380336671418649675888406904270040115618123912649554820292
334 9486267805972675673809522526335059865715491810308953779285593493273
335 15303285516338882945178480196617134060641462247792912581783850240167
336 24687541949905950778830867231138821693611700208892523633513538160209
337 39826749979649629816979116485250351332343163459905430647559878746072
338 64250381178432913343222288891100600648820810818919263606027546626797
339 103652635933487463003926536580298955827639602017792543309668697061447
340 167220212999301690201000675135039216561490881371249424455799400622320
341 269774533727902711515165177262858176909583399044428817486153831349704
342 435228036318647366359682909334935517151907203846476161618340423540490
343 702160654292105609101116269501989848173367155167092752196133702225360
344 1132817130358051230281088475092239604497446243772757964775442190600528
345 1827623760189454629386600915567863282286372186746325468644960443870288
346 2948610665053559162875929917059662398430307570368683259554127651363205
347 4757203133642343854447980020673071596734300594554390368902090100196999
348 7675197636443749390369312696770686568159584940322778734656660913519718
349 12383146890705782536796475317048007105485398612518766966714813140861078
350 19979105835253551123401402011788437798349468012549756327772537749751430
351 32234772954971683756502736723007712926912248567039995722664345809019097
352 52008785083902851965122020721311534602674633010600800358315369427622467
353 83913591095549192323669722050077525919473801822385851731128651033933964
354 135391497192832397689204415755872955828354102697299853881383534452291323
355 218450951163356432879531760735933497924554928718594222664884416639920728
356 352468195700152254084865556850661284739601049745800373651083668971358468
357 568708026140744358897607600280369207555084921767822285373782075276133094
358 917618555870111560281167741728846992259882329400922604898571380107518581
359 1480602251626032520075498509300888654645199521856939774582362181504389501
360 2389010142597904481354894489938739578434002981860182937299048423500959395
361 3854791855038757030456692468745056149225671877042508414674269318432308032
362 6219954450287947241112232037555004184627700203897650059670636417609503811
363 10036372921964815948422848426478999382773035999271248039289683024870598941
364 16194579345267761237802532902216451333677090742451566384118594502056607848
365 26131589732467652821472920425256616567545232378196302856177948015030545198
366 42166276322481307022944639157446593781285532658183256139815990734799565344
367 68040565085500958175028212225733292501140823238186394186450882880078170784
368 109792784022845135925633401680623836026563213322179569457744543508544406631
369 177167024137631061438667874540145501268218921754919943989316441367115188278
370 285887503857278031598652804118333139467071534451602363650834633964002032939
371 461328863433904941677547124606730327518658495253083604653671630272312370413
372 744439206347235497456643872991613476007873659793716023675471298438765747759
373 1201298641005764982349172932927552719797637997244523904934167626487378719210
374 1938544860578400918369286162392666784756007156416790279539035048348180304189
375 3128267122537259418363612076578225444855632529508718754081141530333614873783
376 5048180714914346344033158386839606168140568057278086932342125268335158007459
377 8146461856125375350776716398325003874741463169375824020882177137205522558692
378 13146381133775292943384364115397403121263821292026359028980640777386771078278
379 21215166723816166859741719572001965277534342676503178723483311179344334167310
380 34236526991824705190635266719497271630952304971355050373288477907184462884698
381 55250468360156732840639141919154089394352667833576574808222583659821572959496
382 89163111785636395771531189593211181357552525076818270820075726752748089179201
383 143892264092252789548324875968157648398685148811120150611140333943628032980289
384 232216265232932087452430577917737110975494357888415296587239158079549218541178
385 374757877913711012931796803678481636232303497655263901833811291959735877228794
386 604800074731151972954598734032711089541195869444812421237438181673420023870945
387 976058428534892510437252921841968761006021773507255882551589471810790236413829
388 1575225362601103255411577299199660801727840102858464722503187288510091241571394
389 2542216073347638726578171909620334965488020563228790562724535725298941991791298
390 4102844854413998789073335551107124852928885139847635917763029341225470869284535
391 6621564055636038343676495493028360599000379079648265371056808975301399575463486
392 10686584283099873775806404598739458384812682744123545598878635862678048707481893
393 17247258485315118352401069568651289264739895552743418597347120861389126905453870
394 27835821379959370641141449094380264893100191558364012333868169577538100461606733
395 44925281540336287455957851351052610250387869457428997779768095724748097163708009
396 72507070283173801963921924815281831860535039075272330881092040599810803886657384
397 117023390530402164037320991210371250543175963171163483358649999533146481169051742
398 188872075057051469096807828485851738397969601003829786683878209904991890913442576
399 304835518579639458203874559518512226436032827863588524510665959403666040710440017
400 492001144464956571309688662463138425575837799478995069286610900653206855826008576
401 794089350870969507100302778636263712165141406337929625704883266719284603067743300
402 1281667381804083086744022087607953031861944588593406606797584131757922427997941982
403 2068635526512407377712948618986448802448079997547033944668485037518538074807473122
404 3338837635321142510122314783836475213353931577736961379107264217255923097700479702
405 5389013634208004314340082632398703342176111728920165341318002787348777357743143282
406 8698130360896510643835341474855691723586620411732830344542321021792631209502806546
407 14039291027956326950134845466616426765005169395623527701639617898494196108536062881
408 22660373467897569583583408685549746404737830544154184870310679224743798739815248981
409 36575608369878810412730838260677707155231065932447901350253822747334157011522732516
410 59036234629713760607094984371515801852736964588184233494312440144062793256059750933
411 95290219030323784203688215184765598506351903787829607691236263839612157764013118599
412 153808583057392517370448543770048882877990682819065515904101859246480179885597982800
413 248264930365880853424553647637285231796225473825792526022155364091199228529700505492
414 400730803045300747876728155815118213713942664468766627405486514232943138642601277023
415 646833659522562173699532802365440340263640152977527820827897528338734216131351135298
416 1044082983563985124293922042041145869439858821586532686300849919007191302597802032593
417 1685310527252952311250785809282432668816277003380565230639820621391323494131668674772
418 2720366055088753410281936009473423695175516952767921770518348196625124864318738351986
419 4391139620266300809759968817256958299474335097440137280965558396442551917228515559715
420 7088096456949235630445895681882277695388352647339603208951782385393106216367881520064
421 11441539222827218536999294823803378051170648044780598375828161089537085096599200635634
422 18468930153386108930957296936520802823710767338653890770447852577270160190089426754846
423 29812710490636399463216743328683217378602287558432307261438862158267463522455912651023
424 48124210052519186183501560696332027695176178950333810177023089118056487895302702988449
425 77683391999546663328812574501830072220949262618211957030312168794935006066405747826548
426 125399311413322692151525835442541221682296050849342727970544899775944070838915623435763
427 202425171573496015857834543470258410141830220238243194124339222881721726306445612918294
428 326765548887752957074405037290474069082288764244130293366022112168688977877744108107475
429 527485322111517632632029617767187045915573457988558611725626462950394771647798242420554
430 851504321185579837272060609261502661081396639101840702427583475458787000418018275164400
431 1374566267507286297972451897922434772535455766916903303518071877864998979966306695783977
432 2218946572697777139937761180525498914879124790414929241103523465816537736534801067420107
433 3582039216399723138289236946862782720994372122875270081545194372578844945063315335344424
434 5782506682273087196618323566770968777461624210029918106315911126299563123065669677087369
435 9334783634040459683245039140161345672664155599017184205677210141057607274325210584291809
436 15069355002096605058587028564102719763823973346178569384398985637803107305134036146429058
437 24326932864351761482278115514688721246307001131122214262653565615378411051042451407436252
438 39271937083643469345432604871844194067724683848609687188085314755496899898174754578259212
439 63398583381224508749555848322976601791115193834019784270137268757654333064319432234692076
440 102347923970439542987169314426487466336279502395149828152998384404691749134684676008602803
441 165226903971317365658524979050887105157057935692624944759876006604285525917166731028929592
442 266737898638788138393131253640488005796890338859604434231841351552117323705540907570610011
443 430616740067032314729511354109564135296812814825343850853174863234473721129183393504512151
444 695183259117206469808417891846019393015120732546743236258742562493612400086081824956800861
445 1122302433478056152854182188427347241427419501658914379555545666272890732463381085028126802
446 1811851905708014934114458784371753661286805562920243007787785547992080127440736183084333804
447 2925079491819932099854943381834388490758650901189068861961713609590713740809084407958730175
448 4722313577654652476004929262298602206033554084709230310809707915559127078515244665969011828
449 7623846359983950908430663699754444195260911296808252598627385436689758330297271523226159996
450 12308229996493507260301280690443376071055958657345976572575039439697517519654216572926847268
451 19870976749567344179647326633900808593453061088656032306746707010592761608872406871646294080
452 32080783213444580734859558899532707760226796319401226295030379228465569421782195905873214536
453 51793210875346187013636787934830129322891484458233686811971629468200956284551085373759581216
454 83618587090327694293687192856975401962317961187252881649551377098373800176703606883362271173
455 135000358385803507530794396684714024338818014930670402675744264585897520514158149727006838643
456 217956143869625809508432973790815161326874015668730115612749780634977126541261285399390585998
457 351888762954245000136448329409533029845113233840348190381723989461901849471447347981331801612
458 568124817193535664188214678141415520096662224814937106269328290941861329788826185855423145147
459 917242551077841610589453614659967108591477225950031482347563025312254574042473280022620611263
460 1480903254824714420562525068951506980538607273051291374400277865714662938669366581329041165209
461 2390954074108672305247984253463379856597065926509584685937260303327658192017530843672601163254
462 3860271267063780446272905351870803733634213717762642228085186499905581739496440693154367604045
463 6232559726884588550534347761146715850605300495491176713924654565972706735172233231557667089904
464 10062759652868601433352338978394915439157889799195484525469790573598882612086375667191132196564
465 16246872327910958202092232901905742371181752678983826691094293994142238384132567721963501608818
466 26231579638218082894953591384895731687486643481206165318978595316434347048185607147238476385425
467 42352701807041161012893494399887754109139809115927458922981766478182329886655770445099380957099
468 68381683451491129961687255278010666955848433159984997011715527797210767728527070704335411495275
469 110407973559032134360534962377092906832207585447036316055572590312559139020489246145620702489570
470 178263760541455148589703261329713969020515796367465398744470524463982902789504460076046397885785
471 287824431111825882913484989766076727694156649395272454384604056149102117147774413268210856939201
472 464723039212190488748754158908448525812691114738437652374439787049345268483508216638856304915843
473 750347952561995563513030429565771338113188135344922705054433290822006984481390305121080449187930
474 1211527122510501713567669527825733221753435008802772788358922355677390575226480243029670985187738
475 1956165131856424660574186840787383979028770909862875682458230898664520126560739439736948732762994
476 3158492213659200684881962406645808691491164656205552740513135107511962296227783334646811000349424
477 5099833818309394632655247075340487059095305154149454859820599750562176099318527797139972075958914
478 8234441474969373986988215398537274611586307395140973486586873134845292951742045395459508447314641
479 13295790723108438424962254311979602487529677439230418981623911538197840585951916579097672176883601
480 21468222461258964106952680783206347616385355058873783940257410608066339620041106891910896882265013
481 34664096752127328018491073994547352281479596510656797786713719879895948689836903511277627310133040
482 55971322238957567527451231052523492330408000725871700888459514497119415993935438453413807522229081
483 90375999703831868167962111715721738614178762466781936703804664191783271564225792346048532622881355
484 145929308215141198085448746541342816227076443432440445806089708255437900585980999576628672255810237
485 235631738212534293192748233576708294442378022459157121585819333578907286496850280229508142085977426
486 380475675327587391094321165865665526457733208876445085945832884860518931505400784637613076906218044
487 614358462509828756201895235924880839143761150732108534381749399341540908107684406054016905085165844
488 992015880023553435127383333004365603527602499836934558837751137444454383179815625872616204788065717
489 1601832966653948222111423407774125527984625154042510491324195892407613250994700364007852738401005740
490 2586530755398519912152345128383015913685615755606338603203636274251888017948545788521060087322574283
491 4176571060772007001155061424255041101609844033754810597816002941275882245216083655141659443454426975
492 6744098497935630476670293236213217436171514513862898480529974871997359866083879596948588811986529390
493 10890046352582932316610384242446507422894155296944626058557045059487726547204261946504541735225458730
494 17584796179772704102450817214054718903002436644157828868636717608614230451489172348812527843833421160
495 28395317504305255472120450778321533934484893461832171693756025255219634620377085981506244673595051505
496 45851958623868583236512755723814900071881503963347658807611540406602249534248087229672046803681539060
497 74040751794909293247504929525717001475298286175907759525294630215738032119266083988217132928552013234
498 119559889798210313311888106050790241302964807620975618805897559688161127886404384341277199848988328459
499 193064286095348005557776005586322424653506457764869846381714340549160841292401223978531483661861547250
500 311759807762174781605301007201736860141952393239829427994589617837906006532258732236962012182686763864