1 8
2 34
3 24
4 32
5 45
6 66
7 100
8 155
9 244
10 388
11 621
12 998
13 1608
14 2595
15 4192
16 6776
17 10957
18 17722
19 28668
20 46379
21 75036
22 121404
23 196429
24 317822
25 514240
26 832051
27 1346280
28 2178320
29 3524589
30 5702898
31 9227476
32 14930363
33 24157828
34 39088180
35 63245997
36 102334166
37 165580152
38 267914307
39 433494448
40 701408744
41 1134903181
42 1836311914
43 2971215084
44 4807526987
45 7778742060
46 12586269036
47 20365011085
48 32951280110
49 53316291184
50 86267571283
51 139583862456
52 225851433728
53 365435296173
54 591286729890
55 956722026052
56 1548008755931
57 2504730781972
58 4052739537892
59 6557470319853
60 10610209857734
61 17167680177576
62 27777890035299
63 44945570212864
64 72723460248152
65 117669030461005
66 190392490709146
67 308061521170140
68 498454011879275
69 806515533049404
70 1304969544928668
71 2111485077978061
72 3416454622906718
73 5527939700884768
74 8944394323791475
75 14472334024676232
76 23416728348467696
77 37889062373143917
78 61305790721611602
79 99194853094755508
80 160500643816367099
81 259695496911122596
82 420196140727489684
83 679891637638612269
84 1100087778366101942
85 1779979416004714200
86 2880067194370816131
87 4660046610375530320
88 7540113804746346440
89 12200160415121876749
90 19740274219868223178
91 31940434634990099916
92 51680708854858323083
93 83621143489848422988
94 135301852344706746060
95 218922995834555169037
96 354224848179261915086
97 573147844013817084112
98 927372692193078999187
99 1500520536206896083288
100 2427893228399975082464
101 3928413764606871165741
102 6356306993006846248194
103 10284720757613717413924
104 16641027750620563662107
105 26925748508234281076020
106 43566776258854844738116
107 70492524767089125814125
108 114059301025943970552230
109 184551825793033096366344
110 298611126818977066918563
111 483162952612010163284896
112 781774079430987230203448
113 1264937032042997393488333
114 2046711111473984623691770
115 3311648143516982017180092
116 5358359254990966640871851
117 8670007398507948658051932
118 14028366653498915298923772
119 22698374052006863956975693
120 36726740705505779255899454
121 59425114757512643212875136
122 96151855463018422468774579
123 155576970220531065681649704
124 251728825683549488150424272
125 407305795904080553832073965
126 659034621587630041982498226
127 1066340417491710595814572180
128 1725375039079340637797070395
129 2791715456571051233611642564
130 4517090495650391871408712948
131 7308805952221443105020355501
132 11825896447871834976429068438
133 19134702400093278081449423928
134 30960598847965113057878492355
135 50095301248058391139327916272
136 81055900096023504197206408616
137 131151201344081895336534324877
138 212207101440105399533740733482
139 343358302784187294870275058348
140 555565404224292694404015791819
141 898923707008479989274290850156
142 1454489111232772683678306641964
143 2353412818241252672952597492109
144 3807901929474025356630904134062
145 6161314747715278029583501626160
146 9969216677189303386214405760211
147 16130531424904581415797907386360
148 26099748102093884802012313146560
149 42230279526998466217810220532909
150 68330027629092351019822533679458
151 110560307156090817237632754212356
152 178890334785183168257455287891803
153 289450641941273985495088042104148
154 468340976726457153752543329995940
155 757791618667731139247631372100077
156 1226132595394188293000174702096006
157 1983924214061919432247806074196072
158 3210056809456107725247980776292067
159 5193981023518027157495786850488128
160 8404037832974134882743767626780184
161 13598018856492162040239554477268301
162 22002056689466296922983322104048474
163 35600075545958458963222876581316764
164 57602132235424755886206198685365227
165 93202207781383214849429075266681980
166 150804340016807970735635273952047196
167 244006547798191185585064349218729165
168 394810887814999156320699623170776350
169 638817435613190341905763972389505504
170 1033628323428189498226463595560281843
171 1672445759041379840132227567949787336
172 2706074082469569338358691163510069168
173 4378519841510949178490918731459856493
174 7084593923980518516849609894969925650
175 11463113765491467695340528626429782132
176 18547707689471986212190138521399707771
177 30010821454963453907530667147829489892
178 48558529144435440119720805669229197652
179 78569350599398894027251472817058687533
180 127127879743834334146972278486287885174
181 205697230343233228174223751303346572696
182 332825110087067562321196029789634457859
183 538522340430300790495419781092981030544
184 871347450517368352816615810882615488392
185 1409869790947669143312035591975596518925
186 2281217241465037496128651402858212007306
187 3691087032412706639440686994833808526220
188 5972304273877744135569338397692020533515
189 9663391306290450775010025392525829059724
190 15635695580168194910579363790217849593228
191 25299086886458645685589389182743678652941
192 40934782466626840596168752972961528246158
193 66233869353085486281758142155705206899088
194 107168651819712326877926895128666735145235
195 173402521172797813159685037284371942044312
196 280571172992510140037611932413038677189536
197 453973694165307953197296969697410619233837
198 734544867157818093234908902110449296423362
199 1188518561323126046432205871807859915657188
200 1923063428480944139667114773918309212080539
201 3111581989804070186099320645726169127737716
202 5034645418285014325766435419644478339818244
203 8146227408089084511865756065370647467555949
204 13180872826374098837632191485015125807374182
205 21327100234463183349497947550385773274930120
206 34507973060837282187130139035400899082304291
207 55835073295300465536628086585786672357234400
208 90343046356137747723758225621187571439538680
209 146178119651438213260386312206974243796773069
210 236521166007575960984144537828161815236311738