0 1
1 2
2 2
3 4
4 6
5 12
6 23
7 46
8 90
9 174
10 330
11 616
12 1133
13 2058
14 3698
15 6584
16 11630
17 20404
18 35587
19 61750
20 106666
21 183522
22 314642
23 537744
24 916441
25 1557842
26 2642018
27 4471276
28 7552470
29 12734364
30 21436655
31 36031486
32 60478458
33 101380758
34 169740378
35 283873144
36 474246725
37 791505114
38 1319770322
39 2198679200
40 3659871806
41 6087377092
42 10117497307
43 16803948934
44 27890769226
45 46263115722
46 76691605538
47 127060839456
48 210396283825
49 348207080354
50 575997160130
51 952347993556
52 1573882702758
53 2599911998508
54 4293013552583
55 7085825704654
56 11690958262170
57 19281803125374
58 31789899551082
59 52393859998600
60 86323055035421
61 142178367841962
62 234102171171122
63 385342740114824
64 634107860681486
65 1043175751293652
66 1715671711868083
67 2820960713552086
68 4637133775703530
69 7620709089929394
70 12520958816590130
71 20567398458150576
72 33777203777329033
73 55459179289699058
74 91039806623835938
75 149416986524562364
76 245178217316233590
77 402234628619658684
78 659773694882590367
79 1082008597227809950
80 1774143414782659386
81 2908513408408289382
82 4767379342261027962
83 7812976666137216664
84 12802162442936223221
85 20974029459079317882
86 34356888686559397778
87 56270505280188450416
88 92147677885841439710
89 150878054219673216484
90 247005887078251574155
91 404323967324305035046
92 661750035401673771658
93 1082934209751476213658
94 1771964633177764554818
95 2899039437979352745024
96 4742425054231843845985
97 7757026070336035113794
98 12686433685767444028802
99 20746003895427882734500
100 33921964281719295424326
101 55460039016995550411852
102 90663600839087186750327
103 148197308236303450329454
104 242216174995983691161306
105 395842417533100908739662
106 646842792750491421231498
107 1056898344805812918550696
108 1726738472299931749692365
109 2820847286371592666732874
110 4607793562680999824825330
111 7526059122327915898448216
112 12291478762293714538563758
113 20072582235181752659192308
114 32776731425320388235226723
115 53517028438907184154070134
116 87374145070477536686418730
117 142639273494039728397261954
118 232841903755422236937575762
119 380057762425021944745506000
120 620304736546909132947645241
121 1012344154513956008368383122
122 1652035616969355023255823842
123 2695748152933825844239234444
124 4398538877262185562049881366
125 7176410519005530913458966492
126 11707827992436240677233521743
127 19099240596419815299587012926
128 31154949270002623887439733370
129 50817072632547050806540469814
130 82882785349820854224113125530
131 135173504195763696180300241336
132 220440699206251521084192935333
133 359472259276077979093919391258
134 586155424017059232687318109778
135 955728204701929706119869498944
136 1558226615662511165655025389950
137 2540398328716755592961364668164
138 4141411439675103706650697618747
139 6751039772040010968832839626950
140 11004467710659103292738622146506
141 17936753985291254548047324014442
142 29234484697486486744516893302882
143 47645748186906010482771026700384
144 77648005390056895321225676528401
145 126536035586755573088141269137122
146 206194095492269533787449268099138
147 335982467604274839537817425578356
148 547438954137251171365575904453350
149 891936149307482541605929429149804
150 1453152222051397041714350643497255
151 2367380217531499442765661481659406
152 3856601404362179672668238844063258
153 6282342432845582163067508453641758
154 10233373612938948071557582144530858
155 16668506632467619518080533572917704
156 27149100607820843108915393539019645
157 44217618189385827429728647908253674
158 72013950108718310860654040065160882
159 117278810558713143415125407387618600
160 190987234239552099722532165484871246
161 311007760630994893709153010318785812
162 506431184275397289449933331282044947
163 824616850143972129748829934525514774
164 1342662129061799661806755014210631786
165 2186070979085781980753320290063902802
166 3559139202670022074365802394005363058
167 5794408276158254676122585115127850736
168 9433151667753167803297577029922627305
169 15356362227238764153232814096898476594
170 24997920367244164683152232599458516130
171 40691491350062503236819540120842403676
172 66235026945138475047028107617423743158
173 107809342278612359811338476059874381308
174 175472808434994023512913746896029182463
175 285593413908260953506290214496242856414
176 464805924749152735855789116151342389690
177 756450304257966018380702476946994889734
178 1231046897013568842091699894156817274042
179 2003338834878537277346233818461701802200
180 3260018033505558624166973461034888709461
181 5304830803604550823116078475270849783482
182 8631955073944016873614962880496367398162
183 14045366049602930044665823495732105358864
184 22853007532435216692547479460383989839646
185 37182640162980778859414778180236500458532
186 60495600685246897448430425948896412641003
187 98422460419001210326514847661529240702566
188 160122233664852543690083085451097903289610
189 260493086215231723950405388485695721541434
190 423767884572066673489433741150534452326530
191 689361927610658773222591852223039578912896
192 1121383333698068228343723583174124263780033
193 1824099739647430158980766147784523480278658
194 2967091073199544326370638433146557614185218
195 4826153291039723581812003995506350602176324
196 7849814842286062943689390545416087594200710
197 12767501089565330657468742072260887081928844
198 20765419366137732768632228265778602939520727
199 33772556846228946725542413517479567170392750
200 54925716037178901961090180610799875522248026
201 89325649098745954452989576135261225253918702
202 145266481176075184647352277580584588749779402
203 236234622530309573099971356557351084538588904
204 384158712002023519980225657813964431796871981
205 624693435083460289312728540888849545378855562
206 1015809855932249767758387748896376764727626098
207 1651761100413603211769081366496323126701775096
208 2685786474590512092690867742297359495576593390
209 4367020902646667572321312812409439043020854324
210 7100496223124391046036942885227214563487125955
211 11544679299300822267244381731772826052140144566
212 18770026541842188343192212981656629086149113258
213 30516719034089749289233609112222216054443265058
214 49613609788295651341133724857328194527268228498
215 80659206227695853017872251131792520884541351184
216 131128557633665670455218795914812175101315287705
217 213172382884346141956808784134538265978192204754
218 346541301158670596991958137062975470761348766562
219 563338663706660142012415215299072336413717811500
220 915745305169632926647952203477231436531084692566
221 1488574288844238659367594563993046001974997458972
222 2419675254286119364366352763802203296892295221167
223 3933095523370551392791980469343917386283700704894
224 6392972418169111904567172371026714628978617020666
225 10391115562292297813826025119799894048481346845142
226 16889337241726485382268908908136464656481614080218
227 27450749686036493376437517724675476717203640259576
228 44615633071045764602924721746860915364947583888645
229 72512225782382754003923118282324484085654233031514
230 117849248022011800475627013954022465445367155352530
231 191528705998278332372890184971972107529289735699936
232 311266575382757192610636425586456796967690576800958
233 505851134937386362638985889954516286488282345565508
234 822062185238961452667200821597522689440308641179803
235 1335913648651516550379224497004675963904228738623494
236 2170920637284464635537041610111385247304510850495050
237 3527779417805136553479920184077884793144350811688714
238 5732589990352743189071232162660280216344446355445922
239 9315204475290177110169076792170998767319993082967200
240 15136519468038359666912503768735122917391220047508081
241 24595284012856273512371699820242799376269189655403042
242 39964088552817809282246517662218443918945166836934082
243 64935217707124995632870650815038442612057090151288084
244 105507436473316893856331915883074607473129747781196326
245 171426629535266891268669747436507970344157062384409772
246 278526171576782875845683591463795219018384525410505863
247 452528882035073859614502447782910750822609527491741006
248 735223240103079918681017076273526172502159707843972250
249 1194496389552401054016499669965864687446002829974264254
250 1940632083560951431639327929175638826730561787398513130
251 3152785194433070220318618927987179245080197461591605256
252 5121986453219209845562549368944741769496791342789223133
253 8320997544197185994148562137559520443166653742398761258
254 13517779069186489961583107858913785338939142117005022258
255 21959797581698676005871060189510428336971157829238754504
256 35673392690970260139465554593870859357051358947895785870
257 57950027281069030367487391521865055930028937748621520724
258 94136073020524478901115109399666329204227776669656296307
259 152915590358478791884915440943945567287410615362903787350
260 248393806484373741796505653649956492561939772950325043946
261 403481030005108287308209137922660838072805670175619762162
262 655388612757108253741977938207720704928502105906100697522
263 1064555052192098519314238266094243695518519720724267282224
264 1729142850646714975957530540900929927257990434053070693961
265 2808582497966203676437134333558001302104690706842587513202
266 4561809129437817036461344737620724435501830300383610458658
267 7409360003356309278130524460903346623073850718779399760636
268 12034221289571313263890594451410485150182159890204164259830
269 19545601825657098056551889554924866750329819191577919850044
270 31744895804735073784271979901832800969192266535417593980255
271 51557590852628309819184135994866151765276181763225379530526
272 83734652569106184045645878330304885848902831788508349081658
273 135991502555713432285380043296885454774367493077828969883558
274 220857580170541355193765713032510690897893187882297935807738
275 358679766905955464762435576706430913107072023502182763805464
276 582499456301919236102230901521296721714399416942497174570165
277 945972016612997794293985910387117519965716988544752271447034
278 1536226375545462539971565855850159244533796159145338254045842
279 2494746088194128937270220242338411652497438449448251666593200
280 4051275062405805589821803618231450787882839664009839869768286
281 6578871445301817242676709856713877219229808470632502626591332
282 10683299401075719660663216991132222676813783547233003535718987
283 17348174034447516447089316360177009344594257787630578291899814
284 28170629516961312479666626379827036139659842517219314996567946
285 45743962820916884842419425280852759051056567256970698587006682
286 74278907688824329609663627230046312875770677908666552051062978
287 120612345130195402655324110621114303178683980252234594404097216
288 195845042790420052755806371530742364991365661381975028688676385
289 318000652512469964105190173941653648358817379941880849092317634
290 516342749866144846045874870941774742475861782852600986014054530
291 838383721533724148030003062142604100149125642630898169338976996
292 1361263845118233161139694275812933281065112646848660597818697158
293 2210225259525430814112451697943267528968809990681136543855944908
294 3588604171235501647258716676472485396228619560096536360838578743
295 5826522190226243638320493437119767659146698174545989900556731374
296 9459934187518894134535105879012552375519283280977582476421454810
297 15358956963267597798760820144256634088759215625626945587866538894
298 24936199562366100808157042616813799838515698623042957490202491402
299 40484965522735767507684200182739361355605348135211705714871881000
300 65728282493783546091468696814766701996688680361234895267791721101
301 106710174422303060275546688434388531583192095985968635682183801802