1 8
2 95
3 53
4 149
5 150
6 203
7 229
8 365
9 410
10 734
11 917
12 1484
13 2077
14 2943
15 4659
16 7326
17 10594
18 16709
19 24739
20 37132
21 60254
22 95030
23 143625
24 222697
25 342265
26 533190
27 851163
28 1336970
29 2070432
30 3224282
31 5018051
32 7927851
33 12585422
34 19740586
35 30869728
36 48354391
37 75966606
38 120323896
39 190327053
40 299295181
41 470371782
42 740007728
43 1168202134
44 1850230734
45 2923736708
46 4608592253
47 7264974703
48 11465389288
49 18137546499
50 28715840459
51 45388681298
52 71676619419
53 113221864462
54 179030314412
55 283450883178
56 448733933271
57 709749421771
58 1122298550732
59 1775247605283
60 2810192108529
61 4450901525885
62 7047586161544
63 11154518325384
64 17654558171427
65 27951109350081
66 44273358690758
67 70138745608039
68 111091173577914
69 175926825852161
70 278622983800452
71 441375053480102
72 699366747752978
73 1108180122398764
74 1755749350477477
75 2781620874642787
76 4407302560636479
77 6984247476545306
78 11069173083251362
79 17542935518883004
80 27801344721573333
81 44058924921902469
82 69829108244854919
83 110683419973555561
84 175447936834160031
85 278103177597912996
86 440815439213100246
87 698745333086655496
88 1107660775177771183
89 1755976534624112768
90 2783798403618181287
91 4413193626393264262
92 6996312879791196612
93 11091673559102043938
94 17584995019729182946
95 27880463661028589078
96 44203890074448964735
97 70084259441972874849
98 111118009839352233046
99 176180561253096877867
100 279345952924547491210
101 442928121240968406242
102 702304945001060877153
103 1113575220382308667516
104 1765703762855052175054
105 2799775261281534339817
106 4439510022695999143208
107 7039639481260032305288
108 11162648060198874408184
109 17700523444749248486252
110 28067833640246151922087
111 44507841134442856373460
112 70577792034164781884708
113 111918462563469280028708
114 177474853210004358950677
115 281432347922873238405419
116 446287026678682243623770
117 707713905021649458983875
118 1122286091053661122733637
119 1779716819570278293134020
120 2822276529527138821007421
121 4475587461330642978069607
122 7097457174131940036671228
123 11255314102770593984113194
124 17849004158443465595519940
125 28305542170695316891194276
126 44887987257029131071184883
127 71185287834468691209349098
128 112889084336105825157785909
129 179025561481349368988844869
130 283909015327851738802761898
131 450240130907036381195104460
132 714019681935809877598525396
133 1132341101697478565159651847
134 1795748317974812245144416830
135 2847833546050417246273873250
136 4516317696741102401050442647
137 7162342153867383089637595221
138 11358641772449778200141579310
139 18013518778605239207593211109
140 28567450262345055791317934122
141 45304887161460764663557945541
142 71848744330591649851302923828
143 113944628705746208804484010524
144 180704560481709658515830142720
145 286579392436468320071321418537
146 454486869648984102242183172370
147 720772465424102730183338379215
148 1143076915122516924412138846436
149 1812813560136967277856938857895
150 2874956396357324155076161879996
151 4559422167520027452085279416471
152 7230839677068251451624616427877
153 11467480137839763497919055831313
154 18186435167868223662193004205107
155 28842139976732692737855426008112
156 45741215588643557737725285655379
157 72541783284159589764816660843832
158 115045338924982655507175275797507
159 182452609124957720021542743731242
160 289355251740645945201141713382601
161 458894549641788504964400365361512
162 727770863463464437099223906839586
163 1154188250164391264361923965232301
164 1830454058432777080972675577212487
165 2902961018291402400221411878769521
166 4603877461818638077098164745873317
167 7301405787103290522521123114865798
168 11579488799043935604643650454684541
169 18364218341425858411695505160642429
170 29124310706571145778945058960918377
171 46189047113205750681899040314791647
172 73252505786052796616491947056434030
173 116173239492611591373536879123602611
174 184242509157332430223456230196099878
175 292195616210024444668931488984721242
176 463401741271646104872278863733325353
177 734922816655503224520232568207753695
178 1165536561183792599800804077428493033
179 1848460476113161921594423972994506364
180 2931531252107243005526398250858652729
181 4649207972209573109078330159131502094
182 7373327091285001983047913419910123167
183 11693596510277035204741363953297057548
184 18545253894382094879240307989365166146
185 29411524373955786877267008390342573106
186 46644705193539793157624955402159802958
187 73975385062564342083650871306438253215
188 117320033049458204181475203063389808573
189 186061782274164622057386094795360920815
190 295081669817717436006523831040996279855
191 467980051602385845517324230062813368516
192 742185558317914612403546051541541745151
193 1177057570856234211360757530217421073280
194 1866736226322402078263498981733022934128
195 2960521703034922898696178382266386439019
196 4695194458689946404167704349600775031225
197 7446273056296226446281345522693604828651
198 11809305798505760586538122591826818276703
199 18728794074117353615506042729266171843166
200 29702656571500932810949222600260678880724
201 47106496497029386534547090064630312647637
202 74707868735824836785654214602884393081314
203 118481874862551299946628649106741776106583
204 187904645049242827693217380062748128256457
205 298004718368968390780190835296173846145237
206 472616401995573916671542616918789357424399
207 749539392846976475529826886442304500990450
208 1188721610916402456410101688889521843220733
209 1885236655511501077992305414971170203672192
210 2989865231206887363185446988340769549779584