0 1
1 2
2 4
3 7
4 11
5 16
6 22
7 34
8 54
9 86
10 136
11 212
12 324
13 498
14 772
15 1202
16 1873
17 2915
18 4524
19 7012
20 10873
21 16877
22 26213
23 40716
24 63227
25 98154
26 152353
27 236493
28 367150
29 570034
30 885032
31 1374048
32 2133185
33 3311680
34 5141292
35 7981842
36 12391897
37 19238551
38 29867908
39 46369801
40 71988812
41 111762305
42 173510816
43 269375568
44 418205562
45 649263696
46 1007980645
47 1564887793
48 2429485394
49 3771772491
50 5855671920
51 9090922865
52 14113644433
53 21911410850
54 34017430534
55 52812008207
56 81990563409
57 127290228212
58 197617889832
59 306801476379
60 476308826311
61 739468728980
62 1148024081917
63 1782305655263
64 2767026845017
65 4295805005737
66 6669230786120
67 10353970717447
68 16074523891869
69 24955674061836
70 38743646303421
71 60149452400980
72 93381934044514
73 144975311598384
74 225073952321073
75 349426971082330
76 542484844950505
77 842206902648533
78 1307524944673493
79 2029930502279658
80 3151464039578824
81 4892643162651253
82 7595821122004665
83 11792500822130914
84 18307839719660742
85 28422893519946420
86 44126499271067318
87 68506323486997231
88 106355963768368051
89 165117473151932431
90 256344627739778653
91 397974647484049808
92 617855039274920091
93 959219015509263048
94 1489186073150770369
95 2311959129884922176
96 3589313058071671261
97 5572403102768866158
98 8651147402682459199
99 13430893279373830330
100 20851441535487937326
101 32371831498025485774
102 50257219518996431017
103 78024257414495615116
104 121132541818842416907
105 188058088262788759491
106 291959898058984125121
107 453267300875133726935
108 703696800171922820388
109 1092488219679930374970
110 1696086311388412489822
111 2633171437328592322315
112 4087994680345784215110
113 6346605568336940683297
114 9853095561425336109812
115 15296915980871216387339
116 23748438961854913540156
117 36869415627974662598413
118 57239712089361175335639
119 88864566586376923577747
120 137962105439247527200435
121 214185960370710028308368
122 332523380053263834621836
123 516242045420116404614249
124 801464995985715160869265
125 1244273196050203270985469
126 1931732258006913747476109
127 2999011413626826519520190
128 4655960691127924464401339
129 7228371942443649716638728
130 11222036525752749015131977
131 17422194760879320313914623
132 27047931058632028017053213
133 41991872125965534491900062
134 65192318067547695120733071
135 101210975359022122927712239
136 157129886415617583530798869
137 243943911393044304394674685
138 378722554080728462115952695
139 587966193336686855524998081
140 912816627322237439324761815
141 1417146435558430034978955320
142 2200117701303663038069086015
143 3415679409081176765600317712
144 5302837124899283405534606388
145 8232646629085850079187610503
146 12781171460303127156310485158
147 19842749392464379308265763085
148 30805838469113801241386697954
149 47826017706272623585449355211
150 74249820271374765856313418161
151 115272733853573441872964010559
152 178960745245057110066834527517
153 277836286761003189390146938735
154 431340415661766273999430429874
155 669655343987917587519079531097
156 1039638910357097569478455643758
157 1614037838467536558391656411269
158 2505791307012687367241409421578
159 3890237220375204064299351594576
160 6039587410347723569925428338863
161 9376450334746588953769224886989
162 14556924986190014281630311709018
163 22599604060003815590318467759331
164 35085851177599393343051536825102
165 54470730973348074603270727384085
166 84565727584946973815051816935531
167 131288164380803773295315083276606
168 203824676955172686585918012762974
169 316437503196250870093064330963470
170 491268745889387758817296279886958
171 762693986174111870597905003162259
172 1184081261862178855847271948841517
173 1838284371070237657392249038406741
174 2853933710264584548395066115387234
175 4430727775726367030174699325480076
176 6878698181385972880406576628233877
177 10679168539720473963208661225468008
178 16579393032298581120081124424765004
179 25739482647646798547592278692623473
180 39960507943677005495595318577275584
181 62038628241918547197455380238127508
182 96314876666826053349707060964953384
183 149528700589125660833525333733584490
184 232143081875258123676644290437016573
185 360401784073698611431973103446749290
186 559523225565260889772068014143490080
187 868658962806174283465924727605125094
188 1348591728075617088159031943581942066
189 2093686621454672600644554114235345711
190 3250445318327276817483354918561688423
191 5046311448508459648942277864804705197
192 7834390903844620122581823621543101128
193 12162880048234983632732839824894059599
194 18882852908852842856650476297259803864
195 29315600627757139134207369000383558058
196 45512425707835727368723812282848365170
197 70657972187341208505392589652466774296
198 109696395126826490366376923043473995532
199 170303487792092042605165870587583648822
200 264395907637792822231764443346263739253
201 410474247368046479261577693182522087817
202 637260649219974286682126254873514683324
203 989346195646076014017858839184075540711
204 1535958474821018405365187894648210944195
205 2384573212851840476570741412224480265589
206 3702046312230639607464911948080846272377
207 5747421309622844263103483247975846169916
208 8922862904544021993725777533270760203406
209 13852731185720647576508970289084439459445
210 21506344248112573518355739942602309165390
211 33388566970468025097360728039087743161857
212 51835699804687373960355306437398412436353
213 80474845674516303191274577477332868420189
214 124937076392119790673503229479579029478983
215 193964622442927056903589816790922336222425