1 1
2 8
3 1
4 2
5 4
6 3
7 3
8 10
9 9
10 10
11 19
12 29
13 40
14 65
15 96
16 148
17 238
18 356
19 573
20 865
21 1381
22 2136
23 3369
24 5245
25 8248
26 12925
27 20251
28 31889
29 49995
30 78599
31 123579
32 194464
33 305630
34 481471
35 757704
36 1193056
37 1879551
38 2961524
39 4666170
40 7355683
41 11597513
42 18284922
43 28839442
44 45491039
45 71764432
46 113230859
47 178688887
48 282001291
49 445111563
50 702649866
51 1109277533
52 1751394366
53 2765482308
54 4367038681
55 6896592378
56 10892235869
57 17203795937
58 27174226491
59 42925605288
60 67810606954
61 107126983211
62 169247058233
63 267400004507
64 422491627042
65 667561505675
66 1054822237754
67 1666789083958
68 2633874479092
69 4162186720431
70 6577470508117
71 10394574346692
72 16427225853063
73 25961548779514
74 41030360235170
75 64846703069567
76 102489091778471
77 161984744408435
78 256021767694122
79 404655525364221
80 639586774002020
81 1010924093508093
82 1597873199734415
83 2525634157226678
84 3992111432250919
85 6310135057595339
86 9974202310756685
87 15765980222527955
88 24921078633757892
89 39392680202687830
90 62268280213814775
91 98428456074869272
92 155588237600584904
93 245943291333025656
94 388772182645835027
95 614550006990131173
96 971451200244246961
97 1535629151031733544
98 2427466199978286290
99 3837261687356815317
100 6065839714102068707
101 9588742132105477013
102 15157705401748260039
103 23961076242727665818
104 37877398580273538917
105 59876287338950502726
106 94652135849135351283
107 149625890941408468383
108 236528677144811194254
109 373905220301108153202
110 591071310262379858128
111 934369842812599744236
112 1477060511129892168347
113 2334953660060063293059
114 3691124661025928825790
115 5834983013774671453194
116 9224033785831381983568
117 14581511726381385520227
118 23050723915657659960036
119 36439038889180260547316
120 57603591523276758197117
121 91061016396528291416124
122 143951332084480857199623
123 227561678017430533392486
124 359735083510957040393083
125 568678323177450643348565
126 898981492042800774026294
127 1421133937347329950338925
128 2246567342818574312066014
129 3551436313734878996961341
130 5614211487047547140819251
131 8875107932696283339510829
132 14030031501486959060250263
133 22179092285092039381862906
134 35061379582007751465328577
135 55426101935409213000792499
136 87619297655925779210862175
137 138511326436539950426220582
138 218963079254198461724425138
139 346143812443054066631897176
140 547195258291349162735432903
141 865023975604961963039004086
142 1367458095000805695304535288
143 2161722615086065458799455795
144 3417322447227329869882780317
145 5402216719807687053936211182
146 8540004365731122555333033401
147 13500325075503542291601594655
148 21341768254808912994316752610
149 33737788463955447343843842600
150 53333840398801854048890185346
151 84311950306055387547738546180
152 133283210169307306079534727116
153 210698663695104531891023848785
154 333079684232471944589850572452
155 526543834305807419550396089941
156 832378668001528157342978389489
157 1315852993445075015218501926038
158 2080146026152880883652367048239
159 3288367084586479385907154991763
160 5198365100073669012431095082536
161 8217756716542001595967128152183
162 12990916650869274991311699456862
163 20536495123978072087669687810735
164 32464810271401987661359210567140
165 51321509746338672785808817649081
166 81130843130158099120752537971681
167 128254486173716647145744011500475
168 202749200548377528401645864132992
169 320513070444542458954320311526404
170 506678349400393458705345412925584
171 800974992781590699931891359160729
172 1266209520031789681690593249172595
173 2001668700748365846255345431389315
174 3164308577028912777668423411895404
175 5002250821745060044239925112061055
176 7907734970419576215682467720690627
177 12500827189026306145243967155145623
178 19761750066251365068302892586769792
179 31240074248578295997869072440595294
180 49385416007664586029262113137873929
181 78070215703712441422071305746630674
182 123416164556695852078417570335765015
183 195100649457311221677474579652505468
184 308422027362005588204324374136382754
185 487564484477822521051446341216076441
186 770759241744125513969348538577782617
187 1218443571987959523137446156010152031
188 1926158864407292475453283009584291902
189 3044940343657078990259164882251455470
190 4813549863062865212450839576097923599
191 7609430650791674582226898955388196696
192 12029258385434890296609458385930691551
193 19016279202315992616559399292757356119
194 30061610144917598626331472833984126583
195 47522462081850688457544060373864766972
196 75125197818817643637202798511667579505
197 118760584265758692971207276954383786682
198 187740955367158728920342881574532673046
199 296787580009344308761668557546599336993
200 469172363949532121237670017838396009899
201 741684364060518341528864374557228669675
202 1172481030849258927391752125738580780549
203 1853499732133815444516068477995049891370
204 2930078331537147994169810556372614869675
205 4631972097510109291268049142637859584249
206 7322386337426682642535529651490508055234
207 11575488931348119503016109269938116355084
208 18298944905273794934423743727534712545762
209 28927623447557857277730342681376108732469
210 45729816857843459046958275873964364517686