0 1
1 1
2 4
3 8
4 16
5 29
6 51
7 87
8 146
9 242
10 398
11 651
12 1061
13 1725
14 2800
15 4540
16 7356
17 11913
18 19287
19 31219
20 50526
21 81766
22 132314
23 214103
24 346441
25 560569
26 907036
27 1467632
28 2374696
29 3842357
30 6217083
31 10059471
32 16276586
33 26336090
34 42612710
35 68948835
36 111561581
37 180510453
38 292072072
39 472582564
40 764654676
41 1237237281
42 2001891999
43 3239129323
44 5241021366
45 8480150734
46 13721172146
47 22201322927
48 35922495121
49 58123818097
50 94046313268
51 152170131416
52 246216444736
53 398386576205
54 644603020995
55 1042989597255
56 1687592618306
57 2730582215618
58 4418174833982
59 7148757049659
60 11566931883701
61 18715688933421
62 30282620817184
63 48998309750668
64 79280930567916
65 128279240318649
66 207560170886631
67 335839411205347
68 543399582092046
69 879238993297462
70 1422638575389578
71 2301877568687111
72 3724516144076761
73 6026393712763945
74 9750909856840780
75 15777303569604800
76 25528213426445656
77 41305516996050533
78 66833730422496267
79 108139247418546879
80 174972977841043226
81 283112225259590186
82 458085203100633494
83 741197428360223763
84 1199282631460857341
85 1940480059821081189
86 3139762691281938616
87 5080242751103019892
88 8220005442384958596
89 13300248193487978577
90 21520253635872937263
91 34820501829360915931
92 56340755465233853286
93 91161257294594769310
94 147502012759828622690
95 238663270054423392095
96 386165282814252014881
97 624828552868675407073
98 1010993835682927422052
99 1635822388551602829224
100 2646816224234530251376
101 4282638612786133080701
102 6929454837020663332179
103 11212093449806796412983
104 18141548286827459745266
105 29353641736634256158354
106 47495190023461715903726
107 76848831760095972062187
108 124344021783557687966021
109 201192853543653660028317
110 325536875327211347994448
111 526729728870865008022876
112 852266604198076356017436
113 1378996333068941364040425
114 2231262937267017720057975
115 3610259270335959084098515
116 5841522207602976804156606
117 9451781477938935888255238
118 15293303685541912692411962
119 24745085163480848580667319
120 40038388849022761273079401
121 64783474012503609853746841
122 104821862861526371126826364
123 169605336874029980980573328
124 274427199735556352107399816
125 444032536609586333087973269
126 718459736345142685195373211
127 1162492272954729018283346607
128 1880952009299871703478719946
129 3043444282254600721762066682
130 4924396291554472425240786758
131 7967840573809073147002853571
132 12892236865363545572243640461
133 20860077439172618719246494165
134 33752314304536164291490134760
135 54612391743708783010736629060
136 88364706048244947302226763956
137 142977097791953730312963393153
138 231341803840198677615190157247
139 374318901632152407928153550539
140 605660705472351085543343707926
141 979979607104503493471497258606
142 1585640312576854579014840966674
143 2565619919681358072486338225423
144 4151260232258212651501179192241
145 6716880151939570723987517417809
146 10868140384197783375488696610196
147 17585020536137354099476214028152
148 28453160920335137474964910638496
149 46038181456472491574441124666797
150 74491342376807629049406035305443
151 120529523833280120623847159972391
152 195020866210087749673253195277986
153 315550390043367870297100355250530
154 510571256253455619970353550528670
155 826121646296823490267453905779355
156 1336692902550279110237807456308181
157 2162814548847102600505261362087693
158 3499507451397381710743068818396032
159 5662322000244484311248330180483884
160 9161829451641866021991398998880076
161 14824151451886350333239729179364121
162 23985980903528216355231128178244359
163 38810132355414566688470857357608643
164 62796113258942783043701985535853166
165 101606245614357349732172842893461974
166 164402358873300132775874828429315306
167 266008604487657482508047671322777447
168 430410963360957615283922499752092921
169 696419567848615097791970171074870537
170 1126830531209572713075892670826963628
171 1823250099058187810867862841901834336
172 2950080630267760523943755512728798136
173 4773330729325948334811618354630632645
174 7723411359593708858755373867359430955
175 12496742088919657193566992221990063775
176 20220153448513366052322366089349494906
177 32716895537433023245889358311339558858
178 52937048985946389298211724400689053942
179 85653944523379412544101082712028612979
180 138590993509325801842312807112717667101
181 224244938032705214386413889824746280261
182 362835931542031016228726696937463947544
183 587080869574736230615140586762210227988
184 949916801116767246843867283699674175716
185 1536997670691503477459007870461884403889
186 2486914471808270724302875154161558579791
187 4023912142499774201761883024623442983867
188 6510826614308044926064758178785001563846
189 10534738756807819127826641203408444547902
190 17045565371115864053891399382193446111938
191 27580304127923683181718040585601890660031
192 44625869499039547235609439967795336772161
193 72206173626963230417327480553397227432385
194 116832043126002777652936920521192564204740
195 189038216752966008070264401074589791637320
196 305870259878968785723201321595782355842256
197 494908476631934793793465722670372147479773
198 800778736510903579516667044266154503322227
199 1295687213142838373310132766936526650802199
200 2096465949653741952826799811202681154124626
201 3392153162796580326136932578139207804927026
202 5488619112450322278963732389341888959051854
203 8880772275246902605100664967481096763979083
204 14369391387697224884064397356822985723031141
205 23250163662944127489165062324304082487010429
206 37619555050641352373229459681127068210041776
207 60869718713585479862394522005431150697052412
208 98489273764226832235623981686558218907094396
209 159358992477812312098018503691989369604147017
210 257848266242039144333642485378547588511241623
211 417207258719851456431660989070536958115388851
212 675055524961890600765303474449084546626630686
213 1092262783681742057196964463519621504742019750
214 1767318308643632657962267937968706051368650650
215 2859581092325374715159232401488327556110670615
216 4626899400969007373121500339457033607479321481
217 7486480493294382088280732740945361163589992313
218 12113379894263389461402233080402394771069314012
219 19599860387557771549682965821347755934659306544
220 31713240281821161011085198901750150705728620776
221 51313100669378932560768164723097906640387927541
222 83026340951200093571853363624848057346116548539
223 134339441620579026132621528347945963986504476303
224 217365782571779119704474891972794021332621025066
225 351705224192358145837096420320739985319125501594
226 569071006764137265541571312293534006651746526886
227 920776230956495411378667732614273991970872028707
228 1489847237720632676920239044907807998622618555821
229 2410623468677128088298906777522081990593490584757
230 3900470706397760765219145822429889989216109140808
231 6311094175074888853518052599951971979809599725796
232 10211564881472649618737198422381861969025708866836
233 16522659056547538472255251022333833948835308592865
234 26734223938020188090992449444715695917861017459935
235 43256882994567726563247700467049529866696326053035
236 69991106932587914654240149911765225784557343513206
237 113247989927155641217487850378814755651253669566478
238 183239096859743555871728000290579981435811013079922
239 296487086786899197089215850669394737087064682646639
240 479726183646642752960943850959974718522875695726801
241 776213270433541950050159701629369455609940378373681
242 1255939454080184703011103552589344174132816074100724
243 2032152724513726653061263254218713629742756452474648
244 3288092178593911356072366806808057803875572526575616
245 5320244903107638009133630061026771433618328979050509
246 8608337081701549365205996867834829237493901505626371
247 13928581984809187374339626928861600671112230484677127
248 22536919066510736739545623796696429908606131990303746
249 36465501051319924113885250725558030579718362474981122
250 59002420117830660853430874522254460488324494465285118
251 95467921169150584967316125247812491068042856940266491
252 154470341286981245820746999770066951556367351405551861
253 249938262456131830788063125017879442624410208345818605
254 404408603743113076608810124787946394180777559751370720
255 654346866199244907396873249805825836805187768097189580
256 1058755469942357984005683374593772230985965327848560556
257 1713102336141602891402556624399598067791153095945750393
258 2771857806083960875408239998993370298777118423794311207
259 4484960142225563766810796623392968366568271519740061859
260 7256817948309524642219036622386338665345389943534373326
261 11741778090535088409029833245779307031913661463274435446
262 18998596038844613051248869868165645697259051406808809034
263 30740374129379701460278703113944952729172712870083244743
264 49738970168224314511527572982110598426431764276892054041
265 80479344297604015971806276096055551155604477146975299049
266 130218314465828330483333849078166149582036241423867353356
267 210697658763432346455140125174221700737640718570842652672
268 340915973229260676938473974252387850319676959994710006296
269 551613631992693023393614099426609551057317678565552659237
270 892529605221953700332088073678997401376994638560262665803
271 1444143237214646723725702173105606952434312317125815325311
272 2336672842436600424057790246784604353811306955686077991386
273 3780816079651247147783492419890211306245619272811893316970
274 6117488922087847571841282666674815660056926228497971308630
275 9898305001739094719624775086565026966302545501309864625875
276 16015793923826942291466057753239842626359471729807835934781
277 25914098925566037011090832839804869592662017231117700560933
278 41929892849392979302556890593044712219021488960925536495992
279 67843991774959016313647723432849581811683506192043237057204
280 109773884624351995616204614025894294030704995152968773553476
281 177617876399311011929852337458743875842388501345012010610961
282 287391761023663007546056951484638169873093496497980784164719
283 465009637422974019475909288943382045715481997842992794775963
284 752401398446637027021966240428020215588575494340973578940966
285 1217411035869611046497875529371402261304057492183966373717214
286 1969812434316248073519841769799422476892632986524939952658466
287 3187223470185859120017717299170824738196690478708906326375967
288 5157035904502107193537559068970247215089323465233846279034721
289 8344259374687966313555276368141071953286013943942752605410977
290 13501295279190073507092835437111319168375337409176598884445988
291 21845554653878039820648111805252391121661351353119351489857256
292 35346849933068113327740947242363710290036688762295950374303536
293 57192404586946153148389059047616101411698040115415301864161085
294 92539254520014266476130006289979811701734728877711252238464915
295 149731659106960419624519065337595913113432768993126554102626295
296 242270913626974686100649071627575724815167497870837806341091506
297 392002572733935105725168136965171637928600266863964360443718098
298 634273486360909791825817208592747362743767764734802166784809902
299 1026276059094844897550985345557919000672368031598766527228528299
300 1660549545455754689376802554150666363416135796333568694013338501
301 2686825604550599586927787899708585364088503827932335221241867101
302 4347375150006354276304590453859251727504639624265903915255205904
303 7034200754556953863232378353567837091593143452198239136497073308
304 11381575904563308139536968807427088819097783076464143051752279516
305 18415776659120262002769347160994925910690926528662382188249353129
306 29797352563683570142306315968422014729788709605126525240001632951
307 48213129222803832145075663129416940640479636133788907428250986387
308 78010481786487402287381979097838955370268345738915432668252619646
309 126223611009291234432457642227255896010747981872704340096503606342
310 204234092795778636719839621325094851381016327611619772764756226298
311 330457703805069871152297263552350747391764309484324112861259832951
312 534691796600848507872136884877445598772780637095943885626016059561
313 865149500405918379024434148429796346164544946580267998487275892825
314 1399841297006766886896571033307241944937325583676211884113291952700
315 2264990797412685265921005181737038291101870530256479882600567845840
316 3664832094419452152817576215044280236039196113932691766713859798856
317 5929822891832137418738581396781318527141066644189171649314427645013
318 9594654986251589571556157611825598763180262758121863416028287444187
319 15524477878083726990294739008606917290321329402311035065342715089519
320 25119132864335316561850896620432516053501592160432898481371002534026
321 40643610742419043552145635629039433343822921562743933546713717623866
322 65762743606754360113996532249471949397324513723176832028084720158214
323 106406354349173403666142167878511382741147435285920765574798437782403
324 172169097955927763780138700127983332138471949009097597602883157940941
325 278575452305101167446280868006494714879619384295018363177681595723669
326 450744550261028931226419568134478047018091333304115960780564753664936
327 729320002566130098672700436140972761897710717599134323958246349388932
328 1180064552827159029899120004275450808915802050903250284738811103054196
329 1909384555393289128571820440416423570813512768502384608697057452443457
330 3089449108220448158470940444691874379729314819405634893435868555497983
331 4998833663613737287042760885108297950542827587908019502132926007941771
332 8088282771834185445513701329800172330272142407313654395568794563440086
333 13087116435447922732556462214908470280814969995221673897701720571382190
334 21175399207282108178070163544708642611087112402535328293270515134822610
335 34262515642730030910626625759617112891902082397757002190972235706205135
336 55437914850012139088696789304325755502989194800292330484242750841028081
337 89700430492742169999323415063942868394891277198049332675214986547233553
338 145138345342754309088020204368268623897880471998341663159457737388261972
339 234838775835496479087343619432211492292771749196390995834672723935495864
340 379977121178250788175363823800480116190652221194732658994130461323758176
341 614815897013747267262707443232691608483423970391123654828803185259254381
342 994793018191998055438071267033171724674076191585856313822933646583012899
343 1609608915205745322700778710265863333157500161976979968651736831842267623
344 2604401933397743378138849977299035057831576353562836282474670478425280866
345 4214010848603488700839628687564898390989076515539816251126407310267548834
346 6818412782001232078978478664863933448820652869102652533601077788692830046
347 11032423630604720779818107352428831839809729384642468784727485098960379227
348 17850836412605952858796586017292765288630382253745121318328562887653209621
349 28883260043210673638614693369721597128440111638387590103056047986613589197
350 46734096455816626497411279387014362417070493892132711421384610874266799168
351 75617356499027300136025972756735959545510605530520301524440658860880388716
352 122351452954843926633437252143750321962581099422653012945825269735147188236
353 197968809453871226769463224900486281508091704953173314470265928596027577305
354 320320262408715153402900477044236603470672804375826327416091198331174765895
355 518289071862586380172363701944722884978764509328999641886357126927202343555
356 838609334271301533575264178988959488449437313704825969302448325258377109806
357 1356898406133887913747627880933682373428201823033825611188805452185579453718
358 2195507740405189447322892059922641861877639136738651580491253777443956563882
359 3552406146539077361070519940856324235305840959772477191680059229629536017959
360 5747913886944266808393412000778966097183480096511128772171313007073492582201
361 9300320033483344169463931941635290332489321056283605963851372236703028600521
362 15048233920427610977857343942414256429672801152794734736022685243776521183084
363 24348553953910955147321275884049546762162122209078340699874057480479549783968
364 39396787874338566125178619826463803191834923361873075435896742724256070967416
365 63745341828249521272499895710513349953997045570951416135770800204735620751749
366 103142129702588087397678515536977153145831968932824491571667542928991691719531
367 166887471530837608670178411247490503099829014503775907707438343133727312471647
368 270029601233425696067856926784467656245660983436600399279105886062719004191546
369 436917072764263304738035338031958159345489997940376306986544229196446316663562
370 706946673997689000805892264816425815591150981376976706265650115259165320855478
371 1143863746761952305543927602848383974936640979317353013252194344455611637519411
372 1850810420759641306349819867664809790527791960694329719517844459714776958375261
373 2994674167521593611893747470513193765464432940011682732770038804170388595895045
374 4845484588281234918243567338178003555992224900706012452287883263885165554270680
375 7840158755802828530137314808691197321456657840717695185057922068055554150166100
376 12685643344084063448380882146869200877448882741423707637345805331940719704437156
377 20525802099886891978518196955560398198905540582141402822403727399996273854603633
378 33211445443970955426899079102429599076354423323565110459749532731936993559041167
379 53737247543857847405417276057989997275259963905706513282153260131933267413645179
380 86948692987828802832316355160419596351614387229271623741902792863870260972686726
381 140685940531686650237733631218409593626874351134978137024056052995803528386332286
382 227634633519515453070049986378829189978488738364249760765958845859673789359019394
383 368320574051202103307783617597238783605363089499227897790014898855477317745352063
384 595955207570717556377833603976067973583851827863477658555973744715151107104371841
385 964275781621919659685617221573306757189214917362705556345988643570628424849724289
386 1560230989192637216063450825549374730773066745226183214901962388285779531954096516
387 2524506770814556875749068047122681487962281662588888771247951031856407956803821192
388 4084737760007194091812518872672056218735348407815071986149913420142187488757918096
389 6609244530821750967561586919794737706697630070403960757397864451998595445561739677
390 10693982290828945059374105792466793925432978478219032743547777872140782934319658163
391 17303226821650696026935692712261531632130608548622993500945642324139378379881398231
392 27997209112479641086309798504728325557563587026842026244493420196280161314201056786
393 45300435934130337113245491216989857189694195575465019745439062520419539694082455410
394 73297645046609978199555289721718182747257782602307045989932482716699701008283512590
395 118598080980740315312800780938708039936951978177772065735371545237119240702365968395
396 191895726027350293512356070660426222684209760780079111725304027953818941710649481381
397 310493807008090608825156851599134262621161738957851177460675573190938182413015450173
398 502389533035440902337512922259560485305371499737930289185979601144757124123664931952
399 812883340043531511162669773858694747926533238695781466646655174335695306536680382524
400 1315272873078972413500182696118255233231904738433711755832634775480452430660345314876