0 1
1 1
2 1
3 1
4 4
5 7
6 10
7 13
8 25
9 46
10 76
11 115
12 190
13 328
14 556
15 901
16 1471
17 2455
18 4123
19 6826
20 11239
21 18604
22 30973
23 51451
24 85168
25 140980
26 233899
27 388252
28 643756
29 1066696
30 1768393
31 2933149
32 4864417
33 8064505
34 13369684
35 22169131
36 36762382
37 60955897
38 101064949
39 167572342
40 277859488
41 460727179
42 763922026
43 1266639052
44 2100217516
45 3482399053
46 5774165131
47 9574082287
48 15874734835
49 26321931994
50 43644427387
51 72366674248
52 119990878753
53 198956674735
54 329889956896
55 546989979640
56 906962615899
57 1503832640104
58 2493502510792
59 4134472449712
60 6855360297409
61 11366858217721
62 18847365750097
63 31250783099233
64 51816863991460
65 85917438644623
66 142459535894914
67 236211885192613
68 391662477166993
69 649414793100862
70 1076793400785604
71 1785429056363443
72 2960416487864422
73 4908660867167008
74 8139041069523820
75 13495328238614149
76 22376577702207415
77 37102560303708439
78 61519683512279899
79 102005668228122346
80 169135401334744591
81 280443082245869908
82 465002132782709605
83 771019137467076643
84 1278425341471310416
85 2119754588208920140
86 3514760986557048955
87 5827818398958278884
88 9663094423372210132
89 16022358187998970552
90 26566641147670117417
91 44050096344544954069
92 73039379614661584465
93 121106454178658496121
94 200806377621668848372
95 332956666655303710579
96 552074805499288463974
97 915394168035263952337
98 1517813300900270497453
99 2516683300866181629190
100 4172907717364047021112
101 6919090221469838878123
102 11472530124170650370482
103 19022580026769195258052
104 31541303178861336321388
105 52298573843270852955757
106 86716164215782804067203
107 143783904296090389841359
108 238407813832674398805523
109 395303535362486957672794
110 655452028009835369874403
111 1086803740898106539398480
112 1802027182396129735815049
113 2987937788483590608833431
114 4954293872513096718456640
115 8214705095207416336652080
116 13620786642395805544097227
117 22584600007846577370597520
118 37447481625385867525967440
119 62091596911008116535923680
120 102953956838195533168215361
121 170707756861735265280007921
122 283050201737892867857910241
123 469324992470917217465681281
124 778186862985503816970327364
125 1290310133570709612810351127
126 2139460738784388216384081850
127 3547435716197139868781125693
128 5881996305153651319692107785
129 9752926705865780158123161166
130 16171308922218944807275406716
131 26813616070810364413618783795
132 44459604986271318372695107150
133 73718385103868658847064590648
134 122232311870525493268890810796
135 202673160082956586509747162181
136 336051975041770541627832483631
137 557207130353376518169026255575
138 923904065964952997975698687963
139 1531923546213822757504940174506
140 2540079471339134382388437625399
141 4211700862399263936895516392124
142 6983413060294122930822612456013
143 11579183698935591203337432979531
144 19199422112952994350502745855728
145 31834524700150786161189295032100
146 52784763881033154953657132400139
147 87522314977839928563669431338732
148 145120581316698911615177668905916
149 240624155417151270098745554002216
150 398978447060250734959716951202633
151 661545391993770520650725245218829
152 1096907135943867255496258251936577
153 1818779602195321065792494913943225
154 3015714943376073270671645767551124
155 5000351119357384832623821503207611
156 8291072527188986599112596259017342
157 13747411333774949796490081000847017
158 22794556163903169608505018303500389
159 37795609521975324106376482813123222
160 62668827103542283903714271590175248
161 103911061104867133293184514592716299
162 172294729596576642118699569503217466
163 285681558162502614437829017942587132
164 473688039473129466148971832713112876
165 785421222787730866028525376491261773
166 1302305411577460792384624085000914171
167 2159350086064968635698111138828675567
168 3580414204484357034145026636968014195
169 5936677872847549632230602766441799514
170 9843594107579932009384475021444542027
171 16321644365774837916478808437930568728
172 27062886979227909018913888348834611313
173 44872920597770557915605696648160009855
174 74403702920510353943759121712493635936
175 123368636017834867693195547026285342120
176 204557296955518594749937212072789176059
177 339176058748830268496754302017269205624
178 562387167510361330328031667154750113432
179 932493075563865933407618308233606139792
180 1546164966430421717657429944451973667969
181 2563693142676912523147692850503781284841
182 4250854645207996514131787851968031625137
183 7048333871899594314354642776668850044513
184 11686828771190859467326932610024771048420
185 19377908199221597036770011161536114902943
186 32130472134845586579165374717440209778354
187 53275473750544369522229303047446759911893
188 88335960064116947924210100877521073057153
189 146469684661781739034520134362129417765982
190 242861101066318498772016258514450047101044
191 402687522317951607338704167656790326836723
192 667695402510302451111334470289353546008182
193 1107104456495647668214894873375741799306128
194 1835687759694603164530943648919091940609260
195 3043750326648457986547056151889462921119429
196 5046836534179365339881059562757523559143975
197 8368149903666308344525744182884748957062359
198 13875213182750117838118575129642024778890139
199 23006464162695491797759743585310413542248426