1 1
2 1
3 1
4 2
5 3
6 5
7 8
8 14
9 22
10 36
11 59
12 96
13 156
14 253
15 410
16 666
17 1078
18 1744
19 2824
20 4569
21 7386
22 11942
23 19302
24 31188
25 50380
26 81376
27 131403
28 212166
29 342492
30 552811
31 892148
32 1439619
33 2322709
34 3747152
35 6044436
36 9749175
37 15723022
38 25355115
39 40884174
40 65918823
41 106274262
42 171322245
43 276164144
44 445133650
45 717437469
46 1156244544
47 1863323334
48 3002622869
49 4838250265
50 7795640640
51 12560070195
52 20235314703
53 32599148850
54 52514800155
55 84593507548
56 136261411603
57 219477448645
58 353499418765
59 569337593616
60 916925243589
61 1476663134893
62 2378005614855
63 3829382398627
64 6166368527114
65 9929229124873
66 15987749180511
67 25742176270707
68 41446677267733
69 66729992268158
70 107433489153308
71 172960080337272
72 278445366327412
73 448252112908469
74 721594528967868
75 1161590215674013
76 1869828460409337
77 3009816115475210
78 4844710128578826
79 7798041069964716
80 12551434600187707
81 20201870281746062
82 32514746678139901
83 52331113337831261
84 84222976684152409
85 135547781463257697
86 218145195187601694
87 351067389363392826
88 564972242059454326
89 909192180841659921
90 1463108067838127613
91 2354449695600205205
92 3788740717289297974
93 6096673945804568896
94 9810334573049876147
95 15785835782683506779
96 25400624632416533735
97 40870919148864195826
98 65762412775055081266
99 105811903874435090238
100 170249129778365002230
101 273923301419547045361
102 440724179146508437663
103 709085683861422644427
104 1140839655612600644013
105 1835458890238537469440
106 2952969644321866912025
107 4750810138786232995810
108 7643122825841389325972
109 12296133598229713291163
110 19781579838453442596611
111 31823513891898665873677
112 51195305621971922956998
113 82358245387824088355711
114 132488765894199338600272
115 213130758912765841578218
116 342853349924354010207032
117 551525925298781609242513
118 887194443782590418115519
119 1427141769402892093510728
120 2295677711006260241120381
121 3692753231173125107547615
122 5939984275252662370053977
123 9554677038299688897771306
124 15368890055155338407967107
125 24720931812068924368831950
126 39763359964805460709015590
127 63958354314253825649487818
128 102874447415069074789147071
129 165467932007013571739218330
130 266143773582503062344801735
131 428070190631239088739392579
132 688509476804674618802601761
133 1107391469972709066020091395
134 1781102011861289571314729228
135 2864658362266943980609844640
136 4607372750874155942422554106
137 7410207782429042172295976931
138 11918016811323990361189722362
139 19167886153818706205310312508
140 30827699397762287252738135828
141 49579794518877679079377908176
142 79737953913700886950614554398
143 128239629432589573460254848754
144 206241598817829626800723585910
145 331686019822597514255274484422
146 533427002743520504413846364973
147 857866672466825099554870020897
148 1379626748115066817166327528683
149 2218709611855737712245259813994
150 3568095020715945087320464850245
151 5738118110000902557905612744189
152 9227832808684462322446726921959
153 14839769311226584655156257137818
154 23864471234266043181939941301428
155 38377241166894984093485794890927
156 61715320604779148582910898103015
157 99245212084282437673511108919828
158 159596553438421896221305268286108
159 256646209457267169915856719536652
160 412708709372455612308269757452516
161 663666472326055774917455353553310
162 1067219170049907122729035737483051
163 1716148569453436416098204153504175
164 2759648077416275111941648774578637
165 4437619957821038516473413713005132
166 7135823870257728032917211871035383
167 11474553053617029568204917246113570
168 18451220645716824100402539158261193
169 29669629365534325847971411936499616
170 47708620738816383834934014152381913
171 76714833846944948444805224834074140
172 123355809983825575455902969102003452
173 198352495200551594413773056876426751
174 318943348838280977617983830182669171
175 512846362015138072577566965308608571
176 824629523890843460113559649735315761
177 1325953747329225129941932746663026867
178 2132042160524801814792119072274327856
179 3428160470165454525713007461267200330
180 5512193572639780880089273472663661039
181 8863102323986598810994013742864433580
182 14250991239901360753072245801091245195
183 22914079279386257323535291017699888416
184 36843238627713975810600174423109784048
185 59239482579988383094020353195727765561
186 95249521930325094878902267495179368135
187 153148399663716342433167931005554765080
188 246240934962792181153510694455888372867
189 395918859271353156526377185485010123552
190 636576051597607864301833358890672206533
191 1023511178410996834650317227799238962832
192 1645633388549272059972606487582935314127
193 2645890180115635964376299559532113914644
194 4254110640841718681302722646118378632162
195 6839809515412980767912029342718401665813
196 10997083193496203742406975962112578896787
197 17681101140640594638543813789657352620344
198 28427549059013504591445149952773541157078
199 45705435869774937284090568334017644039101
200 73484312708263765906330983174553277136426
201 118146205748090146976152363073826441132643
202 189951749410670325074518732429865677091741
203 305397310906243290872347312953157074549826
204 491004562181992799023513257431530398678925
205 789412990990667031854464221346566613851436
206 1269174824487206197720389580069171227647470
207 2040502265643407601993327643996842603355250
208 3280584142493472006684057031579639491190482
209 5274287059655156312633316597692390681805379
210 8479589745806492282812390915536679247530901
211 13632780082872762655027290920109367738647858
212 21917576989654618699501779200237905150333091
213 35237021391261502658901785760688914199309955
214 56650583877656386301128785972682775494044608
215 91076882118926473187109827161777600181983831
216 146423403154741244521352727911615230669282135
217 235402693769162528355431189302289120256692791
218 378452137904947516947657280195529486048876965
219 608427889097121512331190650258841608970984815
220 978150972071031575222255856995010055099385991
221 1572538578709329337006457967122765397310459730
222 2528106577429539418876244979798409109186532168
223 4064322040142697971707156320549772456802003172
224 6534005892454095803429214216266600417610976782
225 10504360513280204169767211862512821916677783103
226 16887229821585814289962881276152414588004955465
227 27148505001661088375204409948436057036370494766
228 43644763596481186275516392796702958964309629290
229 70164446549366873626270445793406441975531308709
230 112797845695369685569339817465851386570271925027
231 181335677891081804185032650214410502751252404933
232 291517398266751665629076015169554980047283810060
233 468645523605672726012548752014426800134180309114
234 753395898940814463695966197428022536283508362885
235 1211158065574251974207594891989722082698577541176
236 1947050450000718776486448181922532931964102550659
237 3130058098467385660656402246122568861422668493930
238 5031835302765319119856840822037393690480203940069
239 8089082621947294650440257138756741090393724093387
240 13003820590094169096699903935399137581737113628866
241 20904583556240533841977888989575719315235945251541
242 33605544344126048110325709410436551953566407203040
243 54023065071990641004059456635884740386175660729239
244 86845313727817488564790710871038069446870699617660
245 139608688135201094483780290772355918620797848099031
246 224428188001094012950075964441667291881734480582173
247 360779014422700947149072249294567721540172438373820
248 579968023148895266293268576835926316875711207987203
249 932321620557237489566454395898329799387830645779917
250 1498740335884042758759190712912155267475920955157411
251 2409272801002380955354673845450253326555578336416150
252 3872973363150401737378135665558840866977075697676480
253 6225897993360281859053409162191464657702614555627976
254 10008257209036853116827047804760848832277420991973931
255 16088438318099660244760130342982587038779393337386894
256 25862369003671834215465475608608691701931467309057559
257 41573990094218044893210408862649037519951553151997281
258 66830407686384104716021836019286096890695592833658419
259 107429985774451193998488266816179299215997855581300331
260 172693479149778951182513808224396267337055959485058902
261 277603783203743079014215431955193419081759490666183775
262 446245500020938337275559676159218831156486512668009813
263 717333897972429808621375949534104882236670007152779716
264 1153102466125382328424299485633690244743995912851717541
265 1853589229679489875414000099993234477094154630771384975
266 2979601266663087478734913951133162517926250140254398429
267 4789628911553750961736044678051222083429202381495615301
268 7699183197548681019297278392955305190312161837917267900
269 12376177164218739440252728060084775224456587111197526834
270 19894245168771451930965664487796822439866810781571606182
271 31979193321958694749729079486208311053183753448688747266
272 51405151139956152840782633905589328541320509320797863384
273 82631356078949596863649701441748250981722180188747979114
274 132825735687571966941504682566303188581542347754987578539
275 213510234019422970353744984374375168603791337658934146870
276 343205537161532440130911810640324711411678977822096239231
277 551682241781284418469843821368237505165971159017364581754
278 886794229660287679943348864967954287830155652942805549495
279 1425462687715258375033714918943533887735950367119015666110
280 2291331875546691341783613616240789059998629714411448264551
281 3683149040412752666712975911961641759706538382974020011856
282 5920382264206592343955438910918890806867569362958958679099
283 9516546412044895596585190559882601157581916723425709611187
284 15297066762427240825612053076833771496698367639336090202292
285 24588731864101745723917106357814751132950859598628125221213
286 39524217680582318658568109221717952485474112655829236678227
287 63531575013625442160353875353625718279751766685497863596464
288 102121022674231054428669747612101647018737607442505933274464
289 164149622293879000436553908290496541326232747369132040579628
290 263854086523276782034894685369791095317664461155650667645160
291 424118260940015987391995686423944967102435833584873838121045
292 681725178708374201483984609237086769333275340735907730842937
293 1095799044988605826613926066765922151480306264000997991007002
294 1761374589350074154250302964696234468768157961384150139963497
295 2831207934812000749684792861818882903746935579314611171888620
296 4550834513793528039793537070695299184705767145792873615059628
297 7314919662658941352593149045816783745269553775919119227315026
298 11757834008233140488791060784681930491659350173807044892932755
299 18899239992914778594116265808280967983929744578997445152567506
300 30378100281659056108971547532696743187879229660757395990120539
301 48828810417312739309339399997202233691698163587642305061239027
302 78485773458089470974311688379874033742949137599479531429208582
303 126155157960813735653116728799216457245173469814710756011041735
304 202776842571587672423188570563317430645635501835334610462983069
305 325934986674658860023242836544800605199726114646658968893414990
306 523893356087186253959580047330536881543086758688482023395398243
307 842081429395790317868758911965357592101401881976868385700193933
308 1353519705283997397550555506955965612086872359276237049901540251
309 2175576576482681788578833262388629389763665156444509385101083627
310 3496902058257144295191278560161874540460627275000263360796372476
311 5620718955625688410577553732150603320856544287721590653994946660
312 9034405592723082908472392293878703112904561350778917205612033658
313 14521337310697364808387588371994241514691239503469340759007395031
314 23340650931982782528913545206545500313347706946698504050118075435
315 37516182368455433416405497332778291910840514916858984196701454224
316 60300878868936715036221617683712708546178951969076112184250142593
317 96923252284225321020260167016955629553353254572895088662994638855
318 155787157221012228487731295476436505112078646135734442475792879660
319 250400197830976611880969132016348897746745794040575305898282100840
320 402473257006945831750651426758534774279923671864660341287776626357
321 646902364115498949727349156985014734424546910465379009329083742546
322 1039776030758335815295604679930077376881586713001667461555072648273
323 1671245390893413614416082704145262588604440644987856559778376867400
324 2686210266713522526588580031629606798114501741485044470897724267127
325 4317567658761499151210363933836432276990920674731783480229342336130
326 6939651610889515049755716327597964234355133017684022139210039890191
327 11154126290914243776294390607498356815099760695662218135872329391764
328 17928040441787206474343768681471599945455057101148752493166352703823
329 28815719592969680160446751512635626430922877126248537270074606138699
330 46315408577831838636119427393854419415906152142602159821442408428400
331 74442494513073457216639951586965841018821862787579399559484860597198
332 119650833140050034620362018167171879664852902034233381181755309930420
333 192313570654453767242267127111296193652826615197897258587160140517313
334 309103223707099824372158561962563997597346491971476899069512680703243
335 496817104764692944670109786799737955954211300500341097586344069495608
336 798525796155689695938655093856437277966315797784037487944457115258902
337 1283455367215630137664169247682451498575473891562489788749610273597040
338 2062870679495772027245711930752543939758174807876617786150764593444691
339 3315603975877675540459884012634114306092826437408498814934339507975653
340 5329085889117789642137049475787769550252015786161448824482831925793243
341 8565292742009443488163398329751670205762167417449408106766136541034345
342 13766740552248223607400199983847613483276345705752683889821639411930629
343 22126844015512301537282650713023619962929714807486955470418344412256327
344 35563725830792119843531014699728469017596274698411107526557636569666051
345 57160295951906350060469172728609751652360016229348235569829774247995971
346 91871566828878797194249277269712557951806658829234427407518819683730453
347 147661481004531754283395472000196329507240775261179992454033382246206128
348 237330067288101676070231928001233996253643763537553191475150582802256916
349 381450117915671181764026729034139993583566382574806036571001902487624349
350 613087125728472234249591565592859337225212001484265293066061857347533727
351 985385334343810839307232503905635696367396058554876382572429002351244289
352 1583760292091432555303457969708915965051519714466695117412650424239041064
353 2545495109878118018927079426915834414697995338106825783691737207822636566
354 4091236148777745413514789256714959978274119109829954837734811091482152237
355 6575613765117654853886873044777739269672689955095817852901536859159701918
356 10568601285051367801561847204659287054561650303363098537488992954855201883
357 16986277107275284016049441143398751799916100746498268941564291972268240449
358 27300988460353529990150851296100450989148960920185454695263203926139663365
359 43879130876382775393369001868381386122844447831426739708068332291494940620
360 70524033625269278409163565222682451506300508412939841297213361454822201844
361 113348494262547936774682632163342928477929740284879650302260108215502088779
362 182177129161917278430205162382207102641464875766891823686499848359990974494
363 292800249666300666542605651685633817265597088553529932889417041693697625513
364 470596317325499191356608316134101931028846056867527478848921174517091271429
365 756353988451279918006500065763568745885729081522787579783332285313406445241
366 1215629349231681023676324942807402999502618069089128266021763847332263417840
367 1953784919971538750989696712340592982093957970403428521595912476972045471206
368 3140160406229283080387159507272443451603029978082671062346844021332843018958
369 5046919989887447757334279215741315531275065166624605924817224572465185064420
370 8111487723995267849938762711738190641448522712177604465300322887535177364274
371 13036893637386289613112393619532701931381078241738036185670960878946020018163
372 20953049721751704930715981134961480223742062588267658431680308412513223784006
373 33675951984411081625330409178863028475890135149306663014559299743669230601832
374 54124268399152024601226607778810256193382058752882435156538407577645918860194
375 86988875802256396492673012433798785175245411537179145179657017842221969105039
376 139808933226241559270386112008169311241910999690614949864545407927859221771994
377 224701334926936884418829219669283670901981025516268504139216045762274621220607
378 361140265061305272694278122076176331001016043020277754034703377736262453544124
379 580424457629313664910173699130459352870763440615463073474246895387592593195931
380 932856904448573367878483959652848107631623628288914589392956646303973161255674
381 1499283953971931196745725895028926270484623841934505220222583368231947685508772
382 2409640726586791414792369689096123867177688185315740007821301410876314707690381
383 3872756915403969671865044037031586535415753527570427459811698661566371645010816
384 6224259993169539076150565430842491524132341523839376084175658763050716396979027
385 10003564082662613572504961764118577311688709086790429303701365267569556944572755
386 16077604475535354256338562016374588828637435920002658176801135150827731550469711
387 25839700349639118907397971699560247666740780574044643659308232591599202663994006
388 41529161146415524492790395048534226597652877548120853976830671258442690297850558
389 66744948143876309345937479473194592323623745287083898957832464005782621378398540
390 107271214785224235256893377617101909348531150970712800032228791135315128078582290
391 172404087204404173472332346702645833636306399168918621136480537543702145846431151
392 277084018999554421977878800273010033487620467145498791944386457341313220926415248
393 445322833171214487254710879824151084406394943735363578977008944949287260828016210
394 715711532241453587088610804443442588477958537981017228735543608411179441009704607
395 1150272230604340010025932819760776843604105712563518731887134762454167204609021372
396 1848684613016167199501915736634567070176275672106371514522793284910909281051731149
397 2971150086982855274125525326788607836018572119697841249482823029197974101485162242
398 4775138030875031740238615523150915742023867641039842517924317471074625372037068672
399 7674442673265515904764014094036125738120809731741876547988095227683707909797201571
400 12334096504026758880705274379253426977502794647397473663957782729795764330886741170