0 0
1 0
2 0
3 0
4 1
5 2
6 4
7 8
8 15
9 26
10 44
11 73
12 121
13 198
14 323
15 526
16 855
17 1387
18 2248
19 3641
20 5896
21 9544
22 15447
23 24999
24 40455
25 65463
26 105927
27 171399
28 277336
29 448745
30 726091
31 1174847
32 1900950
33 3075809
34 4976771
35 8052592
36 13029376
37 21081981
38 34111370
39 55193365
40 89304750
41 144498130
42 233802895
43 378301040
44 612103951
45 990405007
46 1602508974
47 2592913998
48 4195422990
49 6788337006
50 10983760014
51 17772097038
52 28755857071
53 46527954128
54 75283811218
55 121811765366
56 197095576605
57 318907341992
58 516002918618
59 834910260631
60 1350913179271
61 2185823439924
62 3536736619217
63 5722560059164
64 9259296678405
65 14981856737593
66 24241153416022
67 39223010153639
68 63464163569686
69 102687173723350
70 166151337293061
71 268838511016437
72 434989848309525
73 703828359325989
74 1138818207635541
75 1842646566961557
76 2981464774597126
77 4824111341558711
78 7805576116155865
79 12629687457714605
80 20435263573870500
81 33064951031585135
82 53500214605455665
83 86565165637040830
84 140065380242496526
85 226630545879537387
86 366695926122033944
87 593326472001571363
88 960022398123605340
89 1553348870125176736
90 2513371268248782109
91 4066720138373958878
92 6580091406622741021
93 10646811544996699933
94 17226902951619440988
95 27873714496616140956
96 45100617448235581980
97 72974331944851722972
98 118074949393087304988
99 191049281337939027996
100 309124230731026333021
101 500173512068965361054
102 809297742799991694112
103 1309471254868957055204
104 2118768997668948749355
105 3428240252537905804598
106 5547009250206854553992
107 8975249502744760358629
108 14522258752951614912661
109 23497508255696375271330
110 38019767008647990184031
111 61517275264344365455402
112 99537042272992355639475
113 161054317537336721094919
114 260591359810329076734436
115 421645677347665797829397
116 682237037157994874563876
117 1103882714505660672393316
118 1786119751663655546957235
119 2890002466169316219350595
120 4676122217832971766307875
121 7566124684002287985658515
122 12242246901835259751966435
123 19808371585837547737624995
124 32050618487672807489591476
125 51858990073510355227216517
126 83909608561183162716808039
127 135768598634693517944024603
128 219678207195876680660832690
129 355446805830570198604857341
130 575125013026446879265690079
131 930571818857017077870547468
132 1505696831883463957136237596
133 2436268650740481035006785113
134 3941965482623944992143022758
135 6378234133364426027149807921
136 10320199615988371019292830730
137 16698433749352797046442638702
138 27018633365341168065735469483
139 43717067114693965112178108236
140 70735700480035133177913577771
141 114452767594729098290091686059
142 185188468074764231468005263882
143 299641235669493329758096949994
144 484829703744257561226102213930
145 784470939413750890984199163978
146 1269300643158008452210301377962
147 2053771582571759343194500541994
148 3323072225729767795404801920011
149 5376843808301527138599302462060
150 8699916034031294934004104382126
151 14076759842332822072603406844242
152 22776675876364117006607511226425
153 36853435718696939079210918070724
154 59630111595061056085818429297206
155 96483547313757995165029347367987
156 156113658908819051250847776665251
157 252597206222577046415877124033296
158 408710865131396097666724900698605
159 661308071353973144082602024731960
160 1070018936485369241749326925430625
161 1731327007839342385831928950162645
162 2801345944324711627581255875593330
163 4532672952164054013413184825756035
164 7334018896488765640994440701349426
165 11866691848652819654407625527105522
166 19200710745141585295402066228455009
167 31067402593794404949809691755560593
168 50268113338935990245211757984015665
169 81335515932730395195021449739576321
170 131603629271666385440233207723592049
171 212939145204396780635254657463168433
172 344542774476063166075487865186760546
173 557481919680459946710742522649929043
174 902024694156523112786230387836689653
175 1459506613836983059496972910486618761
176 2361531307993506172283203298323308480
177 3821037921830489231780176208809927307
178 6182569229823995404063379507133235853
179 10003607151654484635843555715943163226
180 16186176381478480039906935223076399146
181 26189783533132964675750490939019562439
182 42375959914611444715657426162095961652
183 68565743447744409391407917101115524159
184 110941703362355854107065343263211485880
185 179507446810100263498473260364327010108
186 290449150172456117605538603627538496057
187 469956596982556381104011863991865506234
188 760405747155012498709550467619404002361
189 1230362344137568879813562331611269508665
190 1990768091292581378523112799230673511096
191 3221130435430150258336675130841943019832
192 5211898526722731636859787930072616531000
193 8433028962152881895196463060914559550904
194 13644927488875613532056250990987176081976
195 22077956451028495427252714051901735632952
196 35722883939904108959308965042888911715001
197 57800840390932604386561679094790647348026
198 93523724330836713345870644137679559063100
199 151324564721769317732432323232470206411200
200 244848289052606031078302967370149765474375
201 396172853774375348810735290602619971885650
202 641021142826981379889038257972769737360100
203 1037193996601356728699773548575389709245825
204 1678215139428338108588811806548159446606001
205 2715409136029694837288585355123549155851902
206 4393624275458032945877397161671708602457979
207 7109033411487727783165982516795257758309958
208 11502657686945760729043379678466966360768015
209 18611691098433488512209362195262224119078051
210 30114348785379249241252741873729190479846144
211 48726039883812737753462104068991414598924273
212 78840388669191986994714845942720605078770496
213 127566428553004724748176950011712019677694848
214 206406817222196711742891795954432624756465423
215 333973245775201436491068745966144644434160351
216 540380062997398148233960541920577269190625855
217 874353308772599584725029287886721913624786287
218 1414733371769997732958989829807299182815412223
219 2289086680542597317684019117694021096440198591
220 3703820052312595050643008947501320279255610896
221 5992906732855192368327028065195341375695809569
222 9696726785167787418970037012696661654951420547
223 15689633518022979787297065077892003030647230199
224 25386360303190767206267102090588664685598650830
225 41075993821213746993564167168480667716245881113
226 66462354124404514199831269259069332401844532027
227 107538347945618261193395436427550000118090413224
228 174000702070022775393226705686619332519934945336
229 281539050015641036586622142114169332638025358645
230 455539752085663811979848847800788665157960304066
231 737078802101304848566470989914957997795985662797
232 1192618554186968660546319837715746662953945966950
233 1929697356288273509112790827630704660749931629834
234 3122315910475242169659110665346451323703877596871
235 5052013266763515678771901492977155984453809226792
236 8174329177238757848431012158323607308157686823751
237 13226342444002273527202913651300763292611496050631
238 21400671621241031375633925809624370600769182874470
239 34627014065243304902836839460925133893380678925190
240 56027685686484336278470765270549504494149861799750
241 90654699751727641181307604731474638387530540725030
242 146682385438211977459778370002024142881680402524870
243 237337085189939618641085974733498781269210943249990
244 384019470628151596100864344735522924150891345774951
245 621356555818091214741950319469021705420102289025032
246 1005376026446242810842814664204544629570993634800074
247 1626732582264334025584764983673566334991095923825198
248 2632108608710576836427579647878110964562089558625365
249 4258841190974910862012344631551677299553185482450656
250 6890949799685487698439924279429788264115275041076114
251 11149790990660398560452268910981465563668460523526863
252 18040740790345886258892193190411253827783735564603071
253 29190531781006284819344462101392719391452196088130028
254 47231272571352171078236655291803973219235931652733193
255 76421804352358455897581117393196692610688127740863316
256 123653076923710626975817772685000665829924059393596605
257 200074881276069082873398890078197358440612187134460017
258 323727958199779709849216662763198024270536246528056718
259 523802839475848792722615552841395382711148433662516831
260 847530797675628502571832215604593406981684680190573646
261 1371333637151477295294447768445988789692833113853090574
262 2218864434827105797866279984050582196674517794043664317
263 3590198071978583093160727752496570986367350907896754989
264 5809062506805688891027007736547153183041868701940419405
265 9399260578784271984187735489043724169409219609837174493
266 15208323085589960875214743225590877352451088311777593997
267 24607583664374232859402478714634601521860307921614768589
268 39815906749964193734617221940225478874311396233392362686
269 64423490414338426594019700654860080396171704155007131375
270 104239397164302620328636922595085559270483100388399494161
271 168662887578641046922656623249945639666654804543406625637
272 272902284742943667251293545845031198937137904931806119900
273 441565172321584714173950169094976838603792709475212745639
274 714467457064528381425243714940008037540930614407018865641
275 1156032629386113095599193884034984876144723323882231611382
276 1870500086450641477024437598974992913685653938289250477126
277 3026532715836754572623631483009977789830377262171482088611
278 4897032802287396049648069081984970703516031200460732565840
279 7923565518124150622271700564994948493346408462632214654555
280 12820598320411546671919769646979919196862439663092947220500