1 41
2 76
3 108
4 170
5 257
6 398
7 617
8 967
9 1525
10 2421
11 3862
12 6185
13 9934
14 15990
15 25778
16 41604
17 67199
18 108600
19 175575
20 283929
21 459235
22 742871
23 1201788
24 1944315
25 3145732
26 5089648
27 8234952
28 13324142
29 21558605
30 34882226
31 56440277
32 91321915
33 147761569
34 239082825
35 386843698
36 625925789
37 1012768714
38 1638693690
39 2651461550
40 4290154344
41 6941614955
42 11231768316
43 18173382243
44 29405149485
45 47578530607
46 76983678923
47 124562208312
48 201545885967
49 326108092960
50 527653977556
51 853762069092
52 1381416045170
53 2235178112729
54 3616594156310
55 5851772267393
56 9468366421999
57 15320138687629
58 24788505107805
59 40108643793550
60 64897148899409
61 105005792690950
62 169902941588286
63 274908734277098
64 444811675863180
65 719720410138007
66 1164532085998848
67 1884252496134447
68 3048784582130817
69 4933037078262715
70 7981821660390911
71 12914858738650932
72 20896680399039075
73 33811539137687164
74 54708219536723320
75 88519758674407488
76 143227978211127734
77 231747736885532069
78 374975715096656570
79 606723451982185325
80 981699167078838499
81 1588422619061020345
82 2570121786139855281
83 4158544405200871978
84 6728666191340723525
85 10887210596541591682
86 17615876787882311298
87 28503087384423898982
88 46118964172306206192
89 74622051556730100995
90 120741015729036302916
91 195363067285766399547
92 316104083014802698005
93 511467150300569092999
94 827571233315371786355
95 1339038383615940874608
96 2166609616931312656119
97 3505648000547253525784
98 5672257617478566176860
99 9177905618025819697500
100 14850163235504385869114
101 24028068853530205561265
102 38878232089034591424926
103 62906300942564796980633
104 101784533031599388399895
105 164690833974164185374757
106 266475367005763573768773
107 431166200979927759137542
108 697641567985691332900217
109 1128807768965619092031550
110 1826449336951310424925446
111 2955257105916929516950562
112 4781706442868239941869460
113 7736963548785169458813359
114 12518669991653409400676040
115 20255633540438578859482503
116 32774303532091988260151529
117 53029937072530567119626899
118 85804240604622555379771175
119 138834177677153122499390700
120 224638418281775677879154379
121 363472595958928800378537460
122 588111014240704478257684096
123 951583610199633278636213688
124 1539694624440337756893889790
125 2491278234639971035530095357
126 4030972859080308792423976898
127 6522251093720279827954063877
128 10553223952800588620378032267
129 17075475046520868448332087505
130 27628698999321457068710111001
131 44704174045842325517042189602
132 72332873045163782585752291565
133 117037047091006108102794471994
134 189369920136169890688546754250
135 306406967227175998791341216798
136 495776887363345889479887961464
137 802183854590521888271229168539
138 1297960741953867777751117120140
139 2100144596544389666022346278675
140 3398105338498257443773463388669
141 5498249935042647109795809657055
142 8896355273540904553569273035291
143 14394605208583551663365082681768
144 23290960482124456216934355706335
145 37685565690708007880299438377232
146 60976526172832464097233794072548
147 98662091863540471977533232438612
148 159638618036372936074767026499842
149 258300709899913408052300258926985
150 417939327936286344127067285415206
151 676240037836199752179367544330417
152 1094179365772486096306434829733695
153 1770419403608685848485802374052029
154 2864598769381171944792237203773485
155 4635018172989857793278039577813118
156 7499616942371029738070276781574049
157 12134635115360887531348316359374454
158 19634252057731917269418593140935630
159 31768887173092804800766909500297050
160 51403139230824722070185502641219484
161 83172026403917526870952412141503175
162 134575165634742248941137914782709136
163 217747192038659775812090326924198623
164 352322357673402024753228241706893905
165 570069549712061800565318568631078507
166 922391907385463825318546810337958223
167 1492461457097525625883865378969022372
168 2414853364482989451202412189306966067
169 3907314821580515077086277568275973740
170 6322168186063504528288689757582924936
171 10229483007644019605374967325858883632
172 16551651193707524133663657083441793350
173 26781134201351543739038624409300661589
174 43332785395059067872702281492742439370
175 70113919596410611611740905902043085213
176 113446704991469679484443187394785508659
177 183560624587880291096184093296828577769
178 297007329579349970580627280691614070145
179 480567954167230261676811373988442631450
180 777575283746580232257438654680056684949
181 1258143237913810493934250028668499299570
182 2035718521660390726191688683348555967506
183 3293861759574201220125938712017055249878
184 5329580281234591946317627395365611200000
185 8623442040808793166443566107382666432307
186 13953022322043385112761193502748277614548
187 22576464362852178279204759610130944028907
188 36529486684895563391965953112879221625317
189 59105951047747741671170712723010165635895
190 95635437732643305063136665835889387242691
191 154741388780391046734307378558899552859872
192 250376826513034351797444044394788940083655
193 405118215293425398531751422953688492924424
194 655495041806459750329195467348477432988780
195 1060613257099885148860946890302165925893708
196 1716108298906344899190142357650643358862794
197 2776721556006230048051089247952809284736609
198 4492829854912574947241231605603452643579310
199 7269551410918804995292320853556261928295625
200 11762381265831379942533552459159714571854439
201 19031932676750184937825873312715976500129365
202 30794313942581564880359425771875691071962901
203 49826246619331749818185299084591667572071158
204 80620560561913314698544724856467358644012745
205 130446807181245064516730023941059026216062382
206 211067367743158379215274748797526384860053398
207 341514174924403443732004772738585411076093842
208 552581542667561822947279521536111795936125092
209 894095717591965266679284294274697207012196575
210 1446677260259527089626563815810809002948299096