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