0 0
1 1
2 3
3 9
4 20
5 40
6 74
7 131
8 225
9 379
10 630
11 1038
12 1700
13 2773
14 4511
15 7325
16 11880
17 19252
18 31182
19 50487
20 81725
21 132271
22 214058
23 346394
24 560520
25 906985
26 1467579
27 2374641
28 3842300
29 6217024
30 10059410
31 16276523
32 26336025
33 42612643
34 68948766
35 111561510
36 180510380
37 292071997
38 472582487
39 764654597
40 1237237200
41 2001891916
42 3239129238
43 5241021279
44 8480150645
45 13721172055
46 22201322834
47 35922495026
48 58123818000
49 94046313169
50 152170131315
51 246216444633
52 398386576100
53 644603020888
54 1042989597146
55 1687592618195
56 2730582215505
57 4418174833867
58 7148757049542
59 11566931883582
60 18715688933300
61 30282620817061
62 48998309750543
63 79280930567789
64 128279240318520
65 207560170886500
66 335839411205214
67 543399582091911
68 879238993297325
69 1422638575389439
70 2301877568686970
71 3724516144076618
72 6026393712763800
73 9750909856840633
74 15777303569604651
75 25528213426445505
76 41305516996050380
77 66833730422496112
78 108139247418546722
79 174972977841043067
80 283112225259590025
81 458085203100633331
82 741197428360223598
83 1199282631460857174
84 1940480059821081020
85 3139762691281938445
86 5080242751103019719
87 8220005442384958421
88 13300248193487978400
89 21520253635872937084
90 34820501829360915750
91 56340755465233853103
92 91161257294594769125
93 147502012759828622503
94 238663270054423391906
95 386165282814252014690
96 624828552868675406880
97 1010993835682927421857
98 1635822388551602829027
99 2646816224234530251177
100 4282638612786133080500
101 6929454837020663331976
102 11212093449806796412778
103 18141548286827459745059
104 29353641736634256158145
105 47495190023461715903515
106 76848831760095972061974
107 124344021783557687965806
108 201192853543653660028100
109 325536875327211347994229
110 526729728870865008022655
111 852266604198076356017213
112 1378996333068941364040200
113 2231262937267017720057748
114 3610259270335959084098286
115 5841522207602976804156375
116 9451781477938935888255005
117 15293303685541912692411727
118 24745085163480848580667082
119 40038388849022761273079162
120 64783474012503609853746600
121 104821862861526371126826121
122 169605336874029980980573083
123 274427199735556352107399569
124 444032536609586333087973020
125 718459736345142685195372960
126 1162492272954729018283346354
127 1880952009299871703478719691
128 3043444282254600721762066425
129 4924396291554472425240786499
130 7967840573809073147002853310
131 12892236865363545572243640198
132 20860077439172618719246493900
133 33752314304536164291490134493
134 54612391743708783010736628791
135 88364706048244947302226763685
136 142977097791953730312963392880
137 231341803840198677615190156972
138 374318901632152407928153550262
139 605660705472351085543343707647
140 979979607104503493471497258325
141 1585640312576854579014840966391
142 2565619919681358072486338225138
143 4151260232258212651501179191954
144 6716880151939570723987517417520
145 10868140384197783375488696609905
146 17585020536137354099476214027859
147 28453160920335137474964910638201
148 46038181456472491574441124666500
149 74491342376807629049406035305144
150 120529523833280120623847159972090
151 195020866210087749673253195277683
152 315550390043367870297100355250225
153 510571256253455619970353550528363
154 826121646296823490267453905779046
155 1336692902550279110237807456307870
156 2162814548847102600505261362087380
157 3499507451397381710743068818395717
158 5662322000244484311248330180483567
159 9161829451641866021991398998879757
160 14824151451886350333239729179363800
161 23985980903528216355231128178244036
162 38810132355414566688470857357608318
163 62796113258942783043701985535852839
164 101606245614357349732172842893461645
165 164402358873300132775874828429314975
166 266008604487657482508047671322777114
167 430410963360957615283922499752092586
168 696419567848615097791970171074870200
169 1126830531209572713075892670826963289
170 1823250099058187810867862841901833995
171 2950080630267760523943755512728797793
172 4773330729325948334811618354630632300
173 7723411359593708858755373867359430608
174 12496742088919657193566992221990063426
175 20220153448513366052322366089349494555
176 32716895537433023245889358311339558505
177 52937048985946389298211724400689053587
178 85653944523379412544101082712028612622
179 138590993509325801842312807112717666742
180 224244938032705214386413889824746279900
181 362835931542031016228726696937463947181
182 587080869574736230615140586762210227623
183 949916801116767246843867283699674175349
184 1536997670691503477459007870461884403520
185 2486914471808270724302875154161558579420
186 4023912142499774201761883024623442983494
187 6510826614308044926064758178785001563471
188 10534738756807819127826641203408444547525
189 17045565371115864053891399382193446111559
190 27580304127923683181718040585601890659650
191 44625869499039547235609439967795336771778
192 72206173626963230417327480553397227432000
193 116832043126002777652936920521192564204353
194 189038216752966008070264401074589791636931
195 305870259878968785723201321595782355841865
196 494908476631934793793465722670372147479380
197 800778736510903579516667044266154503321832
198 1295687213142838373310132766936526650801802
199 2096465949653741952826799811202681154124227
200 3392153162796580326136932578139207804926625
201 5488619112450322278963732389341888959051451
202 8880772275246902605100664967481096763978678
203 14369391387697224884064397356822985723030734
204 23250163662944127489165062324304082487010020
205 37619555050641352373229459681127068210041365
206 60869718713585479862394522005431150697051999
207 98489273764226832235623981686558218907093981
208 159358992477812312098018503691989369604146600
209 257848266242039144333642485378547588511241204
210 417207258719851456431660989070536958115388430
211 675055524961890600765303474449084546626630263
212 1092262783681742057196964463519621504742019325
213 1767318308643632657962267937968706051368650223
214 2859581092325374715159232401488327556110670186
215 4626899400969007373121500339457033607479321050
216 7486480493294382088280732740945361163589991880
217 12113379894263389461402233080402394771069313577
218 19599860387557771549682965821347755934659306107
219 31713240281821161011085198901750150705728620337
220 51313100669378932560768164723097906640387927100
221 83026340951200093571853363624848057346116548096
222 134339441620579026132621528347945963986504475858
223 217365782571779119704474891972794021332621024619
224 351705224192358145837096420320739985319125501145
225 569071006764137265541571312293534006651746526435
226 920776230956495411378667732614273991970872028254
227 1489847237720632676920239044907807998622618555366
228 2410623468677128088298906777522081990593490584300
229 3900470706397760765219145822429889989216109140349
230 6311094175074888853518052599951971979809599725335
231 10211564881472649618737198422381861969025708866373
232 16522659056547538472255251022333833948835308592400
233 26734223938020188090992449444715695917861017459468
234 43256882994567726563247700467049529866696326052566
235 69991106932587914654240149911765225784557343512735
236 113247989927155641217487850378814755651253669566005
237 183239096859743555871728000290579981435811013079447
238 296487086786899197089215850669394737087064682646162
239 479726183646642752960943850959974718522875695726322
240 776213270433541950050159701629369455609940378373200
241 1255939454080184703011103552589344174132816074100241
242 2032152724513726653061263254218713629742756452474163
243 3288092178593911356072366806808057803875572526575129
244 5320244903107638009133630061026771433618328979050020
245 8608337081701549365205996867834829237493901505625880
246 13928581984809187374339626928861600671112230484676634
247 22536919066510736739545623796696429908606131990303251
248 36465501051319924113885250725558030579718362474980625
249 59002420117830660853430874522254460488324494465284619
250 95467921169150584967316125247812491068042856940265990
251 154470341286981245820746999770066951556367351405551358
252 249938262456131830788063125017879442624410208345818100
253 404408603743113076608810124787946394180777559751370213
254 654346866199244907396873249805825836805187768097189071
255 1058755469942357984005683374593772230985965327848560045
256 1713102336141602891402556624399598067791153095945749880
257 2771857806083960875408239998993370298777118423794310692
258 4484960142225563766810796623392968366568271519740061342
259 7256817948309524642219036622386338665345389943534372807
260 11741778090535088409029833245779307031913661463274434925
261 18998596038844613051248869868165645697259051406808808511
262 30740374129379701460278703113944952729172712870083244218
263 49738970168224314511527572982110598426431764276892053514
264 80479344297604015971806276096055551155604477146975298520
265 130218314465828330483333849078166149582036241423867352825
266 210697658763432346455140125174221700737640718570842652139
267 340915973229260676938473974252387850319676959994710005761
268 551613631992693023393614099426609551057317678565552658700
269 892529605221953700332088073678997401376994638560262665264
270 1444143237214646723725702173105606952434312317125815324770
271 2336672842436600424057790246784604353811306955686077990843
272 3780816079651247147783492419890211306245619272811893316425
273 6117488922087847571841282666674815660056926228497971308083
274 9898305001739094719624775086565026966302545501309864625326
275 16015793923826942291466057753239842626359471729807835934230
276 25914098925566037011090832839804869592662017231117700560380
277 41929892849392979302556890593044712219021488960925536495437
278 67843991774959016313647723432849581811683506192043237056647
279 109773884624351995616204614025894294030704995152968773552917
280 177617876399311011929852337458743875842388501345012010610400
281 287391761023663007546056951484638169873093496497980784164156
282 465009637422974019475909288943382045715481997842992794775398
283 752401398446637027021966240428020215588575494340973578940399
284 1217411035869611046497875529371402261304057492183966373716645
285 1969812434316248073519841769799422476892632986524939952657895
286 3187223470185859120017717299170824738196690478708906326375394
287 5157035904502107193537559068970247215089323465233846279034146
288 8344259374687966313555276368141071953286013943942752605410400
289 13501295279190073507092835437111319168375337409176598884445409
290 21845554653878039820648111805252391121661351353119351489856675
291 35346849933068113327740947242363710290036688762295950374302953
292 57192404586946153148389059047616101411698040115415301864160500
293 92539254520014266476130006289979811701734728877711252238464328
294 149731659106960419624519065337595913113432768993126554102625706
295 242270913626974686100649071627575724815167497870837806341090915
296 392002572733935105725168136965171637928600266863964360443717505
297 634273486360909791825817208592747362743767764734802166784809307
298 1026276059094844897550985345557919000672368031598766527228527702
299 1660549545455754689376802554150666363416135796333568694013337902
300 2686825604550599586927787899708585364088503827932335221241866500
301 4347375150006354276304590453859251727504639624265903915255205301
302 7034200754556953863232378353567837091593143452198239136497072703
303 11381575904563308139536968807427088819097783076464143051752278909
304 18415776659120262002769347160994925910690926528662382188249352520
305 29797352563683570142306315968422014729788709605126525240001632340
306 48213129222803832145075663129416940640479636133788907428250985774
307 78010481786487402287381979097838955370268345738915432668252619031
308 126223611009291234432457642227255896010747981872704340096503605725
309 204234092795778636719839621325094851381016327611619772764756225679
310 330457703805069871152297263552350747391764309484324112861259832330
311 534691796600848507872136884877445598772780637095943885626016058938
312 865149500405918379024434148429796346164544946580267998487275892200
313 1399841297006766886896571033307241944937325583676211884113291952073
314 2264990797412685265921005181737038291101870530256479882600567845211
315 3664832094419452152817576215044280236039196113932691766713859798225
316 5929822891832137418738581396781318527141066644189171649314427644380
317 9594654986251589571556157611825598763180262758121863416028287443552
318 15524477878083726990294739008606917290321329402311035065342715088882
319 25119132864335316561850896620432516053501592160432898481371002533387
320 40643610742419043552145635629039433343822921562743933546713717623225
321 65762743606754360113996532249471949397324513723176832028084720157571
322 106406354349173403666142167878511382741147435285920765574798437781758
323 172169097955927763780138700127983332138471949009097597602883157940294
324 278575452305101167446280868006494714879619384295018363177681595723020
325 450744550261028931226419568134478047018091333304115960780564753664285
326 729320002566130098672700436140972761897710717599134323958246349388279
327 1180064552827159029899120004275450808915802050903250284738811103053541
328 1909384555393289128571820440416423570813512768502384608697057452442800
329 3089449108220448158470940444691874379729314819405634893435868555497324
330 4998833663613737287042760885108297950542827587908019502132926007941110
331 8088282771834185445513701329800172330272142407313654395568794563439423
332 13087116435447922732556462214908470280814969995221673897701720571381525
333 21175399207282108178070163544708642611087112402535328293270515134821943
334 34262515642730030910626625759617112891902082397757002190972235706204466
335 55437914850012139088696789304325755502989194800292330484242750841027410
336 89700430492742169999323415063942868394891277198049332675214986547232880
337 145138345342754309088020204368268623897880471998341663159457737388261297
338 234838775835496479087343619432211492292771749196390995834672723935495187
339 379977121178250788175363823800480116190652221194732658994130461323757497
340 614815897013747267262707443232691608483423970391123654828803185259253700
341 994793018191998055438071267033171724674076191585856313822933646583012216
342 1609608915205745322700778710265863333157500161976979968651736831842266938
343 2604401933397743378138849977299035057831576353562836282474670478425280179
344 4214010848603488700839628687564898390989076515539816251126407310267548145
345 6818412782001232078978478664863933448820652869102652533601077788692829355
346 11032423630604720779818107352428831839809729384642468784727485098960378534
347 17850836412605952858796586017292765288630382253745121318328562887653208926
348 28883260043210673638614693369721597128440111638387590103056047986613588500
349 46734096455816626497411279387014362417070493892132711421384610874266798469
350 75617356499027300136025972756735959545510605530520301524440658860880388015
351 122351452954843926633437252143750321962581099422653012945825269735147187533
352 197968809453871226769463224900486281508091704953173314470265928596027576600
353 320320262408715153402900477044236603470672804375826327416091198331174765188
354 518289071862586380172363701944722884978764509328999641886357126927202342846
355 838609334271301533575264178988959488449437313704825969302448325258377109095
356 1356898406133887913747627880933682373428201823033825611188805452185579453005
357 2195507740405189447322892059922641861877639136738651580491253777443956563167
358 3552406146539077361070519940856324235305840959772477191680059229629536017242
359 5747913886944266808393412000778966097183480096511128772171313007073492581482
360 9300320033483344169463931941635290332489321056283605963851372236703028599800
361 15048233920427610977857343942414256429672801152794734736022685243776521182361
362 24348553953910955147321275884049546762162122209078340699874057480479549783243
363 39396787874338566125178619826463803191834923361873075435896742724256070966689
364 63745341828249521272499895710513349953997045570951416135770800204735620751020
365 103142129702588087397678515536977153145831968932824491571667542928991691718800
366 166887471530837608670178411247490503099829014503775907707438343133727312470914
367 270029601233425696067856926784467656245660983436600399279105886062719004190811
368 436917072764263304738035338031958159345489997940376306986544229196446316662825
369 706946673997689000805892264816425815591150981376976706265650115259165320854739
370 1143863746761952305543927602848383974936640979317353013252194344455611637518670
371 1850810420759641306349819867664809790527791960694329719517844459714776958374518
372 2994674167521593611893747470513193765464432940011682732770038804170388595894300
373 4845484588281234918243567338178003555992224900706012452287883263885165554269933
374 7840158755802828530137314808691197321456657840717695185057922068055554150165351
375 12685643344084063448380882146869200877448882741423707637345805331940719704436405
376 20525802099886891978518196955560398198905540582141402822403727399996273854602880
377 33211445443970955426899079102429599076354423323565110459749532731936993559040412
378 53737247543857847405417276057989997275259963905706513282153260131933267413644422
379 86948692987828802832316355160419596351614387229271623741902792863870260972685967
380 140685940531686650237733631218409593626874351134978137024056052995803528386331525
381 227634633519515453070049986378829189978488738364249760765958845859673789359018631
382 368320574051202103307783617597238783605363089499227897790014898855477317745351298
383 595955207570717556377833603976067973583851827863477658555973744715151107104371074
384 964275781621919659685617221573306757189214917362705556345988643570628424849723520
385 1560230989192637216063450825549374730773066745226183214901962388285779531954095745
386 2524506770814556875749068047122681487962281662588888771247951031856407956803820419
387 4084737760007194091812518872672056218735348407815071986149913420142187488757917321
388 6609244530821750967561586919794737706697630070403960757397864451998595445561738900
389 10693982290828945059374105792466793925432978478219032743547777872140782934319657384
390 17303226821650696026935692712261531632130608548622993500945642324139378379881397450
391 27997209112479641086309798504728325557563587026842026244493420196280161314201056003
392 45300435934130337113245491216989857189694195575465019745439062520419539694082454625
393 73297645046609978199555289721718182747257782602307045989932482716699701008283511803
394 118598080980740315312800780938708039936951978177772065735371545237119240702365967606
395 191895726027350293512356070660426222684209760780079111725304027953818941710649480590
396 310493807008090608825156851599134262621161738957851177460675573190938182413015449380
397 502389533035440902337512922259560485305371499737930289185979601144757124123664931157
398 812883340043531511162669773858694747926533238695781466646655174335695306536680381727
399 1315272873078972413500182696118255233231904738433711755832634775480452430660345314077
400 2128156213122503924662852469976949981158437977129493222479289949816147737197025697000