1 2
2 2
3 5
4 7
5 14
6 25
7 35
8 56
9 107
10 173
11 284
12 491
13 805
14 1338
15 2299
16 3817
17 6348
18 10741
19 17955
20 29996
21 50517
22 84551
23 141438
24 237601
25 398131
26 666648
27 1118507
28 1874589
29 3140516
30 5266459
31 8827461
32 14792378
33 24799555
34 41569097
35 69668012
36 116786117
37 195757315
38 328102324
39 549978213
40 921871815
41 1545171182
42 2590020617
43 4341364867
44 7276783704
45 12197253963
46 20444843277
47 34268920780
48 57440909323
49 96281349541
50 161383999674
51 270508341995
52 453420367529
53 760011416492
54 1273913765749
55 2135305973283
56 3579147329948
57 5999283558197
58 10055862431623
59 16855395804254
60 28252620443857
61 47356390165139
62 79377661491448
63 133050977826507
64 223016956579709
65 373815780087956
66 626581257183419
67 1050260890024261
68 1760422679149882
69 2950779278564339
70 4946027290744969
71 8290415111575500
72 13896199746384133
73 23292485100435715
74 39042318298281188
75 65441820154483141
76 109692048189746311
77 183863244057354190
78 308187266813372281
79 516576286396019171
80 865873082884716536
81 1451356198992493995
82 2432729302192040813
83 4077683930119351548
84 6834918383645465387
85 11456530265532833061
86 19203167950089284666
87 32187900761070319195
88 53952606080967444073
89 90434095836127855884
90 151583515288974241397
91 254080741344193387299
92 425884193226569025420
93 713857119072774894101
94 1196550598996927912391
95 2005630115113895447102
96 3361790267681901260033
97 5634954181888349768947
98 9445178343437344752984
99 15831786924587574574059
100 26536870784011811214429
101 44480481853244204326916
102 74557142851481368338011
103 124970938232629932246341
104 209473362382322663795642
105 351114348408143164794915
106 588529654828869904911305
107 986479636002407401314668
108 1653514082527529420451781
109 2771581613385179384774659
110 4645660246154887392897428
111 7786946997498704744197157
112 13052298344913082100481095
113 21877957065762499337710766
114 36671319695779517560750697
115 61467607975845196109338691
116 103030566164965714535053080
117 172697424120377487554221963
118 289471381241041575032750029
119 485205155690075966368230572
120 813289528307996161896033099
121 1363216876611237256580923813
122 2284992229697090416712906682
123 3830050507263957839250164555
124 6419841038206939873712036393
125 10760787325827985821317596396
126 18036979916256178185117900533
127 30233163675539883710641160483
128 50676121505696052769042990844
129 84942129061330042955399691765
130 142378009111464617672420536583
131 238650687268599082198161582622
132 400020697642892713771389123761
133 670505333020934021762579043923
134 1123885349579743710906817988920
135 1883830324374976820920423352459
136 3157632308635170222443300486461
137 5292749388055841168905175652852
138 8871582675461549919309797573883
139 14870339288152052977918979294789
140 24925314753182352185966909356602
141 41779229344162137191226851712467
142 70029366604858635000278527944969
143 117381585636235531131105257073036
144 196752267148464307566544247670789
145 329791546248379290444177194720771
146 552788872795186174220183735234500
147 926571773480303946241453674653573
148 1553097925197440745306848531414279
149 2603266400175819316800264474187662
150 4363534224297433914886579348188377
151 7314053961334520258313402133542819
152 12259646103251637182446763044375992
153 20549331926114139431386655158524139
154 34444309326156930670783708842774061
155 57734745305675273804274363213730524
156 96773629105110025457598504390985835
157 162209692631186054857181014094105381
158 271892091128723417225876242133373754
159 455739160954043583675973194180889019
160 763899317427235910662929196635196905
161 1280430160849488453115962211047476044
162 2146227073922232073917068263222155509
163 3597455600218593111887497613432566819
164 6029970897670754290008959809046888428
165 10107296119108977184638213614142227157
166 16941613247058384865635591947851078983
167 28397135695892389346865023973459751934
168 47598614368731533885061641931951097825
169 79783683611123369217452591999175459507
170 133731543553953031501197536096046193816
171 224157684025878292859760301899870610603
172 375727864739509531249413385987144367645
173 629786254953514672304874676139137621604
174 1055632983737726545512429214103846691995
175 1769427305836116803224917224014973103173
176 2965872645957724729486021848463030223034
177 4971326328596283135687414118127788707075
178 8332820864401630797864643180465316844617
179 13967279347323241814165037741624204329004
180 23411626811705277225986662935727100223941
181 39242021036516235007726413804185019594499
182 65776557409519695741073402798147603031924
183 110253126377507705673269914974040550931429
184 184803710542859914483989884460918942570183
185 309763655258817658476747088194153232793710
186 519218590565312098612398700777526959304393
187 870302051941437941029707416502488954600451
188 1458779934649126098418142348709191660389336
189 2445172791432304888613364343825633372838347
190 4098541416666058819165939534987829044083341
191 6869879217937503214286411881956880476731276
192 11515130791929478544898753106210695261942411
193 19301392782717871462029732236594345030453669
194 32352542935409420579327253828183299196069562
195 54228575428229988612543267720835816097563051
196 90896669199892503778063845172972668759987625
197 152358869957214427931238983521095009223467052
198 255380372669000170598782155652244068323103861
199 428062604841269252968821722855373119184971811
200 717508521694374019746714796260583304469582428