0 1
1 1
2 1
3 1
4 3
5 6
6 10
7 15
8 18
9 35
10 73
11 143
12 230
13 296
14 416
15 753
16 1673
17 2934
18 4203
19 5654
20 9135
21 17881
22 33102
23 52787
24 73749
25 107869
26 189629
27 359107
28 619296
29 923833
30 1306855
31 2065717
32 3776424
33 6823452
34 10935160
35 15822727
36 23395694
37 39675378
38 72124941
39 122793887
40 186791706
41 270797896
42 425233636
43 747924548
44 1319735334
45 2125421091
46 3140785557
47 4689185694
48 7776566347
49 13759124106
50 23253604975
51 35821367125
52 52757670987
53 82414773592
54 141552051151
55 245870365419
56 397208238478
57 595438884920
58 894807618894
59 1462780871562
60 2539130216199
61 4268321712164
62 6634127270677
63 9881107709240
64 15384231001159
65 25982302865528
66 44610919500742
67 72230208388494
68 109424499680769
69 165240966270207
70 267393496123476
71 457608638625269
72 766036399038495
73 1198672341263152
74 1800564744167050
75 2797115825511401
76 4665010550838182
77 7937896876373118
78 12873402677882955
79 19662106243968587
80 29807377739372127
81 47869998824753648
82 81021239182355969
83 135164839631230379
84 212622933136530130
85 321551369819022792
86 498762257052978321
87 823720192523039510
88 1391421824177930185
89 2259313363801989094
90 3473459929465857699
91 5282948460921977002
92 8434758666138030634
93 14148745475687481274
94 23534818331913774015
95 37180220973116735805
96 56542348618480801644
97 87614248780426006676
98 143560643515142657892
99 241020733784717431984
100 391710981431258759452
101 605498741490437966811
102 923559873811732634465
103 1467732484860570522160
104 2443736036686122736770
105 4054393582386529720828
106 6427743823398255032873
107 9821543213849537908323
108 15208892144726059117599
109 24759004611323542692198
110 41348930572251342196469
111 67245316993327737461915
112 104426933612512589941844
113 159688484127168538745588
114 252831318426225725235522
115 418294993309688158464760
116 692372331886988581309524
117 1100923598241594690182351
118 1689157611713178664811531
119 2614732953502476357696914
120 4233394490204451109444732
121 7037372124184448102562308
122 11450037926856667191812740
123 17851996858100504415925991
124 27362999662202221764401131
125 43191112923190143405041643
126 71065529283205578928547234
127 117375829117738884889249095
128 187105368696131732207710711
129 288128992493944097869571179
130 445944358642882268925955415
131 718649876134382200776103312
132 1189718589639193429925284906
133 1936267117217860521380614896
134 3029418986567155322460344019
135 4653525580006930365402970452
136 7326912689528502248949165457
137 11997418249957666125152502323
138 19775475610807363992080595051
139 31591224662803947505901005855
140 48808400149068838088962656868
141 75544734584517919319559257112
142 121253566838389666768684970787
143 199984223209789729644465260811
144 325519799279132963776162814605
145 510871624069186996532956021731
146 786369306147681234820527936400
147 1235559027882000640378265819486
148 2014491470156173619017235649405
149 3314106633898726230722815268548
150 5304033796035714234257096851584
151 8219256976589061570642682556109
152 12724018196056530092997324928923
153 20351444851218152950878919155881
154 33450863236506897944750237974851
155 54449429362654409277480231321979
156 85688803935360924253018603603532
157 132156431461780125810527637411769
158 207290839584634142158017157568097
159 336673478298276570765039098415954
160 552845838232265203476915072838496
161 886200780027116822321398420855878
162 1377050611284668213480691078769166
163 2132454812889157367418747085625316
164 3400324940771707469479754362106802
165 5571291777308031885936457920638557
166 9067674217096613383348997393247667
167 14305444103698616242609744233905408
168 22104487721848988875947737577083775
169 34622556838387435415557470553907215
170 56037106039485636903066248790053657
171 91852238296055194203488819417488722
172 147437869709020287904107238042166365
173 229682725186225470170212942685662305
174 355831729031722549527433633055802713
175 565867922412311662436938719614464868
176 924418337395652752299599648817660155
177 1504239834267572342847179543352827729
178 2378440702735362942102616023147115397
179 3681776847719228611126873440771727646
180 5760178224815460795918561458030836932
181 9293466644304122913642694451426319362
182 15206533205058831501479080926642349067
183 24437415391303430595289358934376628070
184 38159141560741417017890638878817347117
185 59148414651041316735800175290941946986
186 93838560850017226975748524907624143161
187 152874074286461966405101878806990397735
188 248684937865051274997391532859726001775
189 394005760011160282852236157751673546132
190 610982709120690597813477158681311446439
191 955003627572708882164241365753380239708
192 1536354826965886978342470811029509636940
193 2509563423451669068416180049010284475418
194 4036943676543502445791102670082196820684
195 6317599523487251623021573567701074615419
196 9798536390427172412880417379407982557497
197 15512715760437821129979919572411017290001
198 25206354642087381878702707132900480432418
199 40987823247547664354222751472114931343404
200 65058479908218038283060945177719835476010
201 101057725875824992121943759667968951248335
202 157844359507788786308430189681738440811393
203 253259376187825013333379118466897987285769
204 412989950998679794846401628044551356942799
205 664897281386152561325430444114835431425810
206 1042675983656449203055400460888474543059805
207 1618284880842974238397613581772851657020563
208 2557270370165613851663267117344528255739990
209 4145064370743568451597592210786058292719427
210 6737059705160318938634232163424715051034033
211 10711283843476406585276597573405810325007451
212 16665809335776541973825334987060667952853435
213 26016288435204041620292132858674070273442015
214 41641446966797344567142957388243108813509399
215 67791999149409296859558142226161131563345530
216 109217253410296365990197568624604709738880723
217 171603624493988195150529075351642204913049737
218 266536370218825631879730945552156315136257005
219 420502472426526469566307400934099439598354225
220 680005107611538439696490912157488684315983996
221 1104621532933016330699275916738799150485024033
222 1758892214415483431576317141829643619439021588
223 2741098807285937527494200229877771256737056095
224 4277310085545204211987394429674604739070921216
225 6830936606383998379456101426300354976961634180
226 11102527198524329353129072265918660607263151751
227 17896770012543291048223588842627639207784111255
228 28170829772739695578775075306804316406233952137
229 43790358267016261590178735223222881437176266011
230 68986965415077374969583660311674933705509944978
231 111314421729547248223597828238997020054212967841
232 180711356492891510894256353351220430837432932425
233 288139956947057540594561649544807366206000885230
234 449750485755729975406309773634740162933646947719
235 701625861457613963691353768528281679461782846905
236 1118206131162218432042085028462605644613195760554
237 1814521566394584661281173792310443260394882840686
238 2926183455301414135383215264188633022684573451931
239 4613910295009765064648691344692269533312504025164
240 7178242081485117302416135109013092347667451125474
241 11294354394220951192793023103155721696653125005306
242 18185893244785418380495560419213872995401297842216
243 29503544864016473073792210860828568782678957628754
244 47100616611317858976688918682709588118567238047717
245 73630873854037298403560122725737468025826000624394
246 114851486583366393753975874032370781638652504676135
247 182696975312458206699652344040790687646875532593719
248 295991910093183632280396232919451443564208287736637
249 477481151524545121311138821231266397798601443810140
250 754087957601301083402829747477605524931730885375011
251 1174246900095301187660079171056125247175953225387699
252 1845564450966218473019972481012322208116145863327672
253 2965762955080993809095818366757085911296674862453332
254 4807914169471990532117489663851952838891256550163409
255 7684030602402466895767640143975911912197337214783317
256 12030129189253548959235305760311035792231601168121102
257 18764598744179383544465976785724943178948358994140692
258 29797453900812692279921873344865206229370341121216989
259 48199834908124445857800685177584726651310838065700605
260 77770093117705614946304275479984806467609738755987556
261 123008265692680408999588345749303489629109805206557467
262 191723729920121577735109096575479692100235833054705044
263 301049705230918523639396224423719734151016734517160719
264 482861204580899547168775214193117402115256090785026657
265 782169089616884876691083763736698021664204971940717438
266 1251300775359826989822296956992630583862935078576257596
267 1961883846425270881734853781464952953941094350265784058
268 3060409922306186743141437056301079284974055476472709989
269 4852070156202631615365262223097234440866511812981065464
270 7836487773607372605727524644913809004295441877749636837
271 12645497057019155142379539218062370665661759527271537141
272 20029630722859737483102100216497956782634058444349730705
273 31248693879912165282769246254701747251986362486420248284
274 49028417856662741986947369762185157884740485873525698629
275 78496446231295293558961436110181935864688583044027812236
276 127047432872214883506215031088011584956129187796789833846
277 203426247521852349797935603390857684601472172735197265933
278 319397263750944509779920567521011332314346780481786499887
279 498328447444069114149602516554418869400013413949801661039
280 788913877646764535426353617042597819557301398723492822179
281 1272221253384558046615115811192905168817184487844480456085
282 2052976168734679205871762221163378015428365378594660400849
283 3256095702519089447782323284112883062612899935242017296220
284 5084921875604710437411283160808000897655872246046769016285
285 7972797641839908916704527967374081273272391630187354099600
286 12742968253701913829289690967895659042460348959180645947015
287 20606567277083822870921492681032280800068896550514513409017
288 33020256735915125038792455842834440446682759461751367840554
289 51915749187190938740550128525659961607586811981035328745854
290 81021242809580736533270748384397164159689036050873533743244
291 128095828398765211431776131665151229860339322361805151969775
292 206261464125632354537727626796751466300168348545403482637090
293 332819038103633629273812314933002325881159378187669417879538
294 528517806922568772172385720955717974537530101529454715387661
295 826196896428580766319009359248774797206074533336384006252677
296 1294712501756761653857531314991094590605663070695837295004135
297 2065996520087005188837559982715543812469446514286911815122702
298 3337854715204522176342851752774717771504297997321899349627894
299 5352191897124898840377125675388963247078722065564411272075800
300 8426091877654408061066231024470049094606970199809102743841540
301 13154517368192621263040224872603676559091260633589659793216685
302 20772374967600605527023411285764317941678000723862932574806970
303 33398853301544220969183417817890726881789384071213107744301551
304 53883377047199238824677145714510562353495053000630648909249128
305 85665789259296608157536679452971948623626401954899688596135979
306 134052420263744634253899254775147317036437168332713747656932786
307 209979605763064224288805075404082183724057702946980956668326559
308 334554994879786249022373676165926598894297378534905598507061514
309 540000075823873338212929481555809500994708194629714332623415471
310 866373513865343261245942420692413903176742457235884574641723668
311 1365703162711095158022266726042440883508002067384222858525057359
312 2132968676598997550516230421491922307449776483169939425651723778
313 3364506650897075933032786898372377493386689455475357901671559484
314 5401846470331918418073594999407226261482771936655321054856901530
315 8712952299310980267040090714454083859943205558783394729238238750
316 13867010458763552926367098995840792744041608185027471230503070093
317 21721902059080635514880136445563236776977410575218048365888506994
318 34014108673616279682365081286391091671071631590305773955834627391
319 54115382327488449012752300455218694563006456829638941337511250238
320 87261596262188777262311004791871724669455589243130263380481271672
321 140068668821929715881090484510839514031483218362745449258884130575
322 221069579817776498858482592219738037276878667921074784294605611963
323 345433210314666146267960940466471532688340600028069486803005026569
324 544345945810546589568310354144758332684263843921272434335513294089
325 872741038582322943487599602120250998772356343761004757732476728154
326 1407269278200835230289525496003110413022521550203377009036741017220
327 2241940303719646416177961322654440242097987765758187057380449082456
328 3515518158452027420132500664004904677637505071664720352570179256289
329 5503671340686090390939809021253578645966005526658155038748242557922
330 8744235849404324375393676950098601749109673929636613963561016715753