1 70
2 123
3 170
4 260
5 381
6 573
7 864
8 1322
9 2043
10 3191
11 5026
12 7972
13 12713
14 20357
15 32696
16 52630
17 84851
18 136951
19 221214
20 357516
21 578017
22 934753
23 1511920
24 2445750
25 3956671
26 6401343
27 10356854
28 16756952
29 27112473
30 43868001
31 70978956
32 114845342
33 185822583
34 300666107
35 486486766
36 787150840
37 1273635461
38 2060784041
39 3334417124
40 5395198666
41 8729613167
42 14124809083
43 22854419370
44 36979225440
45 59833641661
46 96812863813
47 156646502044
48 253459362282
49 410105860603
50 663565219011
51 1073671075586
52 1737236290412
53 2810907361653
54 4548143647557
55 7359051004536
56 11907194647250
57 19266245646771
58 31173440288831
59 50439685930234
60 81613126213516
61 132052812138017
62 213665938345613
63 345718750477520
64 559384688816830
65 905103439287851
66 1464488128097983
67 2369591567378934
68 3834079695469812
69 6203671262841433
70 10037750958303721
71 16241422221137416
72 26279173179433182
73 42520595400562423
74 68799768579987207
75 111320363980541006
76 180120132560519360
77 291440496541051281
78 471560629101561321
79 763001125642603044
80 1234561754744154566
81 1997562880386747567
82 3232124635130891843
83 5229687515517628870
84 8461812150648509920
85 13691499666166127741
86 22153311816814626353
87 35844811482980742524
88 57998123299795357042
89 93842934782776087463
90 151841058082571432131
91 245683992865347506946
92 397525050947918926152
93 643209043813266419893
94 1040734094761185332557
95 1683943138574451738676
96 2724677233335637057170
97 4408620371910088781491
98 7133297605245725824011
99 11541917977155814590554
100 18675215582401540399316
101 30217133559557354974317
102 48892349141958895357773
103 79109482701516250315920
104 128001831843475145657210
105 207111314544991395956331
106 335113146388466541596423
107 542224460933457937535314
108 877337607321924479113972
109 1419562068255382416631193
110 2296899675577306895726741
111 3716461743832689312339176
112 6013361419409996208046822
113 9729823163242685520366563
114 15743184582652681728393607
115 25473007745895367248740046
116 41216192328548048977113180
117 66689200074443416225832401
118 107905392402991465202924401
119 174594592477434881428735264
120 282499984880426346631637766
121 457094577357861228060350767
122 739594562238287574691965903
123 1196689139596148802752293670
124 1936283701834436377444236200
125 3132972841430585180196506121
126 5069256543265021557640718193
127 8202229384695606737837199804
128 13271485927960628295477893102
129 21473715312656235033315067623
130 34745201240616863328792935051
131 56218916553273098362107976606
132 90964117793889961690900885192
133 147183034347163060053008834933
134 238147152141053021743909692857
135 385330186488216081796918500116
136 623477338629269103540828164890
137 1008807525117485185337746636511
138 1632284863746754288878574772491
139 2641092388864239474216321379674
140 4273377252610993763094896122416
141 6914469641475233237311217471917
142 11187846894086227000406113563733
143 18102316535561460237717331004620
144 29290163429647687238123444536890
145 47392479965209147475840775509611
146 76682643394856834713964220014163
147 124075123360065982189804995490994
148 200757766754922816903769215471932
149 324832890114988799093574210929253
150 525590656869911615997343426367061
151 850423546984900415090917637261736
152 1376014203854812031088261063593762
153 2226437750839712446179178700820003
154 3602451954694524477267439764377807
155 5828889705534236923446618465161386
156 9431341660228761400714058229502300
157 15260231365762998324160676694626321
158 24691573025991759724874734924090781
159 39951804391754758049035411618678784
160 64643377417746517773910146542730766
161 104595181809501275822945558161370267
162 169238559227247793596855704704061263
163 273833741036749069419801262865391270
164 443072300263996863016656967569411780
165 716906041300745932436458230434761801
166 1159978341564742795453115198004131833
167 1876884382865488727889573428438851384
168 3036862724430231523342688626442940462
169 4913747107295720251232262054881748583
170 7950609831725951774574950681324645271
171 12864356939021672025807212736206349566
172 20814966770747623800382163417530950032
173 33679323709769295826189376153737254273
174 54494290480516919626571539571268158457
175 88173614190286215452760915725005366356
176 142667904670803135079332455296273477910
177 230841518861089350532093371021278796831
178 373509423531892485611425826317552226771
179 604350942392981836143519197338830975094
180 977860365924874321754945023656383152816
181 1582211308317856157898464220995214078317
182 2560071674242730479653409244651597180993
183 4142282982560586637551873465646811208620
184 6702354656803317117205282710298408338370
185 10844637639363903754757156175945219495191
186 17546992296167220871962438886243627781203
187 28391629935531124626719595062188847223474
188 45938622231698345498682033948432474951192
189 74330252167229470125401629010621322120613
190 120268874398927815624083662959053797017181
191 194599126566157285749485291969675119082596
192 314868000965085101373568954928728916044002
193 509467127531242387123054246898404035070243
194 824335128496327488496623201827132951057307
195 1333802256027569875619677448725536986070026
196 2158137384523897364116300650552669937069220
197 3491939640551467239735978099278206923080541
198 5650077025075364603852278749830876860090461
199 9142016665626831843588256849109083783111104
200 14792093690702196447440535598939960643141066
201 23934110356329028291028792448049044426191067
202 38726204047031224738469328046989005069270423
203 62660314403360253029498120495038049495399170
204 101386518450391477767967448542027054564606660
205 164046832853751730797465569037065104059942281
206 265433351304143208565433017579092158624484773
207 429480184157894939362898586616157262684362264
208 694913535462038147928331604195249421308781622
209 1124393719619933087291230190811406683993077843
210 1819307255081971235219561795006656105301792791