1 0
2 130
3 448
4 676
5 1141
6 1906
7 3137
8 5160
9 8510
10 14084
11 23379
12 38894
13 64795
14 108022
15 180126
16 300318
17 500525
18 833770
19 1388053
20 2309332
21 3839550
22 6379528
23 10592935
24 17578086
25 29151695
26 48317346
27 80038622
28 132514530
29 219282785
30 362687074
31 599590889
32 990790464
33 1636516670
34 2701956812
35 4459260411
36 7356655838
37 12132143875
38 20000468110
39 32960510238
40 54300547302
41 89428527125
42 147236115418
43 242339155645
44 398756827756
45 655952055870
46 1078746515536
47 1773592278607
48 2915270136150
49 4790687466935
50 7870714000314
51 12927982919774
52 21230034773034
53 34855937001545
54 57215228939602
55 93898342418321
56 154070005003608
57 252751957548350
58 414562006327700
59 679837617781923
60 1114663321795022
61 1827288291172075
62 2995002662251558
63 4908129354307230
64 8042021466730926
65 13174878672098045
66 21580517440065226
67 35343741264463717
68 57876221158070020
69 94760270028379710
70 155128761245841304
71 253921608939463159
72 415575217909942854
73 680054252239291295
74 1112711743263762642
75 1820405694007472606
76 2977839408890187378
77 4870606773021035825
78 7965529823653556290
79 13025581908540306233
80 21297640685801914992
81 34819196859815993150
82 56919340764699737948
83 93037015109071338315
84 152057336577408518846
85 248493809874672912595
86 406051585343911935166
87 663445292298608412702
88 1083897213614374422390
89 1770642738964860480485
90 2892240521602966628794
91 4723884062643436486669
92 7714825955345744224924
93 12598412191164131204670
94 20571641690784167038432
95 33588159599397540351391
96 54836310551905241113398
97 89519085130475557303175
98 146126519923277107985130
99 238511344273821750701918
100 389274727658064253675962
101 635288674612920484787225
102 1036702868412984613868338
103 1691633611848939454477025
104 2760118015226958299579016
105 4503175230863966341118270
106 7346498384844027459000356
107 11984302358249165205491187
108 19548634624387466888174510
109 31885399606472077722728635
110 52004330735989264463656534
111 84812489471426507668209054
112 138309875841510657466450494
113 225538180075997215951076045
114 367756926314662809568535722
115 599619791550875012487045301
116 977610273422907745174031668
117 1593788305691367667746969150
118 2598190375389230246125351720
119 4235328718073137657162572103
120 6903660926729862479782534182
121 11252481515063034456729976175
122 18339776145320425832791998978
123 29889383234171023505586342110
124 48709918656806541450722205186
125 79377186742080220284716786945
126 129345749527304509176191104546
127 210759465248905132230068252297
128 343400387884147791616171838880
129 559491555220511476825312942910
130 911518818300055971630470124524
131 1484968950803422704623841270939
132 2419073221581730635611354950814
133 3940586202146260555760297989795
134 6418788905967350366253798273262
135 10455048620114077312421343373086
136 17028640520321253243964534098438
137 27734165646675622512082517043125
138 45168085667476993277033083174810
139 73558007320873025265798271832413
140 119787128495550545540500058664652
141 195061927330344507280649705778750
142 317626882847016516293169843392368
143 517183428712403423520191003411695
144 842082757115583803231752380003606
145 1371033249919193490116706370865495
146 2232155516682147420131613271528986
147 3633995340339917300396237150514782
148 5915996940408011237458922450834250
149 9630644937872451444934149138270185
150 15677140618790932106403133154826514
151 25518936954298375882426333395750449
152 41537727711234769743928579218963384
153 67609466201313599712543076385764670
154 110041645586474285297758932044176052
155 179098364997494254937777448640450371
156 291481715467600826004299097334594958
157 474369038558433736638314702835534475
158 771981417003005504107614673680598150
159 1256270076631748837907168406887101598
160 2044301777682034880641022984449148622
161 3326541759431373854335670325588679325
162 5412863726278279409390412148171717258
163 8807395579992114073927280246146726405
164 14330269589717724967932609004838674276
165 23315665547439631336676003633891972670
166 37933945798334480084039643632157461176
167 61715622384681027494962792642382831767
168 100403589883099547432680612644300516870
169 163339245006771530855568727032776982335
170 265716889328946074069852837792931368754
171 432250221513783556634950384687655866334
172 703135252459870578195935540458388631954
173 1143747702768861034031547062985793422545
174 1860413325641079458919276059261732387842
175 3026053627617495238843277715904825080281
176 4921889922878477290346801824641407083728
177 8005259119323429867666782183678381061950
178 13019887580649267089074534700926786671740
179 21175200807247514226278970220344315170283
180 34437881033618958515952108949617247817342
181 56005928593863467212367336534046856412275
182 91079449026201597399054306876095543642398
183 148113863771781230752292762166659132904990
184 240857438348418165962953049191702848823446
185 391663913822350900667722910263826886867845
186 636878089423355908394759038509942813119866
187 1035591352200445154779042126733647682568877
188 1683875527831126250654444422257881555711740
189 2737922315193634938630689983965698280898110
190 4451659364394149909962981098212039939263744
191 7237898636119237102468721209140367365446719
192 11767736478414227986984599126303496552662774
193 19132130548965758317881267281357582311360295
194 31104540939713120507846710172525886505239882
195 50567840835444306257136768164661994851081566
196 82208225034255988399373112812831215032033498
197 133643078475564283722308306163915069593322425
198 217254159374782822821869478638811478011289330
199 353167106321173646310164269651213600700766593
200 574093990031745559598208292800577325194158312
201 933203689159534836140533591810830225473196350
202 1516912996333685116437077458480999096727742788
203 2465674595442240303508107653520460167839613075
204 4007760818867350491574017289099681656266432366
205 6514166551350036217641453722946995061443810395
206 10587831734349257203403631969471752346747098806
207 17208633786871609337792575430170676274565544862
208 27969005386525052952131858094819433116724150110
209 45456814539873164617607573957919042753075851885
210 73877535158178906308358223180844413726997680234