0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 3
11 4
12 8
13 11
14 18
15 31
16 48
17 79
18 123
19 203
20 315
21 514
22 791
23 1278
24 1983
25 3169
26 4922
27 7832
28 12206
29 19333
30 30215
31 47757
32 74816
33 118125
34 185423
35 292674
36 460279
37 726599
38 1144508
39 1807639
40 2851366
41 4506371
42 7117308
43 11256871
44 17799194
45 28173717
46 44593639
47 70641626
48 111917145
49 177427021
50 281337849
51 446348345
52 708312863
53 1124547241
54 1785851658
55 2837188392
56 4508677775
57 7167462572
58 11397225411
59 18128949628
60 28844336167
61 45906683747
62 73080481198
63 116370851843
64 185349850072
65 295290224665
66 470550254882
67 750005463011
68 1195688036357
69 1906629860255
70 3040920287482
71 4851019629462
72 7740098659014
73 12352196598437
74 19716188360198
75 31476129494987
76 50259321808540
77 80265201733568
78 128206799163587
79 204817149312837
80 327258592107950
81 522978378818714
82 835877314344895
83 1336183123843016
84 2136251729108642
85 3415863087788917
86 5462715325472136
87 8737263335379035
88 13976539150474807
89 22360420276995275
90 35777920869086818
91 57253740267783477
92 91631557495139748
93 146668750416729566
94 234790395278050223
95 375899907030242374
96 601883213051113395
97 963827628756169969
98 1543592537302299051
99 2472357063170833031
100 3960354182625600675
101 6344542262595354577
102 10165041052631968779
103 16287698616997456753
104 26100645633501401888
105 41829524820708124500
106 67043087298610915107
107 107464180975195965556
108 172270690931773918421
109 276182587086502762043
110 442810332885515735746
111 710027374974033532203
112 1138590850416933850327
113 1825975344150909898207
114 2928573589013858856234
115 4697326983217135930828
116 7534913726181536810079
117 12087543550101943116717
118 19392310064670686617703
119 31113741034314656729050
120 49923564756396418802160
121 80110437636361572131048
122 128558940367660658825714
123 206321574626821647713061
124 331143100033043465255834
125 531514384668791701969353
126 853182876888356817823045
127 1369608980883415808018301
128 2198760805160282520190184
129 3530090880882155741677304
130 5667870051499653223693356
131 9100800231530850420159104
132 14613848007776894769238020
133 23467915544060377026288661
134 37688512719315769359837428
135 60529581272245709356273069
136 97218780706943622041041180
137 156155092320477606799563539
138 250833346551119179756773806
139 402937046560956103250511703
140 647308937828821704239389443
141 1039939721759073126626379099
142 1670808113127302732950859863
143 2684519250574415252505351281
144 4313479200668327270652563340
145 6931222467092676405166575077
146 11138138785100762267081005556
147 17899289254103699496548884516
148 28765971506608182936691413227
149 46231941633096710372840593273
150 74306153908730085109944931891
151 119433658209544216785867169897
152 191976351815466054099545024861
153 308594038337205448789077775281
154 496073333386646241412889569411
155 797485040046042826017754819338
156 1282086375312054902957618297325
157 2061246215005212247081681237139
158 3314057786737338942752430211654
159 5328533245662388120728558282679
160 8567861977280127219398651413930
161 13776985729348714745390836331976
162 22154028511049168010662725585911
163 35626057185368792758376361834131
164 57292682561006593715078997160841
165 92139680371031531282183478753482
166 148187031332682462868083076007071
167 238335894984703621077968672550726
168 383340128950421437085742775540659
169 616587196012522649729862987253435
170 991790457586983189035936354720364
171 1595366163250897692382643403287263
172 2566348788986573655046928788640488
173 4128437026714417526682016073397181
174 6641560904179798479314046298783063
175 10684864016850738643110734166358184
176 17190243183387296901339344771856809
177 27657254255508721314792105976803237
178 44498970806186561911132011419022079
179 71598607858805876801372640109356728
180 115205375612374778442251894353511333
181 185376344845048135268371120252873487
182 298297175973522927758057043830633101
183 480017510623687901732414542589792287
184 772463535170195974327186308488423293
185 1243116188732167277881669128649319705
186 2000590244014876378229683586280138896
187 3219712728888866067285964074676741372
188 5181893966430771074593993390339107336
189 8340118232757687405231781019868573703
190 13423570587790462544192853531950931080
191 21606077265295239831744375376935036002
192 34777287340372805698846862337874000845
193 55979274233279634766931203848138518497
194 90109479878219320664797347486103031088
195 145052507812294962728354185992446135289
196 233502439386592173208206420816277266000
197 375897041335886211686074500026176817569
198 605142400317887119513814089814995590579
199 974220665357342881410759815535064855777
200 1568440538345264415426788494274771049830
201 2525164278980916002701788366398456714468
202 4065574889822856433973059642717231048899
203 6545833240489562149254724155612705917858
204 10539462135115677039299418211785486259429
205 16970021577477947475453248979855590959461
206 27324780091973676449399194683684930187074
207 43998836339756311986921365350538330810419
208 70849345294596797740471545257038765890550
209 114088148055529619673286752054731086181388
210 183719460785151544961803472801058448310871
211 295855496248755995044356134068085251534379
212 476446209780044053758189357960228131716803
213 767286883482896029822437146802296632063031
214 1235694872220683148362458071791201893028663
215 1990096785288758363272164859912068181653966
216 3205136627279209453028447809702142854639122
217 5162121291840517465255997749255433595692265
218 8314173540466520788148776429714252304939306
219 13391187909365725213615098749447108270475629
220 21568909018058160698186260800553014607894459
221 34741312833139770024390925851581730245975209
222 55959414955390470851333363552391694617831711
223 90138207426998088360533593774533855206572653
224 145195582037130617113404320295768202415268749
225 233887247255723697501431621791815528375841685
226 376763013313518098102818781507522094366239951
227 606929831019352079775738845944341552764898416
228 977725932676526369650657672331569982680971596
229 1575085520924196220041473577670035586658562983
230 2537461291051691072477740695049091475968532708
231 4087925026984977840084273722960627055866829348
232 6585891285238874257454316403037792523706489666
233 10610461199180037376776886637039984004116735267
234 17094718964035758703070529270269646279643345774
235 27542134880822622320458538876325249934452781204
236 44375279383803744838247474178928451480129302370
237 71497753719708860873985439957524706066260288758
238 115199720866170940373786501189080981240735187576
239 185617159823094911448101970234467971395504884282
240 299083478182784865187741417806302621676435421836
241 481919236355137143075333386730618531216120525721
242 776539548452299252587660785504034759654002271179
243 1251296735337631566285477140149848188759455310656
244 2016342940215167580875351937913538251322328187511
245 3249195037141001470779426828900343575881184011984
246 5235936835414822154774581734297202474557609778571
247 8437624476160289920710571556309428250086601946533
248 13597313335175959114879278188798630011646466244667
249 21912558043113371369098712840232843913666120999089
250 35313442639435469325582579637109159209989492903235
251 56910707619896800009168272374709506638913561165404
252 91718048700210175133717811462169188497195035576483
253 147816347371727513581020333442945115291850849327467
254 238230252588582775864941120538523059225775544555358
255 383953019774694454924287140360132794156512006472657
256 618822282031434027638235486734418639561776844341368
257 997379471761066914712379600308397216199531485674999
258 1607538869932718248668487880596106573815828583681742
259 2591009855927550213272399672128239266309530119186301
260 4176217619722603128438543997476195864312712808005425
261 6731372160203495473684188093449212820935771441066397
262 10850017995957973786357231355053994723170470412047151
263 17488946192981374337099497841719318883616222400837878
264 28190521074602615843495313194048735984798607216151161
265 45441095896034686918263890499555141116594931029261685
266 73248826977986024872265766492924880905480183362637192
267 118075199957278931271021069166597195429538216326362333
268 190336814793797601736512386999242924692902704986748276
269 306826560421305694850364112112050044986549897725075213
270 494617078215070330296789875788465575516630504841703591
271 797354080706273878578897469410385173448533449801811237
272 1285402819814225037775788535416710965422253382211938432
273 2072207043446408173516101459465397049666606173940795897
274 3340664561497586283375584604499759849539340491584225983
275 5385653137131665720053839579234381574942087262526036962
276 8682596748411401140071435030705120858837199441499810514
277 13998019188710306092687804908470250048883110100113055679
278 22567798625303242814151935367918772527565884673475538168
279 36384585423322782401465089617004848882757932313035050091
280 58661240539076277829796421579313471328051508187689534292
281 94578102078464107054632590973780203196558354664910842091
282 152487922109892808066293461407427560574370254750186315518
283 245858801127343413275782735725501269547484413264037680991
284 396407164626859006449793205440948032568027793609629208364
285 639149738501986469434343103874002710263637360683718036352
286 1030550035759070285386465227198201571934695178731470766519
287 1661655002439582736617828709623271486061967707582160965786
288 2679278805302966482742520467668133754727069308584147191320
289 4320163604247109316398486970516231440367595541802902445587
290 6966067508809203239548305618088292314898379093658353277202
291 11232600890660080865663819120050851048138882911984019990865
292 18112487797043672847182123264751691874383624454337274952773
293 29206598279586471000973895418376912848738964398031338315121
294 47096529702910164879804528405098716024488645078609574449029
295 75945467893472625348975873590647003887100914095469395166264
296 122467205274425719434494642096882856806115170239225978149740
297 197488908383179924008613793841165853340191925599375878523715
298 318471471647766612024056076617628779944975937867878343486691
299 513574262009494608072665577272103300454159085513224897004753
300 828210676306244460656319061457693357702109856349223564552235
301 1335620954261502411995424339016865463931845237835317367142429
302 2153924205710548225852710081069019289705026098853927712094618
303 3473620519331015809300795942346023965565656530800398249291727
304 5601947787769353139558090838868639593722109015645239970097433
305 9034423425702233261127215690338703609173499613141617109659353
306 14570232916081910127677975165272038461520341732657501536756892
307 23498340121043145419261437088394008579709664882432886400173531
308 37897667822991266697346498658170496251224157152085682316804335
309 61121268953532542998368876287606574228551180373434208420262450
310 98577270310073761062189368901926515760941363749737921971648150
311 158988507725930616449436293030531410817037577085087906642537742
312 256424293906690024503376254782401363739264753957348912179116852
313 413577653679398432462709516372682011695071392899483396597394557
314 667051545543117824859495127760464824229690856244101498095102178
315 1075885685403780020211776345211138617623442485528772371277635065
316 1735310684185853491685414616640313341354530022807656023450031410
317 2798934281088077002332178446687592880612582490844617054162837109
318 4514529381470597839974501844208736674286071664412829273312605127
319 7281763355525299444674583555042443269179336846987504618084200320
320 11745321417875689487384636689115735663883483406822544851957358870
321 18945125744961966226835750450392183853746347806182612805383465053
322 30558659061655316132848942966127696194165063873594482950348262481
323 49291868674878646915144382444797288008655840854474216763917950974
324 79509758641477823297435170261614056898796955351159143258025219887
325 128253647328691131390648094444410205159615540346620580032861226825
326 206882199943752860277084741899376624316545256516078119379458111716
327 333718754016783027988655218818444834459494053433430625250908994215
328 538322041905949642081158178087893500677912385839404910868927808472
329 868375873278539613236808933028762160369800759266182132606212791752
330 1400803915314518228356151579937252020727666053402662789501928824137
331 2259700768466557547167492931558185904359906806395666308681905815479
332 3645259778362113142981837896762213541139385148628571289843152343718
333 5880442044380336671418649675888349302137804690152210331476835196277
334 9486267805972675673809522526334966425171815442390483272241654260663
335 15303285516338882945178480196617040858433680864578063151958578095190
336 24687541949905950778830867231138670505931554449361757925823519886627
337 39826749979649629816979116485250200528003146651934695012285926698889
338 64250381178432913343222288891100356025685816615211028811815340639368
339 103652635933487463003926536580298711821091803824780982901168568434089
340 167220212999301690201000675135038820758812608785109911303181099114685
341 269774533727902711515165177262857782098695584045272496786530660525608
342 435228036318647366359682909334934876739105427402307989882703603284223
343 702160654292105609101116269501989209355931541976750846432161135292849
344 1132817130358051230281088475092238568302774026596686077802202504949353
345 1827623760189454629386600915567862248658048758552129915196241117796070
346 2948610665053559162875929917059660721856111502274425600644543628178787
347 4757203133642343854447980020673069924288541553174550236674522150409676
348 7675197636443749390369312696770683855443941566566106974187994835233811
349 12383146890705782536796475317048004399411316142949428608023649630791923
350 19979105835253551123401402011788433409144762484749839193740030921615694
351 32234772954971683756502736723007708548392407056078729688195512404230421
352 52008785083902851965122020721311527500890465846694986593389590517490543
353 83913591095549192323669722050077518834879877841867334881518756064008327
354 135391497192832397689204415755872944337583082950304044915998113230138754
355 218450951163356432879531760735933486461441163227126527324350939190509148
356 352468195700152254084865556850661266147394389467627599527452715875633489
357 568708026140744358897607600280369189007377232295804959442609238773347352
358 917618555870111560281167741728846962177462266578662820566531592168672063
359 1480602251626032520075498509300888624634378066893485867051695033674899622
360 2389010142597904481354894489938739529760268461812318115535448773655848490
361 3854791855038757030456692468745056100667142732607068294953463649203110191
362 6219954450287947241112232037555004105872973259653707897150792480297942894
363 10036372921964815948422848426478999304203685399872273901600573846239662247
364 16194579345267761237802532902216451206250913822643709309331005230961976255
365 26131589732467652821472920425256616440417352634361968709205657176546061601
366 42166276322481307022944639157446593575108284804326211504919457182297691035
367 68040565085500958175028212225733292295443592894953166012227131576731598101
368 109792784022845135925633401680623835692965639699941811162129695852881790955
369 177167024137631061438667874540145500935393811667852175346545784755828511001
370 285887503857278031598652804118333138927306077832569405877533164026182596016
371 461328863433904941677547124606730326980136154822782814158251849178206792642
372 744439206347235497456643872991613475134525619032332463337379102102907606310
373 1201298641005764982349172932927552718926290546727155552117551815604763230831
374 1938544860578400918369286162392666783342917652740232270159713492297906857716
375 3128267122537259418363612076578225443445762738561049079254721238090186887335
376 5048180714914346344033158386839606165854168921846618665138645081691258201145
377 8146461856125375350776716398325003872460245927910786524753525734347310532057
378 13146381133775292943384364115397403117564394141380893848951845113058112326184
379 21215166723816166859741719572001965273843255644090472084042624184510525641103
380 34236526991824705190635266719497271624966577126889515775174570705794138224351
381 55250468360156732840639141919154089388380363559698829303044264378713744407694
382 89163111785636395771531189593211181347867527693262524805233956984845325083583
383 143892264092252789548324875968157648389021757504829699836130308551102203920578
384 232216265232932087452430577917737110959823885020906726672199540383312461799715
385 374757877913711012931796803678481636216667802075095706923231928089249988420945
386 604800074731151972954598734032711089515840803284120495917081861286828206699616
387 976058428534892510437252921841968760980722686620797233335909201745890804826727
388 1575225362601103255411577299199660801686815210911959662586352774362014854124337
389 2542216073347638726578171909620334965447085780762163722128366972325980463545153
390 4102844854413998789073335551107124852862506217986738130850672793255617901325909
391 6621564055636038343676495493028360598934145210295179884775050833145694368563056
392 10686584283099873775806404598739458384705280589864446679827499217536023706654795
393 17247258485315118352401069568651289264632726900923706261368393734729609750149545
394 27835821379959370641141449094380264892926413140149878634496798465753702342744963
395 44925281540336287455957851351052610250214466936256199966608410687258908072350874
396 72507070283173801963921924815281831860253862759879502839321064373173521705173055
397 117023390530402164037320991210371250542895391998170973218612387600733442491862219
398 188872075057051469096807828485851738397514653088999121387799502175478945229353074
399 304835518579639458203874559518512226435578854169423216534000746889908245897454247
400 492001144464956571309688662463138425575101686171298905928960561001920690256634250
401 794089350870969507100302778636263712164406861470771807611648357817174153771319951
402 1281667381804083086744022087607953031860753544867804499797460711378431650260270034
403 2068635526512407377712948618986448802446891478985710818622052831646730214891768181
404 3338837635321142510122314783836475213352004448733590612111163123077819808661995851
405 5389013634208004314340082632398703342174188665491684397117806091302090360767789397
406 8698130360896510643835341474855691723583502283909785784794072446422749416271906342
407 14039291027956326950134845466616426765002057813633723631453518577848469939407598577
408 22660373467897569583583408685549746404732785359273764740210654699033956605181589414
409 36575608369878810412730838260677707155226031287029616335928056311914512533182914285
410 59036234629713760607094984371515801852728801390754566931853098934747606875682384392
411 95290219030323784203688215184765598506343757560421518606568242991226309509745999125
412 153808583057392517370448543770048882877977474621459049831587777639512782457862964958
413 248264930365880853424553647637285231796212292952966151923317731899714213385764181696
414 400730803045300747876728155815118213713921293369695824465574196017476281244564307549
415 646833659522562173699532802365440340263618825877293357644548030391182494174952362176
416 1044082983563985124293922042041145869439824242764126554421865048370509999025744043430
417 1685310527252952311250785809282432668816242495407504393357230554205727137129335858792
418 2720366055088753410281936009473423695175461003606478414523191895251787022915293790825
419 4391139620266300809759968817256958299474279262366841980500021768355966130556158325328
420 7088096456949235630445895681882277695388262120573786286051866356384351741891544971285
421 11441539222827218536999294823803378051170557701734242238080437331311463909027761096967
422 18468930153386108930957296936520802823710620864678743083478597146601819147760378447516
423 29812710490636399463216743328683217378602141380312655823224561832233497475085418857243
424 48124210052519186183501560696332027695175941952721592821018051215262258685959599497758
425 77683391999546663328812574501830072220949026097045949454351184650397174488727423722661
426 125399311413322692151525835442541221682295667382770185473472954614543761592975987798766
427 202425171573496015857834543470258410141829837538957535110164978350871691170340673149765
428 326765548887752957074405037290474069082288143787983754555203735130735578607692749716906
429 527485322111517632632029617767187045915572838768106945135488549755756333934671465746989
430 851504321185579837272060609261502661081395635192006591534515638980384236609301454300260
431 1374566267507286297972451897922434772535454764997165977913762404658761081532373393302682
432 2218946572697777139937761180525498914879123166069603621629864997427091226074906217523620
433 3582039216399723138289236946862782720994370501735081089350749670697219183331507763466617
434 5782506682273087196618323566770968777461621581807870496676639485955701713644422126507154
435 9334783634040459683245039140161345672664152975957257887878449034747276512745801207959233
436 15069355002096605058587028564102719763823969093664280533939265972684565270935148892490959
437 24326932864351761482278115514688721246306996886922098952660366738408921629144902961197860
438 39271937083643469345432604871844194067724676967958457650927625351685662965889737709583717
439 63398583381224508749555848322976601791115186966759742642345315705596979982256142914096057
440 102347923970439542987169314426487466336279491262120762197155071777478203005861396109825040
441 165226903971317365658524979050887105157057924581164787822090836775969429309506280164932767
442 266737898638788138393131253640488005796890320846142922833124476546642202267935050237015538
443 430616740067032314729511354109564135296812796846623652287597758253389525543159266417083196
444 695183259117206469808417891846019393015120703400603465799989805966195781808127538570675249
445 1122302433478056152854182188427347241427419472568734024052183409362779694351035699896869637
446 1811851905708014934114458784371753661286805515761204246291848097740351299990193235936070414
447 2925079491819932099854943381834388490758650854120168307892774201467576874036364943176446055
448 4722313577654652476004929262298602206033554008404953819200275679644415347862631799965325323
449 7623846359983950908430663699754444195260911220649171689055083817888452058531277466430207255
450 12308229996493507260301280690443376071055958533884107861678074687197430483654503388560303388
451 19870976749567344179647326633900808593453060965428050843105466029900260103430403722904144116
452 32080783213444580734859558899532707760226796119637400908503318530868941037091332455063480213
453 51793210875346187013636787934830129322891484258846624438758086749273490297798871382358814986
454 83618587090327694293687192856975401962317960864030907981677241438411752048109264976326132943
455 135000358385803507530794396684714024338818014608055358838889481005711211231450895337177297893
456 217956143869625809508432973790815161326874015145750283470004927893669997065032024477010479505
457 351888762954245000136448329409533029845113233318346084171655663282221732411589350421526965349
458 568124817193535664188214678141415520096662223968744870701480984961953429868648152354688506086
459 917242551077841610589453614659967108591477225105414332300639915243794109362759833319020403537
460 1480903254824714420562525068951506980538607271682134656852234738702638649874532879604516054447
461 2390954074108672305247984253463379856597065925142965429680268867388111648615164848198720250797
462 3860271267063780446272905351870803733634213715547317896754286975870011162641959750561894991616
463 6232559726884588550534347761146715850605300493279940307620740020273293765427359238169710101253
464 10062759652868601433352338978394915439157889795611042971623645717702468775001184159612653751138
465 16246872327910958202092232901905742371181752675405971028533388011705793830939138238333492111020
466 26231579638218082894953591384895731687486643475406462788914594751719197678656453180984564760511
467 42352701807041161012893494399887754109139809110138366854116945950843957403763656462849586067336
468 68381683451491129961687255278010666955848433150600954561325765528248278815817848505677064195421
469 110407973559032134360534962377092906832207585437669368324146863803581807024449892173759064235685
470 178263760541455148589703261329713969020515796352281816809299154805346739771696432082355168732232
471 287824431111825882913484989766076727694156649380116414584313509110725166453837733067767748021423
472 464723039212190488748754158908448525812691114713870289563339709759213984514966156198214299574831
473 750347952561995563513030429565771338113188135320399717522717017276713948006419483196607377459540
474 1211527122510501713567669527825733221753435008763022263273195826231593791045883089298200657222488
475 1956165131856424660574186840787383979028770909823196655126224078082911385606836773959207214365092
476 3158492213659200684881962406645808691491164656141235525928545842444686732266607400827752371575251
477 5099833818309394632655247075340487059095305154085252844956876656429945788643992297216934844505317
478 8234441474969373986988215398537274611586307395036906827231320125225334331389035525807970905654639
479 13295790723108438424962254311979602487529677439126537939428181623489330067569141177417530140107762
480 21468222461258964106952680783206347616385355058705401799719774814357171720784447781620475188794492
481 34664096752127328018491073994547352281479596510488714729654266871060536394025254997795177724006913
482 55971322238957567527451231052523492330408000725599254869967976436432417846354283919719999779528120
483 90375999703831868167962111715721738614178762466509972604549481268225571764302019716138643534511976
484 145929308215141198085448746541342816227076443431999622110226620023805977815109312675587615456033338
485 235631738212534293192748233576708294442378022458717074429504697646527951386844206837035472122232577
486 380475675327587391094321165865665526457733208875731823393527728373007234075549089277083041730893086
487 614358462509828756201895235924880839143761150731396523126179580485617650183483909710209272255415601
488 992015880023553435127383333004365603527602499835780484082926467488570914793542584621544501857043832
489 1601832966653948222111423407774125527984625154041358432912311437619275031903308426442641688001846484
490 2586530755398519912152345128383015913685615755604471284341144859606191387563309821517628320871180849
491 4176571060772007001155061424255041101609844033752946528148548667631656394257676590025399136587351604
492 6744098497935630476670293236213217436171514513859877116513800728742619354826764337688223495508625393
493 10890046352582932316610384242446507422894155296941609930477706331055198103211648312615828754321038821
494 17584796179772704102450817214054718903002436644152940233265448446247555445966595340379304469458849251
495 28395317504305255472120450778321533934484893461827291496009232253142788185745694248497632136308508857
496 45851958623868583236512755723814900071881503963339748884472073500133851916025932955048315771993633419
497 74040751794909293247504929525717001475298286175899863199468498485228749380322449655323441808856507400
498 119559889798210313311888106050790241302964807620962820369766591842203573566765556394070422360220127202
499 193064286095348005557776005586322424653506457764857069858141415816574804258506568946632824105414195003
500 311759807762174781605301007201736860141952393239808719831747921939341361176840274244665433393461720875