1 0
2 160
3 1413
4 2886
5 5892
6 10130
7 16241
8 25680
9 41353
10 67226
11 108849
12 176500
13 287083
14 467706
15 762549
16 1242828
17 2024499
18 3295966
19 5361623
20 8713840
21 14148393
22 22950214
23 37193019
24 60220156
25 97418383
26 157461854
27 254309175
28 410409716
29 661848005
30 1066593870
31 1717728793
32 2764639348
33 4446963491
34 7148943158
35 11486416551
36 18446001488
37 29607704403
38 47500840042
39 76172913207
40 122098603608
41 195631746123
42 313323999878
43 501626493893
44 802797725212
45 1284330201343
46 2053987763362
47 3283787119541
48 5248234472772
49 8385276620173
50 13393438213402
51 21386594814607
52 34140527324980
53 54485603830769
54 86932070230622
55 138665543901585
56 221131588991676
57 352557496858117
58 561964866986842
59 895553190151579
60 1426853713436364
61 2272877720923219
62 3619793933839642
63 5763751745239085
64 9175774102891896
65 14604896205331669
66 23242066909299202
67 36980573156480541
68 58829773003803876
69 93572298597296517
70 148807865206192502
71 236610895501108773
72 376162580428624920
73 597929680956374239
74 950298212335827646
75 1510102905672699433
76 2399338382531989272
77 3811678226153225143
78 6054553573659081642
79 9615913167086731491
80 15270130596031524772
81 24245996510620255093
82 38493163911674691362
83 61104703147175635879
84 96987164847650662784
85 153923023683058480403
86 244255116692764186138
87 387556966834582093715
88 614865634440820924672
89 975390802131918567953
90 1547147764510436318890
91 2453807821632813366445
92 3891399304121281546080
93 6170614329231388435479
94 9783836771294444986138
95 15511328343607332404419
96 24589435930300345587444
97 38977024973365175883143
98 61777466743693019936766
99 97906947796904069975475
100 155152806936823111301940
101 245849399967080944719807
102 389531624412880021963562
103 617136154689361641105849
104 977652657757192871332256
105 1548653001909218584824627
106 2452958416320213706949038
107 3885020965224215183737465
108 6152678557955012061571536
109 9743238083223034043869785
110 15428054681083334380454734
111 24428022581972195905489883
112 38675439274957624877413584
113 61228341225393234283978013
114 96926049979789978358705570
115 153426292300297498054582229
116 242845904110140387403415288
117 384356247101105143668890977
118 608288651438876852439664230
119 962628072432567167919044071
120 1523283680838413472827457000
121 2410332324206432811447373223
122 3813707052199084324559082246
123 6033820632751878490967454881
124 9545803832389144359969546908
125 15101080845888330911700805169
126 23887975419402836908378773926
127 37785641132004505378330328913
128 59765524967395347161907824632
129 94526050995492421395064538881
130 149495960858165479189672056530
131 236420373103050711839707763225
132 373867878692953219943083409596
133 591193348222450481510130042707
134 934801414659322191504926955394
135 1478045897895955270232264554269
136 2336875158468994326971900716004
137 3694557446869541759899715191867
138 5840754315425670347931963153270
139 9233265692577576142848467527279
140 14595597480100448850494510594392
141 23071128558437749902592089882561
142 36466701101399365480453469214718
143 57637488365635080867797056644371
144 91095054493826228755788120244228
145 143968002798773738281913866566807
146 227519606519446496813591609100502
147 359545270191962338328785497764591
148 568159754625818696141543600774668
149 897779567582314709977809612516317
150 1418572550317012017329525325367430
151 2241383601272285907450012659975105
152 3541309188877085188467798477000652
153 5594930946663846904054121638619019
154 8839120410115610509029436554132094
155 13963908903481354165826460055205087
156 22059151348243073127610900413134744
157 34846135888489040195647124853794107
158 55043326886903090089181649891753746
159 86943903984953371687303728905943983
160 137327715812040281831797744970531728
161 216901240127397395805544975834916403
162 342571186361995627777471241611040206
163 541034253605480184394100422989877933
164 854444773682274685301035336854155556
165 1349362725217026664196386375731567335
166 2130880338935372449134718293928701242
167 3364923701290710520454973012906493757
168 5313459156329542381268939790953385052
169 8390070241113426466080946129557904805
170 13247689091459184428636388418826528514
171 20917081606763913253906295903037429031
172 33025441943685168943926465293165370476
173 52141427486045360247443606630565307465
174 82319755620700215406285163897931616742
175 129960761760977223699090665992989074457
176 205167036273530430609161279436606688052
177 323884541938954382510432185020153554365
178 511281751686719653421880195546843884146
179 807082505788214435249815402929304478899
180 1273981954901581399743128942765885328004
181 2010927674195753462431595555385925440891
182 3174077923565146962212816321412345682290
183 5009873997709850742647503064528611772053
184 7907227438791407482068505529331890904384
185 12479867925411384726068806166898572062861
186 19696279504360562519119362902641686352458
187 31084721236500504075132707553779511949573
188 49056712505114778264895072563792272336780
189 77417421961900949416840046396668052954109
190 122170930615383675362575043692030380007598
191 192790701368966465600140476627562735891725
192 304223962194892956808153356248404490889056
193 480053891779980324017243137527891153451207
194 757488282833178303220151428445786553603910
195 1195229480484881374437381205524964469478801
196 1885889443683950966136436859311923811752240
197 2975574444112000630148381577201679111118783
198 4694779163082856085214766895612506044663874
199 7407119874078432477450715966253357785420923
200 11686205843395166447945980842197450041822604
201 18436893211637942023900119705328805338142733
202 29086542031182769182965153073069473305418202
203 45886684930441031490113099703740480449619839
204 72388837654892061412933430159273761446766728
205 114194961714278898482689496775994882414696731
206 180141092695422981734137782887586342321336722
207 284164119360651971540406863430688500137290059
208 448245947062115201936412088815498034744354328
209 707056750946973310665590492253905602248244009
210 1115277728720410306920009472864349569221055458