1 80
2 137
3 193
4 294
5 428
6 635
7 943
8 1420
9 2162
10 3333
11 5193
12 8166
13 12936
14 20611
15 32983
16 52952
17 85210
18 137349
19 221653
20 357998
21 578544
22 935327
23 1512543
24 2446424
25 3957398
26 6402125
27 10357693
28 16757850
29 27113432
30 43869023
31 70980043
32 114846496
33 185823806
34 300667401
35 486488133
36 787152282
37 1273636980
38 2060785639
39 3334418803
40 5395200428
41 8729615014
42 14124811017
43 22854421393
44 36979227554
45 59833643868
46 96812866115
47 156646504443
48 253459364780
49 410105863202
50 663565221713
51 1073671078393
52 1737236293326
53 2810907364676
54 4548143650691
55 7359051007783
56 11907194650612
57 19266245650250
58 31173440292429
59 50439685933953
60 81613126217358
61 132052812141984
62 213665938349707
63 345718750481743
64 559384688821184
65 905103439292338
66 1464488128102605
67 2369591567383693
68 3834079695474710
69 6203671262846472
70 10037750958308903
71 16241422221142743
72 26279173179438656
73 42520595400568046
74 68799768579992981
75 111320363980546933
76 180120132560525442
77 291440496541057520
78 471560629101567719
79 763001125642609603
80 1234561754744161288
81 1997562880386754454
82 3232124635130898897
83 5229687515517636093
84 8461812150648517314
85 13691499666166135308
86 22153311816814634095
87 35844811482980750443
88 57998123299795365140
89 93842934782776095742
90 151841058082571440593
91 245683992865347515593
92 397525050947918934986
93 643209043813266428916
94 1040734094761185341771
95 1683943138574451748083
96 2724677233335637066772
97 4408620371910088791290
98 7133297605245725834009
99 11541917977155814600753
100 18675215582401540409718
101 30217133559557354984924
102 48892349141958895368587
103 79109482701516250326943
104 128001831843475145668444
105 207111314544991395967778
106 335113146388466541608085
107 542224460933457937547193
108 877337607321924479126070
109 1419562068255382416643512
110 2296899675577306895739283
111 3716461743832689312351943
112 6013361419409996208059816
113 9729823163242685520379786
114 15743184582652681728407061
115 25473007745895367248753733
116 41216192328548048977127102
117 66689200074443416225846560
118 107905392402991465202938799
119 174594592477434881428749903
120 282499984880426346631652648
121 457094577357861228060365894
122 739594562238287574691981277
123 1196689139596148802752309293
124 1936283701834436377444252074
125 3132972841430585180196522248
126 5069256543265021557640734575
127 8202229384695606737837216443
128 13271485927960628295477910000
129 21473715312656235033315084782
130 34745201240616863328792952473
131 56218916553273098362107994293
132 90964117793889961690900903146
133 147183034347163060053008853156
134 238147152141053021743909711351
135 385330186488216081796918518883
136 623477338629269103540828183932
137 1008807525117485185337746655830
138 1632284863746754288878574792089
139 2641092388864239474216321399553
140 4273377252610993763094896142578
141 6914469641475233237311217492364
142 11187846894086227000406113584467
143 18102316535561460237717331025643
144 29290163429647687238123444558204
145 47392479965209147475840775531218
146 76682643394856834713964220036065
147 124075123360065982189804995513193
148 200757766754922816903769215494430
149 324832890114988799093574210952052
150 525590656869911615997343426390163
151 850423546984900415090917637285143
152 1376014203854812031088261063617476
153 2226437750839712446179178700844026
154 3602451954694524477267439764402141
155 5828889705534236923446618465186033
156 9431341660228761400714058229527262
157 15260231365762998324160676694651600
158 24691573025991759724874734924116379
159 39951804391754758049035411618704703
160 64643377417746517773910146542757008
161 104595181809501275822945558161396834
162 169238559227247793596855704704088157
163 273833741036749069419801262865418493
164 443072300263996863016656967569439334
165 716906041300745932436458230434789688
166 1159978341564742795453115198004160055
167 1876884382865488727889573428438879943
168 3036862724430231523342688626442969360
169 4913747107295720251232262054881777822
170 7950609831725951774574950681324674853
171 12864356939021672025807212736206379493
172 20814966770747623800382163417530980306
173 33679323709769295826189376153737284896
174 54494290480516919626571539571268189431
175 88173614190286215452760915725005397683
176 142667904670803135079332455296273509592
177 230841518861089350532093371021278828870
178 373509423531892485611425826317552259169
179 604350942392981836143519197338831007853
180 977860365924874321754945023656383185938
181 1582211308317856157898464220995214111804
182 2560071674242730479653409244651597214847
183 4142282982560586637551873465646811242843
184 6702354656803317117205282710298408372964
185 10844637639363903754757156175945219530158
186 17546992296167220871962438886243627816545
187 28391629935531124626719595062188847259193
188 45938622231698345498682033948432474987290
189 74330252167229470125401629010621322157092
190 120268874398927815624083662959053797054043
191 194599126566157285749485291969675119119843
192 314868000965085101373568954928728916081636
193 509467127531242387123054246898404035108266
194 824335128496327488496623201827132951095721
195 1333802256027569875619677448725536986108833
196 2158137384523897364116300650552669937108422
197 3491939640551467239735978099278206923120140
198 5650077025075364603852278749830876860130459
199 9142016665626831843588256849109083783151503
200 14792093690702196447440535598939960643181868
201 23934110356329028291028792448049044426232274
202 38726204047031224738469328046989005069312037
203 62660314403360253029498120495038049495441193
204 101386518450391477767967448542027054564649094
205 164046832853751730797465569037065104059985128
206 265433351304143208565433017579092158624528035
207 429480184157894939362898586616157262684405943
208 694913535462038147928331604195249421308825720
209 1124393719619933087291230190811406683993122362
210 1819307255081971235219561795006656105301837733