0 0
1 2
2 2
3 2
4 3
5 4
6 5
7 6
8 8
9 10
10 15
11 20
12 31
13 42
14 64
15 94
16 143
17 212
18 329
19 494
20 766
21 1170
22 1811
23 2788
24 4341
25 6714
26 10462
27 16274
28 25415
29 39652
30 62075
31 97110
32 152288
33 238838
34 375167
35 589528
36 927555
37 1459962
38 2300348
39 3626242
40 5721045
41 9030452
42 14264309
43 22542398
44 35646312
45 56393862
46 89264835
47 141358276
48 223959711
49 354975434
50 562878430
51 892893262
52 1416953363
53 2249412292
54 3572233421
55 5674891018
56 9018211990
57 14335757586
58 22795835727
59 36259245524
60 57690911721
61 91815545802
62 146164582456
63 232745229290
64 370705552703
65 590586152236
66 941109975023
67 1500020153486
68 2391391374018
69 3813274653414
70 6081865318125
71 9702063416740
72 15480237330905
73 24704432285042
74 39432441419542
75 62952322242354
76 100518748240599
77 160530505801296
78 256413767532405
79 409634464205814
80 654517457833578
81 1045957025567386
82 1671755071196927
83 2672366681180468
84 4272504173886035
85 6831726876986722
86 10925431808361140
87 17474527805699902
88 27953080172861417
89 44720842390302452
90 71555844765796815
91 114507483506782046
92 183263119886996236
93 293337505641081618
94 469580798476125699
95 751799821839227200
96 1203766438912483701
97 1927655270098608962
98 3087185095324463198
99 4944714146706913390
100 7920708398765164031
101 12689084558141989252
102 20330082159473296355
103 32575397287311204678
104 52201291354687010548
105 83659049727684406702
106 134086174739054787087
107 214928362089975793556
108 344541382092971910247
109 552365174398856957802
110 885620666142141145962
111 1420054750313503813762
112 2277181701434171810515
113 3651950688893106526292
114 5857147178998776952997
115 9394653967390993890250
116 15069827453933876865478
117 24175087101751898604650
118 38784620131882361916563
119 62227482071134044240216
120 99847129516903271582219
121 160220875276775883799982
122 257117880741970601338702
123 412643149260200774758702
124 662286200076843301427207
125 1063028769348193613802764
126 1706365753794114071763169
127 2739217961783999296214166
128 4397521610348713630265408
129 7060181761792089395903634
130 11335740103044842598058683
131 18201600463106646410531060
132 29227696015627454135070049
133 46935831088193477512825866
134 75377025438750707761061804
135 121059162544609087799370286
136 194437561414080027949235093
137 312310184641145606089836212
138 501666693102550234383627991
139 805874093122220268022193534
140 1294617875658147944331843406
141 2079879443518644707405920710
142 3341616226255421683474027971
143 5369038501149637020543751980
144 8626958401337974991272132355
145 13862444934186657779878117474
146 22276277570203660723633185962
147 35798578508209510478530602146
148 57531943013219821760383906643
149 92463883266196837200304093252
150 148612307817465761112412480925
151 238867316419093961511435224550
152 383952703630941153112059747554
153 617188076674419841973372038870
154 992146666773307115690207283709
155 1594970080092100124369534410408
156 2564172750624133479058603640231
157 4122492430010447910891710941962
158 6628115573474716184201532192808
159 10657066491324814130521738803742
160 17135723954560316399105214508269
161 27553971458697490796572394278096
162 44308057022098436262138875283857
163 71252114370737684711605818423758
164 114585365122013349602556448391178
165 184279360742063223065016448487146
166 296374062665365188104029310822675
167 476671789969407501851434256224036
168 766680257900843298640138768407685
169 1233174392025045719655866701996562
170 1983580915173967064795236524001722
171 3190732326501796064656938780112330
172 5132697577973148421107066616840791
173 8256874053428836153451810512896292
174 13283121808359598756082058067527755
175 21369728033701479066200884338022238
176 34380486366774596710698962251079252
177 55314508511017445509651442582321846
178 88997941612373128527031473767564927
179 143197215717611758262791890594243764
180 230410751224749564496173492937544221
181 370752689690096278076856045252093402
182 596594351947045867830781983318719684
183 960035021247375815664989592114828802
184 1544927070340391968577909951924538921
185 2486232377464334575503612477168315772
186 4001180488029752788693139454544894613
187 6439425457777732166512362784343582810
188 10363787932861542201338276426233921300
189 16680236465515374862144271127337190850
190 26847141175580925172758650367813059193
191 43212154530590479747109894243718494980
192 69554574680745611534199343817480662431
193 111958548466559269669164260040983783042
194 180218959756438641550445346064273571042
195 290105015624589925675631368410031504286
196 467004878773184346773724874886775923499
197 751794082671772423726373848231615550212
198 1210284800635774239605720738711250679019
199 1948441330714685763394667475083946795654
200 3136881076690528831788870389108440685380