1 1
2 2
3 1
4 4
5 6
6 8
7 15
8 24
9 37
10 62
11 100
12 160
13 261
14 422
15 681
16 1104
17 1786
18 2888
19 4675
20 7564
21 12237
22 19802
23 32040
24 51840
25 83881
26 135722
27 219601
28 355324
29 574926
30 930248
31 1505175
32 2435424
33 3940597
34 6376022
35 10316620
36 16692640
37 27009261
38 43701902
39 70711161
40 114413064
41 185124226
42 299537288
43 484661515
44 784198804
45 1268860317
46 2053059122
47 3321919440
48 5374978560
49 8696898001
50 14071876562
51 22768774561
52 36840651124
53 59609425686
54 96450076808
55 156059502495
56 252509579304
57 408569081797
58 661078661102
59 1069647742900
60 1730726404000
61 2800374146901
62 4531100550902
63 7331474697801
64 11862575248704
65 19194049946506
66 31056625195208
67 50250675141715
68 81307300336924
69 131557975478637
70 212865275815562
71 344423251294200
72 557288527109760
73 901711778403961
74 1459000305513722
75 2360712083917681
76 3819712389431404
77 6180424473349086
78 10000136862780488
79 16180561336129575
80 26180698198910064
81 42361259535039637
82 68541957733949702
83 110903217268989340
84 179445175002939040
85 290348392271928381
86 469793567274867422
87 760141959546795801
88 1229935526821663224
89 1990077486368459026
90 3220013013190122248
91 5210090499558581275
92 8430103512748703524
93 13640194012307284797
94 22070297525055988322
95 35710491537363273120
96 57780789062419261440
97 93491280599782534561
98 151272069662201796002
99 244763350261984330561
100 396035419924186126564
101 640798770186170457126
102 1036834190110356583688
103 1677632960296527040815
104 2714467150406883624504
105 4392100110703410665317
106 7106567261110294289822
107 11498667371813704955140
108 18605234632923999244960
109 30103902004737704200101
110 48709136637661703445062
111 78813038642399407645161
112 127522175280061111090224
113 206335213922460518735386
114 333857389202521629825608
115 540192603124982148560995
116 874049992327503778386604
117 1414242595452485926947597
118 2288292587779989705334202
119 3702535183232475632281800
120 5990827771012465337616000
121 9693362954244940969897801
122 15684190725257406307513802
123 25377553679502347277411601
124 41061744404759753584925404
125 66439298084262100862337006
126 107501042489021854447262408
127 173940340573283955309599415
128 281441383062305809756861824
129 455381723635589765066461237
130 736823106697895574823323062
131 1192204830333485339889784300
132 1929027937031380914713107360
133 3121232767364866254602891661
134 5050260704396247169315999022
135 8171493471761113423918890681
136 13221754176157360593234889704
137 21393247647918474017153780386
138 34615001824075834610388670088
139 56008249471994308627542450475
140 90623251296070143237931120564
141 146631500768064451865473571037
142 237254752064134595103404691602
143 383886252832199046968878262640
144 621141004896333642072282954240
145 1005027257728532689041161216881
146 1626168262624866331113444171122
147 2631195520353399020154605388001
148 4257363782978265351268049559124
149 6888559303331664371422654947126
150 11145923086309929722690704506248
151 18034482389641594094113359453375
152 29180405475951523816804063959624
153 47214887865593117910917423412997
154 76395293341544641727721487372622
155 123610181207137759638638910785620
156 200005474548682401366360398158240
157 323615655755820161004999308943861
158 523621130304502562371359707102102
159 847236786060322723376359016045961
160 1370857916364825285747718723148064
161 2218094702425148009124077739194026
162 3588952618789973294871796462342088
163 5807047321215121303995874201536115
164 9395999940005094598867670663878204
165 15203047261220215902863544865414317
166 24599047201225310501731215529292522
167 39802094462445526404594760394706840
168 64401141663670836906325975923999360
169 104203236126116363310920736318706201
170 168604377789787200217246712242705562
171 272807613915903563528167448561411761
172 441411991705690763745414160804117324
173 714219605621594327273581609365529086
174 1155631597327285091018995770169646408
175 1869851202948879418292577379535175495
176 3025482800276164509311573149704821904
177 4895334003225043927604150529239997397
178 7920816803501208436915723678944819302
179 12816150806726252364519874208184816700
180 20736967610227460801435597887129636000
181 33553118416953713165955472095314452701
182 54290086027181173967391069982444088702
183 87843204444134887133346542077758541401
184 142133290471316061100737612060202630104
185 229976494915450948234084154137961171506
186 372109785386767009334821766198163801608
187 602086280302217957568905920336124973115
188 974196065688984966903727686534288774724
189 1576282345991202924472633606870413747837
190 2550478411680187891376361293404702522562
191 4126760757671390815848994900275116270400
192 6677239169351578707225356193679818792960
193 10803999927022969523074351093954935063361
194 17481239096374548230299707287634753856322
195 28285239023397517753374058381589688919681
196 45766478119772065983673765669224442776004
197 74051717143169583737047824050814131695686
198 119818195262941649720721589720038574471688
199 193869912406111233457769413770852706167375
200 313688107669052883178491003490891280639064