1 864
2 1048
3 1303
4 1763
5 2587
6 3681
7 5496
8 8599
9 12992
10 19992
11 32104
12 49834
13 77450
14 125807
15 198246
16 311080
17 507571
18 807690
19 1272428
20 2078175
21 3328832
22 5253424
23 8575692
24 13798837
25 21794113
26 35531999
27 57366057
28 90629146
29 147512524
30 238797721
31 377253174
32 612913546
33 994417480
34 1570708065
35 2547074704
36 4140426757
37 6538296450
38 10582595981
39 17231926712
40 27204069459
41 43950059197
42 71674869240
43 113121627717
44 182428942726
45 297926763772
46 470078952769
47 756780050599
48 1237503002324
49 1952076700318
50 3137445338117
51 5136567666325
52 8100672797001
53 12999016326583
54 21305521343849
55 33592807995112
56 53823853606036
57 88309982435772
58 139212615983405
59 222727592296728
60 365791833755781
61 576535115043915
62 921116807384586
63 1514167400660930
64 2386143195544249
65 3807186607786430
66 6263815667687336
67 9869606618303039
68 15727151255111121
69 25896364404321202
70 40798561142627083
71 64932203974144203
72 106999753460973911
73 168554526292007233
74 267942772909804209
75 441855252604283533
76 695977500894741222
77 1105104175112029866
78 1823640799997644520
79 2872218710604767169
80 4555655309883925181
81 7522617841644988590
82 11847188741524445328
83 18771193140939527026
84 31015381133330884529
85 48842311734781677100
86 77309508742255566980
87 127811898473907073774
88 201264636556097738751
89 318258714607010639771
90 526451945619239393425
91 828964637195570763020
92 1309604350907277427075
93 2167436379868714480734
94 3412780713932300314415
95 5386642006056295545324
96 8919504018783503487995
97 14044001802374148677832
98 22147251668984120172512
99 36690024687358918702594
100 57768281570045703616594
101 91022878573231133651329
102 150860026555902793792679
103 237525250827865166436962
104 373951541021917128418312
105 620047376602666286893326
106 976241589803589254909840
107 1535744399206470035753061
108 2547448784583122850014134
109 4010857002076090373676228
110 6304722970747558320325118
111 10462152925807318893364457
112 16472303609699135223043265
113 25873842890306338485081448
114 42951325239190978039869053
115 67625968522912661236063377
116 106147053015093966056832624
117 176269283768382756934662754
118 277535895906929661155633112
119 435322445833140062559733103
120 723145578537207343565944828
121 1138611689345473294742867018
122 1784736745378019311997897375
123 2965706130001861498171931622
124 4669679244395827737174788922
125 7314774923862811366314958465
126 12158719932176082747676821939
127 19145087155097121466432559271
128 29970571803314031431801141779
129 49832061918542126962092776519
130 78467590172357989926309179083
131 122760816891542237106183158777
132 204171378447355029553640025055
133 321506370052393247589062528382
134 502687950967035393769805052635
135 836275644515207597529347433967
136 1316917689686528443740844147370
137 2057852795383540793645456910083
138 3424333530313665631463510514630
139 5392632283087693255065899477085
140 8421904176894333363517438876315
141 14017739644353664629125120530503
142 22075945970785210879704309932063
143 34457944799634373742337888187386
144 57366507516889861543583160533381
145 90347734188083112885418880577558
146 140946515990812002888788854825649
147 234703933187815690639211144899405
148 369655869740327469844548299783724
149 576378708776955354109525365391487
150 959990174609013904310519881112483
151 1512039737883730347576009753849642
152 2356420204796667341101303388349151
153 3925549783170406226222635047052428
154 6183250094819451760557429825029053
155 9631441459273719164394882424564185
156 16048120740262415685376580940652912
157 25279069381991920980472660129207788
158 39357365041637356387388760128860312
159 65590430464350300478250097040049719
160 103323371254878457275487894128763180
161 160790083558325610875013209999220378
162 268010556158044374045829113138761372
163 422213130785074803919604290926117893
164 656739734085953342023484739535232476
165 1094865738971997967153285310881323194
166 1724896189616575326333801103672774673
167 2681824160871739200519598873821804895
168 4471669721761221668646478666562614218
169 7045219757978141624493438543119305576
170 10948948041998330314688941955099002399
171 18259156784495470779455769332080763844
172 28769260364248562838746301966480171453
173 44691159763442552016731650612200668427
174 74541142063340108034438501800572266218
175 117453932123105490495997460088914791984
176 182381157440636202447958717719782712789
177 304241041296247481182440806523190433143
178 479416752502851467399458909829437252339
179 744130895328756530949503402292280883294
180 1241503710720200257940026826935764720014
181 1956444951434025401260056551158849180389
182 3035509411650583812411562402598430438199
183 5065107638470258065642760419346171819740
184 7982386952941682548198241626918623410842
185 12380224040215424031437176738456819662086
186 20660540190016430227664076642321123661311
187 32561957926625654792025808985218803572554
188 50482614024363922841322727449633148219807
189 84257553119670288950338839899728661959989
190 132801398270018047679740973616356248983457
191 205813216707570109538544073504246404414218
192 343551597177218876015346720488318860621048
193 541515563750266129189645541827402525340792
194 838927465894897010327676478074119912611718
195 1400531188543133276430419339549669086319263
196 2207684955345846388352958482119691248669021
197 3418982486333953075968657116711193033230235
198 5708380997668953177493597781263801028207511
199 8998761893417073639603769605190804153859511
200 13931317342334804118143501881582044966608390
201 23262377141296140718712445802247699475815385
202 36673260944417190219679011948512801851321750
203 56756006581255532825439546541610000495947936
204 94780233874196322330766959210660068041317813
205 149430397591109438675045228746622939425378274
206 231183725668352614834782577603566324206858999
207 386105087558931313769855705568554037290959168
208 608769006939948705856744545460137211202159160
209 941520702029347964129088958211765710576416607
210 1572601961788641446988957423136046693411752681