0 0
1 1
2 2
3 3
4 6
5 9
6 16
7 25
8 42
9 67
10 110
11 177
12 288
13 465
14 754
15 1219
16 1974
17 3193
18 5168
19 8361
20 13530
21 21891
22 35422
23 57313
24 92736
25 150049
26 242786
27 392835
28 635622
29 1028457
30 1664080
31 2692537
32 4356618
33 7049155
34 11405774
35 18454929
36 29860704
37 48315633
38 78176338
39 126491971
40 204668310
41 331160281
42 535828592
43 866988873
44 1402817466
45 2269806339
46 3672623806
47 5942430145
48 9615053952
49 15557484097
50 25172538050
51 40730022147
52 65902560198
53 106632582345
54 172535142544
55 279167724889
56 451702867434
57 730870592323
58 1182573459758
59 1913444052081
60 3096017511840
61 5009461563921
62 8105479075762
63 13114940639683
64 21220419715446
65 34335360355129
66 55555780070576
67 89891140425705
68 145446920496282
69 235338060921987
70 380784981418270
71 616123042340257
72 996908023758528
73 1613031066098785
74 2609939089857314
75 4222970155956099
76 6832909245813414
77 11055879401769513
78 17888788647582928
79 28944668049352441
80 46833456696935370
81 75778124746287811
82 122611581443223182
83 198389706189510993
84 321001287632734176
85 519390993822245169
86 840392281454979346
87 1359783275277224515
88 2200175556732203862
89 3559958832009428377
90 5760134388741632240
91 9320093220751060617
92 15080227609492692858
93 24400320830243753475
94 39480548439736446334
95 63880869269980199809
96 103361417709716646144
97 167242286979696845953
98 270603704689413492098
99 437845991669110338051
100 708449696358523830150
101 1146295688027634168201
102 1854745384386157998352
103 3001041072413792166553
104 4855786456799950164906
105 7856827529213742331459
106 12712613986013692496366
107 20569441515227434827825
108 33282055501241127324192
109 53851497016468562152017
110 87133552517709689476210
111 140985049534178251628227
112 228118602051887941104438
113 369103651586066192732665
114 597222253637954133837104
115 966325905224020326569769
116 1563548158861974460406874
117 2529874064085994786976643
118 4093422222947969247383518
119 6623296287033964034360161
120 10716718509981933281743680
121 17340014797015897316103841
122 28056733306997830597847522
123 45396748104013727913951363
124 73453481411011558511798886
125 118850229515025286425750249
126 192303710926036844937549136
127 311153940441062131363299385
128 503457651367098976300848522
129 814611591808161107664147907
130 1318069243175260083964996430
131 2132680834983421191629144337
132 3450750078158681275594140768
133 5583430913142102467223285105
134 9034180991300783742817425874
135 14617611904442886210040710979
136 23651792895743669952858136854
137 38269404800186556162898847833
138 61921197695930226115756984688
139 100190602496116782278655832521
140 162111800192047008394412817210
141 262302402688163790673068649731
142 424414202880210799067481466942
143 686716605568374589740550116673
144 1111130808448585388808031583616
145 1797847414016959978548581700289
146 2908978222465545367356613283906
147 4706825636482505345905194984195
148 7615803858948050713261808268102
149 12322629495430556059167003252297
150 19938433354378606772428811520400
151 32261062849809162831595814772697
152 52199496204187769604024626293098
153 84460559053996932435620441065795
154 136660055258184702039645067358894
155 221120614312181634475265508424689
156 357780669570366336514910575783584
157 578901283882547970990176084208273
158 936681953452914307505086659991858
159 1515583237335462278495262744200131
160 2452265190788376586000349404191990
161 3967848428123838864495612148392121
162 6420113618912215450495961552584112
163 10387962047036054314991573700976233
164 16808075665948269765487535253560346
165 27196037712984324080479108954536579
166 44004113378932593845966644208096926
167 71200151091916917926445753162633505
168 115204264470849511772412397370730432
169 186404415562766429698858150533363937
170 301608680033615941471270547904094370
171 488013095596382371170128698437458307
172 789621775629998312641399246341552678
173 1277634871226380683811527944779010985
174 2067256646856378996452927191120563664
175 3344891518082759680264455135899574649
176 5412148164939138676717382327020138314
177 8757039683021898356981837462919712963
178 14169187847961037033699219789939851278
179 22926227530982935390681057252859564241
180 37095415378943972424380277042799415520
181 60021642909926907815061334295658979761
182 97117058288870880239441611338458395282
183 157138701198797788054502945634117375043
184 254255759487668668293944556972575770326
185 411394460686466456348447502606693145369
186 665650220174135124642392059579268915696
187 1077044680860601580990839562185962061065
188 1742694901034736705633231621765230976762
189 2819739581895338286624071183951193037827
190 4562434482930074992257302805716424014590
191 7382174064825413278881373989667617052417
192 11944608547755488271138676795384041067008
193 19326782612580901550020050785051658119425
194 31271391160336389821158727580435699186434
195 50598173772917291371178778365487357305859
196 81869564933253681192337505945923056492294
197 132467738706170972563516284311410413798153
198 214337303639424653755853790257333470290448
199 346805042345595626319370074568743884088601
200 561142345985020280075223864826077354379050
201 907947388330615906394593939394821238467651
202 1469089734315636186469817804220898592846702
203 2377037122646252092864411743615719831314353
204 3846126856961888279334229547836618424161056
205 6223163979608140372198641291452338255475409
206 10069290836570028651532870839288956679636466
207 16292454816178169023731512130741294935111875
208 26361745652748197675264382970030251614748342
209 42654200468926366698995895100771546549860217
210 69015946121674564374260278070801798164608560
211 111670146590600931073256173171573344714468777
212 180686092712275495447516451242375142879077338
213 292356239302876426520772624413948487593546115
214 473042332015151921968289075656323630472623454
215 765398571318028348489061700070272118066169569
216 1238440903333180270457350775726595748538793024
217 2003839474651208618946412475796867866604962593
218 3242280377984388889403763251523463615143755618
219 5246119852635597508350175727320331481748718211
220 8488400230619986397753938978843795096892473830
221 13734520083255583906104114706164126578641192041
222 22222920313875570303858053685007921675533665872
223 35957440397131154209962168391172048254174857913
224 58180360711006724513820222076179969929708523786
225 94137801108137878723782390467352018183883381699
226 152318161819144603237602612543531988113591905486
227 246455962927282481961385003010884006297475287185
228 398774124746427085198987615554415994411067192672
229 645230087673709567160372618565300000708542479857
230 1044004212420136652359360234119715995119609672530
231 1689234300093846219519732852685015995828152152387
232 2733238512513982871879093086804731990947761824918
233 4422472812607829091398825939489747986775913977305
234 7155711325121811963277919026294479977723675802224
235 11578184137729641054676744965784227964499589779529
236 18733895462851453017954663992078707942223265581754
237 30312079600581094072631408957862935906722855361283
238 49045975063432547090586072949941643848946120943038
239 79358054664013641163217481907804579755668976304321
240 128404029727446188253803554857746223604615097247360
241 207762084391459829417021036765550803360284073551681
242 336166114118906017670824591623297026964899170799042
243 543928198510365847087845628388847830325183244350723
244 880094312629271864758670220012144857290082415149766
245 1424022511139637711846515848400992687615265659500489
246 2304116823768909576605186068413137544905348074650256
247 3728139334908547288451701916814130232520613734150745
248 6032256158677456865056887985227267777425961808801002
249 9760395493586004153508589902041398009946575542951747
250 15792651652263461018565477887268665787372537351752750
251 25553047145849465172074067789310063797319112894704497
252 41345698798112926190639545676578729584691650246457248
253 66898745943962391362713613465888793382010763141161745
254 108244444742075317553353159142467522966702413387618994
255 175143190686037708916066772608356316348713176528780739
256 283387635428113026469419931750823839315415589916399734
257 458530826114150735385486704359180155664128766445180473
258 741918461542263761854906636110003994979544356361580208
259 1200449287656414497240393340469184150643673122806760681
260 1942367749198678259095299976579188145623217479168340890
261 3142817036855092756335693317048372296266890601975101571
262 5085184786053771015430993293627560441890108081143442462
263 8228001822908863771766686610675932738156998683118544033
264 13313186608962634787197679904303493180047106764261986496
265 21541188431871498558964366514979425918204105447380530529
266 34854375040834133346162046419282919098251212211642517026
267 56395563472705631905126412934262345016455317659023047555
268 91249938513539765251288459353545264114706529870665564582
269 147645501986245397156414872287807609131161847529688612137
270 238895440499785162407703331641352873245868377400354176720
271 386540942486030559564118203929160482377030224930042788857
272 625436382985815721971821535570513355622898602330396965578
273 1011977325471846281535939739499673837999928827260439754435
274 1637413708457662003507761275070187193622827429590836720014
275 2649391033929508285043701014569861031622756256851276474449
276 4286804742387170288551462289640048225245583686442113194464
277 6936195776316678573595163304209909256868339943293389668913
278 11223000518703848862146625593849957482113923629735502863378
279 18159196295020527435741788898059866738982263573028892532291
280 29382196813724376297888414491909824221096187202764395395670
281 47541393108744903733630203389969690960078450775793287927961
282 76923589922469280031518617881879515181174637978557683323632
283 124464983031214183765148821271849206141253088754350971251593
284 201388572953683463796667439153728721322427726732908654575226
285 325853555984897647561816260425577927463680815487259625826819
286 527242128938581111358483699579306648786108542220168280402046
287 853095684923478758920299960004884576249789357707427906228865
288 1380337813862059870278783659584191225035897899927596186630912
289 2233433498785538629199083619589075801285687257635024092859777
290 3613771312647598499477867279173267026321585157562620279490690
291 5847204811433137128676950898762342827607272415197644372350467
292 9460976124080735628154818177935609853928857572760264651841158
293 15308180935513872756831769076697952681536129987957909024191625
294 24769157059594608384986587254633562535464987560718173676032784
295 40077337995108481141818356331331515217001117548676082700224409
296 64846495054703089526804943585965077752466105109394256376257194
297 104923833049811570668623299917296592969467222658070339076481603
298 169770328104514660195428243503261670721933327767464595452738798
299 274694161154326230864051543420558263691400550425534934529220401
300 444464489258840891059479786923819934413333878192999529981959200
301 719158650413167121923531330344378198104734428618534464511179601
302 1163623139672008012983011117268198132518068306811533994493138802
303 1882781790085175134906542447612576330622802735430068459004318403
304 3046404929757183147889553564880774463140871042241602453497457206
305 4929186719842358282796096012493350793763673777671670912501775609
306 7975591649599541430685649577374125256904544819913273365999232816
307 12904778369441899713481745589867476050668218597584944278501008425
308 20880370019041441144167395167241601307572763417498217644500241242
309 33785148388483340857649140757109077358240982015083161923001249667
310 54665518407524782001816535924350678665813745432581379567501490910
311 88450666796008122859465676681459756024054727447664541490502740577
312 143116185203532904861282212605810434689868472880245921058004231488
313 231566851999541027720747889287270190713923200327910462548506972065
314 374683037203073932582030101893080625403791673208156383606511203554
315 606249889202614960302777991180350816117714873536066846155018175619
316 980932926405688892884808093073431441521506546744223229761529379174
317 1587182815608303853187586084253782257639221420280290075916547554793
318 2568115742013992746072394177327213699160727967024513305678076933968
319 4155298557622296599259980261580995956799949387304803381594624488761
320 6723414299636289345332374438908209655960677354329316687272701422730
321 10878712857258585944592354700489205612760626741634120068867325911491
322 17602127156894875289924729139397415268721304095963436756140027334222
323 28480840014153461234517083839886620881481930837597556825007353245713
324 46082967171048336524441812979284036150203234933560993581147380579936
325 74563807185201797758958896819170657031685165771158550406154733825649
326 120646774356250134283400709798454693181888400704719543987302114405586
327 195210581541451932042359606617625350213573566475878094393456848231235
328 315857355897702066325760316416080043395461967180597638380758962636822
329 511067937439153998368119923033705393609035533656475732774215810868057
330 826925293336856064693880239449785437004497500837073371154974773504880
331 1337993230776010063062000162483490830613533034493549103929190584372937
332 2164918524112866127755880401933276267618030535330622475084165357877818
333 3502911754888876190817880564416767098231563569824171579013355942250755
334 5667830279001742318573760966350043365849594105154794054097521300128574
335 9170742033890618509391641530766810464081157674978965633110877242379329
336 14838572312892360827965402497116853829930751780133759687208398542507904
337 24009314346782979337357044027883664294011909455112725320319275784887233
338 38847886659675340165322446525000518123942661235246485007527674327395138
339 62857201006458319502679490552884182417954570690359210327846950112282371
340 101705087666133659668001937077884700541897231925605695335374624439677510
341 164562288672591979170681427630768882959851802615964905663221574551959881
342 266267376338725638838683364708653583501749034541570600998596198991637392
343 430829665011317618009364792339422466461600837157535506661817773543597273
344 697097041350043256848048157048076049963349871699106107660413972535234666
345 1127926706361360874857412949387498516424950708856641614322231746078831939
346 1825023747711404131705461106435574566388300580555747721982645718614066606
347 2952950454072765006562874055823073082813251289412389336304877464692898545
348 4777974201784169138268335162258647649201551869968137058287523183306965152
349 7730924655856934144831209218081720732014803159380526394592400647999863697
350 12508898857641103283099544380340368381216355029348663452879923831306828850
351 20239823513498037427930753598422089113231158188729189847472324479306692547
352 32748722371139140711030297978762457494447513218077853300352248310613521398
353 52988545884637178138961051577184546607678671406807043147824572789920213945
354 85737268255776318849991349555947004102126184624884896448176821100533735344
355 138725814140413496988952401133131550709804856031691939596001393890453949289
356 224463082396189815838943750689078554811931040656576836044178214990987684634
357 363188896536603312827896151822210105521735896688268775640179608881441633923
358 587651978932793128666839902511288660333666937344845611684357823872429318558
359 950840875469396441494736054333498765855402834033114387324537432753870952481
360 1538492854402189570161575956844787426189069771377959999008895256626300271040
361 2489333729871586011656312011178286192044472605411074386333432689380171223521
362 4027826584273775581817887968023073618233542376789034385342327946006471494562
363 6517160314145361593474199979201359810278014982200108771675760635386642718083
364 10544986898419137175292087947224433428511557358989143157018088581393114212646
365 17062147212564498768766287926425793238789572341189251928693849216779756930729
366 27607134110983635944058375873650226667301129700178395085711937798172871143376
367 44669281323548134712824663800076019906090702041367647014405787014952628074105
368 72276415434531770656883039673726246573391831741546042100117724813125499217482
369 116945696758079905369707703473802266479482533782913689114523511828078127291587
370 189222112192611676026590743147528513052874365524459731214641236641203626509070
371 306167808950691581396298446621330779532356899307373420329164748469281753800657
372 495389921143303257422889189768859292585231264831833151543805985110485380309728
373 801557730093994838819187636390190072117588164139206571872970733579767134110385
374 1296947651237298096242076826159049364702819428971039723416776718690252514420114
375 2098505381331292935061264462549239436820407593110246295289747452270019648530499
376 3395453032568591031303341288708288801523227022081286018706524170960272162950614
377 5493958413899883966364605751257528238343634615191532313996271623230291811481113
378 8889411446468474997667947039965817039866861637272818332702795794190563974431728
379 14383369860368358964032552791223345278210496252464350646699067417420855785912841
380 23272781306836833961700499831189162318077357889737168979401863211611419760344570
381 37656151167205192925733052622412507596287854142201519626100930629032275546257411
382 60928932474042026887433552453601669914365212031938688605502793840643695306601982
383 98585083641247219813166605076014177510653066174140208231603724469675970852859393
384 159514016115289246700600157529615847425018278206078896837106518310319666159461376
385 258099099756536466513766762605630024935671344380219105068710242779995637012320769
386 417613115871825713214366920135245872360689622586298001905816761090315303171782146
387 675712215628362179728133682740875897296360966966517106974527003870310940184102915
388 1093325331500187892942500602876121769657050589552815108880343764960626243355885062
389 1769037547128550072670634285616997666953411556519332215854870768830937183539987977
390 2862362878628737965613134888493119436610462146072147324735214533791563426895873040
391 4631400425757288038283769174110117103563873702591479540590085302622500610435861017
392 7493763304386026003896904062603236540174335848663626865325299836414064037331734058
393 12125163730143314042180673236713353643738209551255106405915385139036564647767595075
394 19618927034529340046077577299316590183912545399918733271240684975450628685099329134
395 31744090764672654088258250536029943827650754951173839677156070114487193332866924209
396 51363017799201994134335827835346534011563300351092572948396755089937822017966253344
397 83107108563874648222594078371376477839214055302266412625552825204425015350833177553
398 134470126363076642356929906206723011850777355653358985573949580294362837368799430898
399 217577234926951290579523984578099489689991410955625398199502405498787852719632608451
400 352047361290027932936453890784822501540768766608984383773451985793150690088432039350