0 0
1 1
2 1
3 1
4 2
5 3
6 4
7 7
8 11
9 17
10 28
11 45
12 72
13 117
14 189
15 305
16 494
17 799
18 1292
19 2091
20 3383
21 5473
22 8856
23 14329
24 23184
25 37513
26 60697
27 98209
28 158906
29 257115
30 416020
31 673135
32 1089155
33 1762289
34 2851444
35 4613733
36 7465176
37 12078909
38 19544085
39 31622993
40 51167078
41 82790071
42 133957148
43 216747219
44 350704367
45 567451585
46 918155952
47 1485607537
48 2403763488
49 3889371025
50 6293134513
51 10182505537
52 16475640050
53 26658145587
54 43133785636
55 69791931223
56 112925716859
57 182717648081
58 295643364940
59 478361013021
60 774004377960
61 1252365390981
62 2026369768941
63 3278735159921
64 5305104928862
65 8583840088783
66 13888945017644
67 22472785106427
68 36361730124071
69 58834515230497
70 95196245354568
71 154030760585065
72 249227005939632
73 403257766524697
74 652484772464329
75 1055742538989025
76 1708227311453354
77 2763969850442379
78 4472197161895732
79 7236167012338111
80 11708364174233843
81 18944531186571953
82 30652895360805796
83 49597426547377749
84 80250321908183544
85 129847748455561293
86 210098070363744837
87 339945818819306129
88 550043889183050966
89 889989708002357095
90 1440033597185408060
91 2330023305187765155
92 3770056902373173215
93 6100080207560938369
94 9870137109934111584
95 15970217317495049953
96 25840354427429161536
97 41810571744924211489
98 67650926172353373025
99 109461497917277584513
100 177112424089630957538
101 286573922006908542051
102 463686346096539499588
103 750260268103448041639
104 1213946614199987541227
105 1964206882303435582865
106 3178153496503423124092
107 5142360378806858706957
108 8320513875310281831048
109 13462874254117140538005
110 21783388129427422369053
111 35246262383544562907057
112 57029650512971985276110
113 92275912896516548183167
114 149305563409488533459276
115 241581476306005081642443
116 390887039715493615101719
117 632468516021498696744161
118 1023355555736992311845880
119 1655824071758491008590041
120 2679179627495483320435920
121 4335003699253974329025961
122 7014183326749457649461881
123 11349187026003431978487841
124 18363370352752889627949722
125 29712557378756321606437563
126 48075927731509211234387284
127 77788485110265532840824847
128 125864412841774744075212131
129 203652897952040276916036977
130 329517310793815020991249108
131 533170208745855297907286085
132 862687519539670318898535192
133 1395857728285525616805821277
134 2258545247825195935704356469
135 3654402976110721552510177745
136 5912948223935917488214534214
137 9567351200046639040724711959
138 15480299423982556528939246172
139 25047650624029195569663958131
140 40527950048011752098603204303
141 65575600672040947668267162433
142 106103550720052699766870366736
143 171679151392093647435137529169
144 277782702112146347202007895904
145 449461853504239994637145425073
146 727244555616386341839153320977
147 1176706409120626336476298746049
148 1903950964737012678315452067026
149 3080657373857639014791750813075
150 4984608338594651693107202880100
151 8065265712452290707898953693175
152 13049874051046942401006156573275
153 21115139763499233108905110266449
154 34165013814546175509911266839724
155 55280153578045408618816377106173
156 89445167392591584128727643945896
157 144725320970636992747544021052069
158 234170488363228576876271664997965
159 378895809333865569623815686050033
160 613066297697094146500087351047998
161 991962107030959716123903037098031
162 1605028404728053862623990388146028
163 2596990511759013578747893425244059
164 4202018916487067441371883813390087
165 6799009428246081020119777238634145
166 11001028344733148461491661052024232
167 17800037772979229481611438290658377
168 28801066117712377943103099342682608
169 46601103890691607424714537633340985
170 75402170008403985367817636976023593
171 122003273899095592792532174609364577
172 197405443907499578160349811585388170
173 319408717806595170952881986194752747
174 516814161714094749113231797780140916
175 836222879520689920066113783974893663
176 1353037041234784669179345581755034579
177 2189259920755474589245459365729928241
178 3542296961990259258424804947484962820
179 5731556882745733847670264313214891061
180 9273853844735993106095069260699853880
181 15005410727481726953765333573914744941
182 24279264572217720059860402834614598821
183 39284675299699447013625736408529343761
184 63563939871917167073486139243143942582
185 102848615171616614087111875651673286343
186 166412555043533781160598014894817228924
187 269261170215150395247709890546490515267
188 435673725258684176408307905441307744191
189 704934895473834571656017795987798259457
190 1140608620732518748064325701429106003648
191 1845543516206353319720343497416904263105
192 2986152136938872067784669198846010266752
193 4831695653145225387505012696262914529857
194 7817847790084097455289681895108924796609
195 12649543443229322842794694591371839326465
196 20467391233313420298084376486480764123074
197 33116934676542743140879071077852603449539
198 53584325909856163438963447564333367572612
199 86701260586398906579842518642185971022151
200 140285586496255070018805966206519338594763
201 226986847082653976598648484848705309616913
202 367272433578909046617454451055224648211676
203 594259280661563023216102935903929957828589
204 961531714240472069833557386959154606040264
205 1555790994902035093049660322863084563868853
206 2517322709142507162883217709822239169909117
207 4073113704044542255932878032685323733777969
208 6590436413187049418816095742507562903687086
209 10663550117231591674748973775192886637465055
210 17253986530418641093565069517700449541152140
211 27917536647650232768314043292893336178617195
212 45171523178068873861879112810593785719769335
213 73089059825719106630193156103487121898386529
214 118260583003787980492072268914080907618155864
215 191349642829507087122265425017568029516542393
216 309610225833295067614337693931648937134698256
217 500959868662802154736603118949216966651240649
218 810570094496097222350940812880865903785938905
219 1311529963158899377087543931830082870437179553
220 2122100057654996599438484744710948774223118458
221 3433630020813895976526028676541031644660298011
222 5555730078468892575964513421251980418883416468
223 8989360099282788552490542097793012063543714479
224 14545090177751681128455055519044992482427130947
225 23534450277034469680945597616838004545970845425
226 38079540454786150809400653135882997028397976372
227 61613990731820620490346250752721001574368821797
228 99693531186606771299746903888603998602766798168
229 161307521918427391790093154641325000177135619965
230 261001053105034163089840058529928998779902418133
231 422308575023461554879933213171253998957038038097
232 683309628128495717969773271701182997736940456230
233 1105618203151957272849706484872436996693978494327
234 1788927831280452990819479756573619994430918950556
235 2894546034432410263669186241446056991124897444883
236 4683473865712863254488665998019676985555816395439
237 7578019900145273518157852239465733976680713840321
238 12261493765858136772646518237485410962236530235760
239 19839513666003410290804370476951144938917244076081
240 32101007431861547063450888714436555901153774311840
241 51940521097864957354255259191387700840071018387921
242 84041528529726504417706147905824256741224792699761
243 135982049627591461771961407097211957581295811087681
244 220023578157317966189667555003036214322520603787442
245 356005627784909427961628962100248171903816414875123
246 576029205942227394151296517103284386226337018662564
247 932034833727136822112925479203532558130153433537687
248 1508064039669364216264221996306816944356490452200251
249 2440098873396501038377147475510349502486643885737937
250 3948162913065865254641369471817166446843134337938188
251 6388261786462366293018516947327515949329778223676125
252 10336424699528231547659886419144682396172912561614312
253 16724686485990597840678403366472198345502690785290437
254 27061111185518829388338289785616880741675603346904749
255 43785797671509427229016693152089079087178294132195185
256 70846908857028256617354982937705959828853897479099934
257 114632706528537683846371676089795038916032191611295119
258 185479615385565940463726659027500998744886089090395052
259 300112321914103624310098335117296037660918280701690171
260 485591937299669564773824994144797036405804369792085223
261 785704259213773189083923329262093074066722650493775393
262 1271296196513442753857748323406890110472527020285860616
263 2057000455727215942941671652668983184539249670779636009
264 3328296652240658696799419976075873295011776691065496624
265 5385297107967874639741091628744856479551026361845132633
266 8713593760208533336540511604820729774562803052910629257
267 14098890868176407976281603233565586254113829414755761889
268 22812484628384941312822114838386316028676632467666391146
269 36911375496561349289103718071951902282790461882422153035
270 59723860124946290601925832910338218311467094350088544180
271 96635235621507639891029550982290120594257556232510697215
272 156359095746453930492955383892628338905724650582599241395
273 252994331367961570383984934874918459499982206815109938609
274 409353427114415500876940318767546798405706857397709180004
275 662347758482377071260925253642465257905689064212819118613
276 1071701185596792572137865572410012056311395921610528298616
277 1734048944079169643398790826052477314217084985823347417229
278 2805750129675962215536656398462489370528480907433875715845
279 4539799073755131858935447224514966684745565893257223133073
280 7345549203431094074472103622977456055274046800691098848918