1 40
2 69
3 108
4 173
5 272
6 430
7 680
8 1080
9 1721
10 2752
11 4413
12 7093
13 11421
14 18415
15 29722
16 48007
17 77582
18 125424
19 202822
20 328042
21 530639
22 858434
23 1388803
24 2246943
25 3635427
26 5882025
27 9517080
28 15398705
29 24915356
30 40313602
31 65228468
32 105541548
33 170769461
34 276310420
35 447079257
36 723389017
37 1170467577
38 1893855859
39 3064322662
40 4958177707
41 8022499514
42 12980676324
43 21003174898
44 33983850238
45 54987024107
46 88970873270
47 143957896255
48 232928768355
49 376886663391
50 609815430477
51 986702092548
52 1596517521653
53 2583219612776
54 4179737132950
55 6762956744192
56 10942693875552
57 17705650618097
58 28648344491944
59 46353995108277
60 75002339598397
61 121356334704789
62 196358674301239
63 317715009004018
64 514073683303183
65 831788692305062
66 1345862375606040
67 2177651067908830
68 3523513443512530
69 5701164511418951
70 9224677954929002
71 14925842466345403
72 24150520421271783
73 39076362887614491
74 63226883308883505
75 102303246196495152
76 165530129505375737
77 267833375701867892
78 433363505207240554
79 701196880909105292
80 1134560386116342612
81 1835757267025444589
82 2970317653141783804
83 4806074920167224913
84 7776392573309005153
85 12582467493476226417
86 20358860066785227835
87 32941327560261450430
88 53300187627046674355
89 86241515187308120786
90 139541702814354791052
91 225783218001662907658
92 365324920816017694438
93 591108138817680597731
94 956433059633698287710
95 1547541198451378880887
96 2503974258085077163947
97 4051515456536456040087
98 6555489714621533199189
99 10607005171157989234332
100 17162494885779522428477
101 27769500056937511657664
102 44931994942717034080894
103 72701494999654545733208
104 117633489942371579808648
105 190334984942026125536297
106 307968474884397705339280
107 498303459826423830869805
108 806271934710821536203205
109 1304575394537245367067021
110 2110847329248066903264127
111 3415422723785312270324938
112 5526270053033379173582743
113 8941692776818691443901246
114 14467962829852070617477440
115 23409655606670762061372022
116 37877618436522832678842682
117 61287274043193594740207807
118 99164892479716427419043474
119 160452166522910022159244147
120 259617059002626449578280367
121 420069225525536471737517139
122 679686284528162921315790009
123 1099755510053699393053299528
124 1779441794581862314369081793
125 2879197304635561707422373452
126 4658639099217424021791447250
127 7537836403852985729213812580
128 12196475503070409751005251580
129 19734311906923395480219055781
130 31930787409993805231224298852
131 51665099316917200711443345993
132 83595886726911005942667636073
133 135260986043828206654110973161
134 218856872770739212596778600195
135 354117858814567419250889564182
136 572974731585306631847668155067
137 927092590399874051098557709802
138 1500067321985180682946225855284
139 2427159912385054734044783555362
140 3927227234370235416991009400782
141 6354387146755290151035792946139
142 10281614381125525568026802336774
143 16636001527880815719062595272623
144 26917615909006341287089397598963
145 43553617436887157006151992861007
146 70471233345893498293241390449245
147 114024850782780655299393383299380
148 184496084128674153592634773737605
149 298520934911454808892028157025816
150 483017019040128962484662930752102
151 781537953951583771376691087766448
152 1264554972991712733861354018506928
153 2046092926943296505238045106261601
154 3310647899935009239099399124756600
155 5356740826878305744337444231006117
156 8667388726813314983436843355750477
157 14024129553691620727774287586744197
158 22691518280504935711211130942482119
159 36715647834196556438985418529213602
160 59407166114701492150196549471682847
161 96122813948898048589181968000883414
162 155529980063599540739378517472553064
163 251652794012497589328560485473423118
164 407182774076097130067939002945962658
165 658835568088594719396499488419372087
166 1066018342164691849464438491365320890
167 1724853910253286568860937979784678955
168 2790872252417978418325376471149985655
169 4515726162671264987186314450934650251
170 7306598415089243405511690922084621377
171 11822324577760508392698005373019256928
172 19128922992849751798209696295103863433
173 30951247570610260190907701668123105316
174 50080170563460011989117397963226953530
175 81031418134070272180025099631350043452
176 131111588697530284169142497594576981412
177 212143006831600556349167597225927009117
178 343254595529130840518310094820503974604
179 555397602360731396867477692046430967617
180 898652197889862237385787786866934925937
181 1454049800250593634253265478913365877089
182 2352701998140455871639053265780300786379
183 3806751798391049505892318744693666646638
184 6159453796531505377531372010473967416003
185 9966205594922554883423690755167634045442
186 16125659391454060260955062765641601444060
187 26091864986376615144378753520809235471930
188 42217524377830675405333816286450836898230
189 68309389364207290549712569807260072352211
190 110526913742037965955046386093710909232302
191 178836303106245256504758955900970981566183
192 289363216848283222459805341994681890779963
193 468199519954528478964564297895652872327431
194 757562736802811701424369639890334763088485
195 1225762256757340180388933937785987635396812
196 1983324993560151881813303577676322398465997
197 3209087250317492062202237515462310033843312
198 5192412243877643944015541093138632432289614
199 8401499494195136006217778608600942466113032
200 13593911738072779950233319701739574898382552
201 21995411232267915956451098310340517364475289
202 35589322970340695906684418012080092262837344
203 57584734202608611863135516322420609627291933
204 93174057172949307769819934334500701890108373
205 150758791375557919632955450656921311517379197
206 243932848548507227402775384991422013407466255
207 394691639924065147035730835648343324924823930
208 638624488472572374438506220639765338332268455
209 1033316128396637521474237056288108663257070446
210 1671940616869209895912743276927874001589316752