0 0
1 1
2 3
3 3
4 5
5 10
6 14
7 23
8 39
9 61
10 99
11 162
12 260
13 421
14 683
15 1103
16 1785
17 2890
18 4674
19 7563
20 12239
21 19801
22 32039
23 51842
24 83880
25 135721
26 219603
27 355323
28 574925
29 930250
30 1505174
31 2435423
32 3940599
33 6376021
34 10316619
35 16692642
36 27009260
37 43701901
38 70711163
39 114413063
40 185124225
41 299537290
42 484661514
43 784198803
44 1268860319
45 2053059121
46 3321919439
47 5374978562
48 8696898000
49 14071876561
50 22768774563
51 36840651123
52 59609425685
53 96450076810
54 156059502494
55 252509579303
56 408569081799
57 661078661101
58 1069647742899
59 1730726404002
60 2800374146900
61 4531100550901
62 7331474697803
63 11862575248703
64 19194049946505
65 31056625195210
66 50250675141714
67 81307300336923
68 131557975478639
69 212865275815561
70 344423251294199
71 557288527109762
72 901711778403960
73 1459000305513721
74 2360712083917683
75 3819712389431403
76 6180424473349085
77 10000136862780490
78 16180561336129574
79 26180698198910063
80 42361259535039639
81 68541957733949701
82 110903217268989339
83 179445175002939042
84 290348392271928380
85 469793567274867421
86 760141959546795803
87 1229935526821663223
88 1990077486368459025
89 3220013013190122250
90 5210090499558581274
91 8430103512748703523
92 13640194012307284799
93 22070297525055988321
94 35710491537363273119
95 57780789062419261442
96 93491280599782534560
97 151272069662201796001
98 244763350261984330563
99 396035419924186126563
100 640798770186170457125
101 1036834190110356583690
102 1677632960296527040814
103 2714467150406883624503
104 4392100110703410665319
105 7106567261110294289821
106 11498667371813704955139
107 18605234632923999244962
108 30103902004737704200100
109 48709136637661703445061
110 78813038642399407645163
111 127522175280061111090223
112 206335213922460518735385
113 333857389202521629825610
114 540192603124982148560994
115 874049992327503778386603
116 1414242595452485926947599
117 2288292587779989705334201
118 3702535183232475632281799
119 5990827771012465337616002
120 9693362954244940969897800
121 15684190725257406307513801
122 25377553679502347277411603
123 41061744404759753584925403
124 66439298084262100862337005
125 107501042489021854447262410
126 173940340573283955309599414
127 281441383062305809756861823
128 455381723635589765066461239
129 736823106697895574823323061
130 1192204830333485339889784299
131 1929027937031380914713107362
132 3121232767364866254602891660
133 5050260704396247169315999021
134 8171493471761113423918890683
135 13221754176157360593234889703
136 21393247647918474017153780385
137 34615001824075834610388670090
138 56008249471994308627542450474
139 90623251296070143237931120563
140 146631500768064451865473571039
141 237254752064134595103404691601
142 383886252832199046968878262639
143 621141004896333642072282954242
144 1005027257728532689041161216880
145 1626168262624866331113444171121
146 2631195520353399020154605388003
147 4257363782978265351268049559123
148 6888559303331664371422654947125
149 11145923086309929722690704506250
150 18034482389641594094113359453374
151 29180405475951523816804063959623
152 47214887865593117910917423412999
153 76395293341544641727721487372621
154 123610181207137759638638910785619
155 200005474548682401366360398158242
156 323615655755820161004999308943860
157 523621130304502562371359707102101
158 847236786060322723376359016045963
159 1370857916364825285747718723148063
160 2218094702425148009124077739194025
161 3588952618789973294871796462342090
162 5807047321215121303995874201536114
163 9395999940005094598867670663878203
164 15203047261220215902863544865414319
165 24599047201225310501731215529292521
166 39802094462445526404594760394706839
167 64401141663670836906325975923999362
168 104203236126116363310920736318706200
169 168604377789787200217246712242705561
170 272807613915903563528167448561411763
171 441411991705690763745414160804117323
172 714219605621594327273581609365529085
173 1155631597327285091018995770169646410
174 1869851202948879418292577379535175494
175 3025482800276164509311573149704821903
176 4895334003225043927604150529239997399
177 7920816803501208436915723678944819301
178 12816150806726252364519874208184816699
179 20736967610227460801435597887129636002
180 33553118416953713165955472095314452700
181 54290086027181173967391069982444088701
182 87843204444134887133346542077758541403
183 142133290471316061100737612060202630103
184 229976494915450948234084154137961171505
185 372109785386767009334821766198163801610
186 602086280302217957568905920336124973114
187 974196065688984966903727686534288774723
188 1576282345991202924472633606870413747839
189 2550478411680187891376361293404702522561
190 4126760757671390815848994900275116270399
191 6677239169351578707225356193679818792962
192 10803999927022969523074351093954935063360
193 17481239096374548230299707287634753856321
194 28285239023397517753374058381589688919683
195 45766478119772065983673765669224442776003
196 74051717143169583737047824050814131695685
197 119818195262941649720721589720038574471690
198 193869912406111233457769413770852706167374
199 313688107669052883178491003490891280639063