0 0
1 1
2 2
3 6
4 14
5 30
6 59
7 110
8 197
9 343
10 585
11 983
12 1634
13 2695
14 4420
15 7220
16 11760
17 19116
18 31029
19 50316
20 81535
21 132061
22 213827
23 346141
24 560244
25 906685
26 1467254
27 2374290
28 3841922
29 6216618
30 10058975
31 16276058
32 26335529
33 42612115
34 68948205
35 111560915
36 180509750
37 292071331
38 472581784
39 764653856
40 1237236420
41 2001891096
42 3239128377
43 5241020376
44 8480149699
45 13721171065
46 22201321799
47 35922493945
48 58123816872
49 94046311993
50 152170130090
51 246216443358
52 398386574774
53 644603019510
54 1042989595715
55 1687592616710
56 2730582213965
57 4418174832271
58 7148757047889
59 11566931881871
60 18715688931530
61 30282620815231
62 48998309748652
63 79280930565836
64 128279240316504
65 207560170884420
66 335839411203069
67 543399582089700
68 879238993295047
69 1422638575387093
70 2301877568684555
71 3724516144074133
72 6026393712761244
73 9750909856838005
74 15777303569601950
75 25528213426442730
76 41305516996047530
77 66833730422493186
78 108139247418543719
79 174972977841039986
80 283112225259586865
81 458085203100630091
82 741197428360220277
83 1199282631460853771
84 1940480059821077534
85 3139762691281934875
86 5080242751103016064
87 8220005442384954680
88 13300248193487974572
89 21520253635872933168
90 34820501829360911745
91 56340755465233849008
92 91161257294594764939
93 147502012759828618225
94 238663270054423387535
95 386165282814252010225
96 624828552868675402320
97 1010993835682927417201
98 1635822388551602824274
99 2646816224234530246326
100 4282638612786133075550
101 6929454837020663326926
102 11212093449806796407627
103 18141548286827459739806
104 29353641736634256152789
105 47495190023461715898055
106 76848831760095972056409
107 124344021783557687960135
108 201192853543653660022322
109 325536875327211347988343
110 526729728870865008016660
111 852266604198076356011108
112 1378996333068941364033984
113 2231262937267017720051420
114 3610259270335959084091845
115 5841522207602976804149820
116 9451781477938935888248335
117 15293303685541912692404941
118 24745085163480848580660179
119 40038388849022761273072141
120 64783474012503609853739460
121 104821862861526371126818861
122 169605336874029980980565702
123 274427199735556352107392066
124 444032536609586333087965394
125 718459736345142685195365210
126 1162492272954729018283338479
127 1880952009299871703478711690
128 3043444282254600721762058297
129 4924396291554472425240778243
130 7967840573809073147002844925
131 12892236865363545572243631683
132 20860077439172618719246485254
133 33752314304536164291490125715
134 54612391743708783010736619880
135 88364706048244947302226754640
136 142977097791953730312963383700
137 231341803840198677615190147656
138 374318901632152407928153540809
139 605660705472351085543343698056
140 979979607104503493471497248595
141 1585640312576854579014840956521
142 2565619919681358072486338215127
143 4151260232258212651501179181801
144 6716880151939570723987517407224
145 10868140384197783375488696599465
146 17585020536137354099476214017274
147 28453160920335137474964910627470
148 46038181456472491574441124655622
149 74491342376807629049406035294118
150 120529523833280120623847159960915
151 195020866210087749673253195266358
152 315550390043367870297100355238749
153 510571256253455619970353550516735
154 826121646296823490267453905767265
155 1336692902550279110237807456295935
156 2162814548847102600505261362075290
157 3499507451397381710743068818383471
158 5662322000244484311248330180471164
159 9161829451641866021991398998867196
160 14824151451886350333239729179351080
161 23985980903528216355231128178231156
162 38810132355414566688470857357595277
163 62796113258942783043701985535839636
164 101606245614357349732172842893448279
165 164402358873300132775874828429301445
166 266008604487657482508047671322763419
167 430410963360957615283922499752078725
168 696419567848615097791970171074856172
169 1126830531209572713075892670826949093
170 1823250099058187810867862841901819630
171 2950080630267760523943755512728783258
172 4773330729325948334811618354630617594
173 7723411359593708858755373867359415730
174 12496742088919657193566992221990048375
175 20220153448513366052322366089349479330
176 32716895537433023245889358311339543105
177 52937048985946389298211724400689038011
178 85653944523379412544101082712028596869
179 138590993509325801842312807112717650811
180 224244938032705214386413889824746263790
181 362835931542031016228726696937463930891
182 587080869574736230615140586762210211152
183 949916801116767246843867283699674158696
184 1536997670691503477459007870461884386684
185 2486914471808270724302875154161558562400
186 4023912142499774201761883024623442966289
187 6510826614308044926064758178785001546080
188 10534738756807819127826641203408444529947
189 17045565371115864053891399382193446093793
190 27580304127923683181718040585601890641695
191 44625869499039547235609439967795336753633
192 72206173626963230417327480553397227413664
193 116832043126002777652936920521192564185825
194 189038216752966008070264401074589791618210
195 305870259878968785723201321595782355822950
196 494908476631934793793465722670372147460270
197 800778736510903579516667044266154503302526
198 1295687213142838373310132766936526650782299
199 2096465949653741952826799811202681154104526
200 3392153162796580326136932578139207804906725
201 5488619112450322278963732389341888959031351
202 8880772275246902605100664967481096763958377
203 14369391387697224884064397356822985723010231
204 23250163662944127489165062324304082486989314
205 37619555050641352373229459681127068210020455
206 60869718713585479862394522005431150697030884
207 98489273764226832235623981686558218907072660
208 159358992477812312098018503691989369604125072
209 257848266242039144333642485378547588511219468
210 417207258719851456431660989070536958115366485
211 675055524961890600765303474449084546626608108
212 1092262783681742057196964463519621504741996959
213 1767318308643632657962267937968706051368627645
214 2859581092325374715159232401488327556110647395
215 4626899400969007373121500339457033607479298045
216 7486480493294382088280732740945361163589968660
217 12113379894263389461402233080402394771069290141
218 19599860387557771549682965821347755934659282454
219 31713240281821161011085198901750150705728596466
220 51313100669378932560768164723097906640387903010
221 83026340951200093571853363624848057346116523786
222 134339441620579026132621528347945963986504451327
223 217365782571779119704474891972794021332620999866
224 351705224192358145837096420320739985319125476169
225 569071006764137265541571312293534006651746501235
226 920776230956495411378667732614273991970872002829
227 1489847237720632676920239044907807998622618529715
228 2410623468677128088298906777522081990593490558422
229 3900470706397760765219145822429889989216109114243
230 6311094175074888853518052599951971979809599699000
231 10211564881472649618737198422381861969025708839808
232 16522659056547538472255251022333833948835308565604
233 26734223938020188090992449444715695917861017432440
234 43256882994567726563247700467049529866696326025305
235 69991106932587914654240149911765225784557343485240
236 113247989927155641217487850378814755651253669538275
237 183239096859743555871728000290579981435811013051481
238 296487086786899197089215850669394737087064682617959
239 479726183646642752960943850959974718522875695697881
240 776213270433541950050159701629369455609940378344520
241 1255939454080184703011103552589344174132816074071321
242 2032152724513726653061263254218713629742756452445002
243 3288092178593911356072366806808057803875572526545726
244 5320244903107638009133630061026771433618328979020374
245 8608337081701549365205996867834829237493901505595990
246 13928581984809187374339626928861600671112230484646499
247 22536919066510736739545623796696429908606131990272870
248 36465501051319924113885250725558030579718362474949997
249 59002420117830660853430874522254460488324494465253743
250 95467921169150584967316125247812491068042856940234865
251 154470341286981245820746999770066951556367351405519983
252 249938262456131830788063125017879442624410208345786474
253 404408603743113076608810124787946394180777559751338335
254 654346866199244907396873249805825836805187768097156940
255 1058755469942357984005683374593772230985965327848527660
256 1713102336141602891402556624399598067791153095945717240
257 2771857806083960875408239998993370298777118423794277796
258 4484960142225563766810796623392968366568271519740028189
259 7256817948309524642219036622386338665345389943534339396
260 11741778090535088409029833245779307031913661463274401255
261 18998596038844613051248869868165645697259051406808774581
262 30740374129379701460278703113944952729172712870083210027
263 49738970168224314511527572982110598426431764276892019061
264 80479344297604015971806276096055551155604477146975263804
265 130218314465828330483333849078166149582036241423867317845
266 210697658763432346455140125174221700737640718570842616894
267 340915973229260676938473974252387850319676959994709970250
268 551613631992693023393614099426609551057317678565552622922
269 892529605221953700332088073678997401376994638560262629218
270 1444143237214646723725702173105606952434312317125815288455
271 2336672842436600424057790246784604353811306955686077954258
272 3780816079651247147783492419890211306245619272811893279569
273 6117488922087847571841282666674815660056926228497971270955
274 9898305001739094719624775086565026966302545501309864587925
275 16015793923826942291466057753239842626359471729807835896555
276 25914098925566037011090832839804869592662017231117700522430
277 41929892849392979302556890593044712219021488960925536457211
278 67843991774959016313647723432849581811683506192043237018144
279 109773884624351995616204614025894294030704995152968773514136
280 177617876399311011929852337458743875842388501345012010571340
281 287391761023663007546056951484638169873093496497980784124816
282 465009637422974019475909288943382045715481997842992794735777
283 752401398446637027021966240428020215588575494340973578900496
284 1217411035869611046497875529371402261304057492183966373676459
285 1969812434316248073519841769799422476892632986524939952617425
286 3187223470185859120017717299170824738196690478708906326334639
287 5157035904502107193537559068970247215089323465233846278993105
288 8344259374687966313555276368141071953286013943942752605369072
289 13501295279190073507092835437111319168375337409176598884403793
290 21845554653878039820648111805252391121661351353119351489814770
291 35346849933068113327740947242363710290036688762295950374260758
292 57192404586946153148389059047616101411698040115415301864118014
293 92539254520014266476130006289979811701734728877711252238421550
294 149731659106960419624519065337595913113432768993126554102582635
295 242270913626974686100649071627575724815167497870837806341047550
296 392002572733935105725168136965171637928600266863964360443673845
297 634273486360909791825817208592747362743767764734802166784765351
298 1026276059094844897550985345557919000672368031598766527228483449
299 1660549545455754689376802554150666363416135796333568694013293351
300 2686825604550599586927787899708585364088503827932335221241821650
301 4347375150006354276304590453859251727504639624265903915255160151
302 7034200754556953863232378353567837091593143452198239136497027252
303 11381575904563308139536968807427088819097783076464143051752233156
304 18415776659120262002769347160994925910690926528662382188249306464
305 29797352563683570142306315968422014729788709605126525240001585980
306 48213129222803832145075663129416940640479636133788907428250939109
307 78010481786487402287381979097838955370268345738915432668252572060
308 126223611009291234432457642227255896010747981872704340096503558447
309 204234092795778636719839621325094851381016327611619772764756178093
310 330457703805069871152297263552350747391764309484324112861259784435
311 534691796600848507872136884877445598772780637095943885626016010733
312 865149500405918379024434148429796346164544946580267998487275843684
313 1399841297006766886896571033307241944937325583676211884113291903245
314 2264990797412685265921005181737038291101870530256479882600567796070
315 3664832094419452152817576215044280236039196113932691766713859748770
316 5929822891832137418738581396781318527141066644189171649314427594610
317 9594654986251589571556157611825598763180262758121863416028287393466
318 15524477878083726990294739008606917290321329402311035065342715038479
319 25119132864335316561850896620432516053501592160432898481371002482666
320 40643610742419043552145635629039433343822921562743933546713717572185
321 65762743606754360113996532249471949397324513723176832028084720106211
322 106406354349173403666142167878511382741147435285920765574798437730077
323 172169097955927763780138700127983332138471949009097597602883157888291
324 278575452305101167446280868006494714879619384295018363177681595670694
325 450744550261028931226419568134478047018091333304115960780564753611635
326 729320002566130098672700436140972761897710717599134323958246349335304
327 1180064552827159029899120004275450808915802050903250284738811103000240
328 1909384555393289128571820440416423570813512768502384608697057452389172
329 3089449108220448158470940444691874379729314819405634893435868555443368
330 4998833663613737287042760885108297950542827587908019502132926007886825
331 8088282771834185445513701329800172330272142407313654395568794563384808
332 13087116435447922732556462214908470280814969995221673897701720571326579
333 21175399207282108178070163544708642611087112402535328293270515134766665
334 34262515642730030910626625759617112891902082397757002190972235706148855
335 55437914850012139088696789304325755502989194800292330484242750840971465
336 89700430492742169999323415063942868394891277198049332675214986547176600
337 145138345342754309088020204368268623897880471998341663159457737388204681
338 234838775835496479087343619432211492292771749196390995834672723935438234
339 379977121178250788175363823800480116190652221194732658994130461323700206
340 614815897013747267262707443232691608483423970391123654828803185259196070
341 994793018191998055438071267033171724674076191585856313822933646582954246
342 1609608915205745322700778710265863333157500161976979968651736831842208627
343 2604401933397743378138849977299035057831576353562836282474670478425221526
344 4214010848603488700839628687564898390989076515539816251126407310267489149
345 6818412782001232078978478664863933448820652869102652533601077788692770015
346 11032423630604720779818107352428831839809729384642468784727485098960318849
347 17850836412605952858796586017292765288630382253745121318328562887653148895
348 28883260043210673638614693369721597128440111638387590103056047986613528122
349 46734096455816626497411279387014362417070493892132711421384610874266737743
350 75617356499027300136025972756735959545510605530520301524440658860880326940
351 122351452954843926633437252143750321962581099422653012945825269735147126108
352 197968809453871226769463224900486281508091704953173314470265928596027514824
353 320320262408715153402900477044236603470672804375826327416091198331174703060
354 518289071862586380172363701944722884978764509328999641886357126927202280365
355 838609334271301533575264178988959488449437313704825969302448325258377046260
356 1356898406133887913747627880933682373428201823033825611188805452185579389815
357 2195507740405189447322892059922641861877639136738651580491253777443956499621
358 3552406146539077361070519940856324235305840959772477191680059229629535953339
359 5747913886944266808393412000778966097183480096511128772171313007073492517221
360 9300320033483344169463931941635290332489321056283605963851372236703028535180
361 15048233920427610977857343942414256429672801152794734736022685243776521117381
362 24348553953910955147321275884049546762162122209078340699874057480479549717902
363 39396787874338566125178619826463803191834923361873075435896742724256070900986
364 63745341828249521272499895710513349953997045570951416135770800204735620684954
365 103142129702588087397678515536977153145831968932824491571667542928991691652370
366 166887471530837608670178411247490503099829014503775907707438343133727312404119
367 270029601233425696067856926784467656245660983436600399279105886062719004123650
368 436917072764263304738035338031958159345489997940376306986544229196446316595297
369 706946673997689000805892264816425815591150981376976706265650115259165320786843
370 1143863746761952305543927602848383974936640979317353013252194344455611637450405
371 1850810420759641306349819867664809790527791960694329719517844459714776958305883
372 2994674167521593611893747470513193765464432940011682732770038804170388595825294
373 4845484588281234918243567338178003555992224900706012452287883263885165554200555
374 7840158755802828530137314808691197321456657840717695185057922068055554150095600
375 12685643344084063448380882146869200877448882741423707637345805331940719704366280
376 20525802099886891978518196955560398198905540582141402822403727399996273854532380
377 33211445443970955426899079102429599076354423323565110459749532731936993558969536
378 53737247543857847405417276057989997275259963905706513282153260131933267413573169
379 86948692987828802832316355160419596351614387229271623741902792863870260972614336
380 140685940531686650237733631218409593626874351134978137024056052995803528386259515
381 227634633519515453070049986378829189978488738364249760765958845859673789358946241
382 368320574051202103307783617597238783605363089499227897790014898855477317745278527
383 595955207570717556377833603976067973583851827863477658555973744715151107104297921
384 964275781621919659685617221573306757189214917362705556345988643570628424849649984
385 1560230989192637216063450825549374730773066745226183214901962388285779531954021825
386 2524506770814556875749068047122681487962281662588888771247951031856407956803746114
387 4084737760007194091812518872672056218735348407815071986149913420142187488757842630
388 6609244530821750967561586919794737706697630070403960757397864451998595445561663822
389 10693982290828945059374105792466793925432978478219032743547777872140782934319581918
390 17303226821650696026935692712261531632130608548622993500945642324139378379881321595
391 27997209112479641086309798504728325557563587026842026244493420196280161314200979758
392 45300435934130337113245491216989857189694195575465019745439062520419539694082377989
393 73297645046609978199555289721718182747257782602307045989932482716699701008283434775
394 118598080980740315312800780938708039936951978177772065735371545237119240702365890185
395 191895726027350293512356070660426222684209760780079111725304027953818941710649402775
396 310493807008090608825156851599134262621161738957851177460675573190938182413015371170
397 502389533035440902337512922259560485305371499737930289185979601144757124123664852551
398 812883340043531511162669773858694747926533238695781466646655174335695306536680302724
399 1315272873078972413500182696118255233231904738433711755832634775480452430660345234676
400 2128156213122503924662852469976949981158437977129493222479289949816147737197025617200