1 1
2 1
3 6
4 2
5 4
6 7
7 8
8 15
9 23
10 38
11 61
12 99
13 160
14 259
15 419
16 678
17 1097
18 1775
19 2872
20 4647
21 7519
22 12166
23 19685
24 31851
25 51536
26 83387
27 134923
28 218310
29 353233
30 571543
31 924776
32 1496319
33 2421095
34 3917414
35 6338509
36 10255923
37 16594432
38 26850355
39 43444787
40 70295142
41 113739929
42 184035071
43 297775000
44 481810071
45 779585071
46 1261395142
47 2040980213
48 3302375355
49 5343355568
50 8645730923
51 13989086491
52 22634817414
53 36623903905
54 59258721319
55 95882625224
56 155141346543
57 251023971767
58 406165318310
59 657189290077
60 1063354608387
61 1720543898464
62 2783898506851
63 4504442405315
64 7288340912166
65 11792783317481
66 19081124229647
67 30873907547128
68 49955031776775
69 80828939323903
70 130783971100678
71 211612910424581
72 342396881525259
73 554009791949840
74 896406673475099
75 1450416465424939
76 2346823138900038
77 3797239604324977
78 6144062743225015
79 9941302347549992
80 16085365090775007
81 26026667438324999
82 42112032529100006
83 68138699967425005
84 110250732496525011
85 178389432463950016
86 288640164960475027
87 467029597424425043
88 755669762384900070
89 1222699359809325113
90 1978369122194225183
91 3201068482003550296
92 5179437604197775479
93 8380506086201325775
94 13559943690399101254
95 21940449776600427029
96 35500393466999528283
97 57440843243599955312
98 92941236710599483595
99 150382079954199438907
100 243323316664798922502
101 393705396618998361409
102 637028713283797283911
103 1030734109902795645320
104 1667762823186592929231
105 2698496933089388574551
106 4366259756275981503782
107 7064756689365370078333
108 11431016445641351582115
109 18495773135006721660448
110 29926789580648073242563
111 48422562715654794903011
112 78349352296302868145574
113 126771915011957663048585
114 205121267308260531194159
115 331893182320218194242744
116 537014449628478725436903
117 868907631948696919679647
118 1405922081577175645116550
119 2274829713525872564796197
120 3680751795103048209912747
121 5955581508628920774708944
122 9636333303731968984621691
123 15591914812360889759330635
124 25228248116092858743952326
125 40820162928453748503282961
126 66048411044546607247235287
127 106868573973000355750518248
128 172916985017546962997753535
129 279785558990547318748271783
130 452702544008094281746025318
131 732488102998641600494297101
132 1185190647006735882240322419
133 1917678750005377482734619520
134 3102869397012113364974941939
135 5020548147017490847709561459
136 8123417544029604212684503398
137 13143965691047095060394064857
138 21267383235076699273078568255
139 34411348926123794333472633112
140 55678732161200493606551201367
141 90090081087324287940023834479
142 145768813248524781546575035846
143 235858894335849069486598870325
144 381627707584373851033173906171
145 617486601920222920519772776496
146 999114309504596771552946682667
147 1616600911424819692072719459163
148 2615715220929416463625666141830
149 4232316132354236155698385600993
150 6848031353283652619324051742823
151 11080347485637888775022437343816
152 17928378838921541394346489086639
153 29008726324559430169368926430455
154 46937105163480971563715415517094
155 75945831488040401733084341947549
156 122882936651521373296799757464643
157 198828768139561775029884099412192
158 321711704791083148326683856876835
159 520540472930644923356567956289027
160 842252177721728071683251813165862
161 1362792650652372995039819769454889
162 2205044828374101066723071582620751
163 3567837479026474061762891352075640
164 5772882307400575128485962934696391
165 9340719786427049190248854286772031
166 15113602093827624318734817221468422
167 24454321880254673508983671508240453
168 39567923974082297827718488729708875
169 64022245854336971336702160237949328
170 103590169828419269164420648967658203
171 167612415682756240501122809205607531
172 271202585511175509665543458173265734
173 438815001193931750166666267378873265
174 710017586705107259832209725552138999
175 1148832587899039009998875992931012264
176 1858850174604146269831085718483151263
177 3007682762503185279829961711414163527
178 4866532937107331549661047429897314790
179 7874215699610516829491009141311478317
180 12740748636717848379152056571208793107
181 20614964336328365208643065712520271424
182 33355712973046213587795122283729064531
183 53970677309374578796438187996249335955
184 87326390282420792384233310279978400486
185 141297067591795371180671498276227736441
186 228623457874216163564904808556206136927
187 369920525466011534745576306832433873368
188 598543983340227698310481115388640010295
189 968464508806239233056057422221073883663
190 1567008492146466931366538537609713893958
191 2535473000952706164422595959830787777621
192 4102481493099173095789134497440501671579
193 6637954494051879260211730457271289449200
194 10740435987151052356000864954711791120779
195 17378390481202931616212595411983080569979
196 28118826468353983972213460366694871690758
197 45497216949556915588426055778677952260737
198 73616043417910899560639516145372823951495
199 119113260367467815149065571924050776212232
200 192729303785378714709705088069423600163727
201 311842564152846529858770659993474376375959
202 504571867938225244568475748062897976539686
203 816414432091071774427246408056372352915645
204 1320986300029297018995722156119270329455331
205 2137400732120368793422968564175642682370976
206 3458387032149665812418690720294913011826307
207 5595787764270034605841659284470555694197283
208 9054174796419700418260350004765468706023590
209 14649962560689735024102009289236024400220873
210 23704137357109435442362359294001493106244463