1 8
2 16
3 28
4 48
5 80
6 132
7 216
8 352
9 572
10 928
11 1504
12 2436
13 3944
14 6384
15 10332
16 16720
17 27056
18 43780
19 70840
20 114624
21 185468
22 300096
23 485568
24 785668
25 1271240
26 2056912
27 3328156
28 5385072
29 8713232
30 14098308
31 22811544
32 36909856
33 59721404
34 96631264
35 156352672
36 252983940
37 409336616
38 662320560
39 1071657180
40 1733977744
41 2805634928
42 4539612676
43 7345247608
44 11884860288
45 19230107900
46 31114968192
47 50345076096
48 81460044292
49 131805120392
50 213265164688
51 345070285084
52 558335449776
53 903405734864
54 1461741184644
55 2365146919512
56 3826888104160
57 6192035023676
58 10018923127840
59 16210958151520
60 26229881279364
61 42440839430888
62 68670720710256
63 111111560141148
64 179782280851408
65 290893840992560
66 470676121843972
67 761569962836536
68 1232246084680512
69 1993816047517052
70 3226062132197568
71 5219878179714624
72 8445940311912196
73 13665818491626824
74 22111758803539024
75 35777577295165852
76 57889336098704880
77 93666913393870736
78 151556249492575620
79 245223162886446360
80 396779412379021984
81 642002575265468348
82 1038781987644490336
83 1680784562909958688
84 2719566550554449028
85 4400351113464407720
86 7119917664018856752
87 11520268777483264476
88 18640186441502121232
89 30160455218985385712
90 48800641660487506948
91 78961096879472892664
92 127761738539960399616
93 206722835419433292284
94 334484573959393691904
95 541207409378826984192
96 875691983338220676100
97 1416899392717047660296
98 2292591376055268336400
99 3709490768772315996700
100 6002082144827584333104
101 9711572913599900329808
102 15713655058427484662916
103 25425227972027384992728
104 41138883030454869655648
105 66564111002482254648380
106 107702994032937124304032
107 174267105035419378952416
108 281970099068356503256452
109 456237204103775882208872
110 738207303172132385465328
111 1194444507275908267674204
112 1932651810448040653139536
113 3127096317723948920813744
114 5059748128171989573953284
115 8186844445895938494767032
116 13246592574067928068720320
117 21433437019963866563487356
118 34680029594031794632207680
119 56113466613995661195695040
120 90793496208027455827902724
121 146906962822023117023597768
122 237700459030050572851500496
123 384607421852073689875098268
124 622307880882124262726598768
125 1006915302734197952601697040
126 1629223183616322215328295812
127 2636138486350520167929992856
128 4265361669966842383258288672
129 6901500156317362551188281532
130 11166861826284204934446570208
131 18068361982601567485634851744
132 29235223808885772420081421956
133 47303585791487339905716273704
134 76538809600373112325797695664
135 123842395391860452231513969372
136 200381204992233564557311665040
137 324223600384094016788825634416
138 524604805376327581346137299460
139 848828405760421598134962933880
140 1373433211136749179481100233344
141 2222261616897170777616063167228
142 3595694828033919957097163400576
143 5817956444931090734713226567808
144 9413651272965010691810389968388
145 15231607717896101426523616536200
146 24645258990861112118334006504592
147 39876866708757213544857623040796
148 64522125699618325663191629545392
149 104398992408375539208049252586192
150 168921118107993864871240882131588
151 273320110516369404079290134717784
152 442241228624363268950531016849376
153 715561339140732673029821151567164
154 1157802567765095941980352168416544
155 1873363906905828615010173319983712
156 3031166474670924556990525488400260
157 4904530381576753172000698808383976
158 7935696856247677728991224296784240
159 12840227237824430900991923105168220
160 20775924094072108629983147401952464
161 33616151331896539530975070507120688
162 54392075425968648160958217909073156
163 88008226757865187691933288416193848
164 142400302183833835852891506325267008
165 230408528941699023544824794741460860
166 372808831125532859397716301066727872
167 603217360067231882942541095808188736
168 976026191192764742340257396874916612
169 1579243551259996625282798492683105352
170 2555269742452761367623055889558021968
171 4134513293712757992905854382241127324
172 6689783036165519360528910271799149296
173 10824296329878277353434764654040276624
174 17514079366043796713963674925839425924
175 28338375695922074067398439579879702552
176 45852455061965870781362114505719128480
177 74190830757887944848760554085598831036
178 120043285819853815630122668591317959520
179 194234116577741760478883222676916790560
180 314277402397595576109005891268234750084
181 508511518975337336587889113945151540648
182 822788921372932912696895005213386290736
183 1331300440348270249284784119158537831388
184 2154089361721203161981679124371924122128
185 3485389802069473411266463243530461953520
186 5639479163790676573248142367902386075652
187 9124868965860149984514605611432848029176
188 14764348129650826557762747979335234104832
189 23889217095510976542277353590768082134012
190 38653565225161803100040101570103316238848
191 62542782320672779642317455160871398372864
192 101196347545834582742357556730974714611716
193 163739129866507362384675011891846112984584
194 264935477412341945127032568622820827596304
195 428674607278849307511707580514666940580892
196 693610084691191252638740149137487768177200
197 1122284691970040560150447729652154708758096
198 1815894776661231812789187878789642476935300
199 2938179468631272372939635608441797185693400
200 4754074245292504185728823487231439662628704
201 7692253713923776558668459095673236848322108
202 12446327959216280744397282582904676510950816
203 20138581673140057303065741678577913359272928
204 32584909632356338047463024261482589870223748
205 52723491305496395350528765940060503229496680
206 85308400937852733397991790201543093099720432
207 138031892243349128748520556141603596329217116
208 223340293181201862146512346343146689428937552
209 361372185424550990895032902484750285758154672
210 584712478605752853041545248827896975187092228