1 4
2 13
3 20
4 26
5 43
6 72
7 115
8 189
9 318
10 526
11 874
12 1473
13 2482
14 4185
15 7085
16 12032
17 20448
18 34806
19 59371
20 101370
21 173225
22 296379
23 507516
24 869590
25 1491114
26 2558507
27 4392128
28 7543859
29 12963607
30 22286228
31 38328852
32 65945748
33 113501565
34 195419152
35 336572555
36 579865899
37 999332412
38 1722753612
39 2970723860
40 5124180473
41 8841124306
42 15258387139
43 26340599875
44 45483821290
45 78559830938
46 135723416870
47 234540737971
48 405405432272
49 700918024623
50 1212132313289
51 2096701879790
52 3627654722718
53 6277932118618
54 10866945576421
55 18814703191638
56 32582549958117
57 56437711153449
58 97779798319820
59 169442792897180
60 293690616630858
61 509153603077723
62 882872763935582
63 1531216923770445
64 2656215881604459
65 4608682603334564
66 7997895711329958
67 13882219133345314
68 24100440596613699
69 41847806222829820
70 72677625329280363
71 126243133827317715
72 219327198903699608
73 381112841947726544
74 662353316467121948
75 1151329317240163509
76 2001620787923080760
77 3480447670248802231
78 6052825566026358699
79 10528091088140142556
80 18315054703347765936
81 31866371022886499348
82 55452546621553208653
83 96510282429085614862
84 167991610644439618451
85 292457147611720209471
86 509209217408117706594
87 886723842756217582014
88 1544320311993640121250
89 2689936421684022659443
90 4685986797826306421720
91 8164193939970114524067
92 14225828827993336951821
93 24790922075999842878582
94 43207332416050323961086
95 75313139657680089063194
96 131289938445257695167041
97 228896111206844847452914
98 399108119429823738762281
99 695964054066254883254845
100 1213741183238493658829080
101 2116934168082450107922648
102 3692577109031740806728278
103 6441570104108006371271395
104 11238098962485723174906362
105 19607938704860555613904169
106 34214330394235519315947195
107 59706309078681593167375836
108 104199961476941773070439854
109 181865006138200325203433890
110 317441781933865001807513059
111 554129830994947414107353728
112 967365551862411950771544099
113 1688886709583614187436994463
114 2948766717505263049318443860
115 5148841400860853590880798244
116 8990980039455176055710801068
117 15701177030159039406708323157
118 27421063792986357990210592848
119 47891955597809213129598260051
120 83650071070558399906010400083
121 146115010194396417830044726308
122 255239242456205492119850455036
123 445885648011234441174243470796
124 778972857114360063800176277969
125 1360953570877536290010346699210
126 2377857527540047666140925675675
127 4154791978332159705640568937219
128 7259940925167139536606052216386
129 12686349292866259046489176526058
130 22169681816639887525437302543614
131 38743685383727967539772830965011
132 67711204994443801348049687457240
133 118341694463098638971452775905087
134 206838866275020746459551820164681
135 361529007065696411144637777514230
136 631931938129327337421231873740302
137 1104620642632323905552754054151114
138 1930950960895142235790559987878661
139 3375546800169181887951680911815590
140 5901078524868037361524097019908661
141 10316505348439214689097327289988905
142 18036296635112229164022814356090500
143 31533725576837691784982375174298772
144 55133551233945308135411404697353098
145 96398226700423997834517829694921891
146 168552094733464576863402079791842238
147 294720904567423163369769693740157981
148 515346182081522351839860941416778603
149 901152277180136526828239111488409860
150 1575824982255881006007285395004443870
151 2755675896349530125778316727673140682
152 4819015756883345741635465777923326427
153 8427491234252118006881749404136763788
154 14738311697515526565756823597157156923
155 25775455426395296785270071900935961531
156 45078957846401592488442266973003634808
157 78840619916773321244062969591123225648
158 137890573788549665127751654101568854068
159 241172209116418046677915180397896400317
160 421820648447781056919955831524229053016
161 737795602921134297532832251860027148223
162 1290481296892297372457176452823516809619
163 2257223525363359768750849355611557018868
164 3948247834965747471251982518832958765312
165 6906229689301172587590439879940967890364
166 12080480272286133004581870903629450644773
167 21131666820727074320186065042085072689862
168 36964895958396109852227254353236271417675
169 64662309847459601976587449157021791655727
170 113114622813079252895928141518601581431354
171 197875454006725631512114154318605390042046
172 346154962007491905820127070892120142300986
173 605556258948700494536972668099628453317491
174 1059360001180586801183052089814953606155648
175 1853265437899484197290190391618852942571555
176 3242175445627161406630458756730742439422029
177 5672050405019513599324264695030779970894830
178 9923118818314059540768843226572971978800622
179 17360439035755375233478131583826674173105386
180 30372286280374516664367384995458754853249505
181 53137167879220681889375765085586616873349074
182 92965826367204933631708052684559395709331193
183 162649283259389599259499638414362871755618381
184 284567136666530515834118399076640231335847632
185 497875767931086592904227631082691581572528368
186 871085486549495416363000874669292484128151446
187 1524066795558395150759577703262592451129158139
188 2666555053113380720575173572685856852644662586
189 4665523005611828048957626118540770323101210921
190 8163064814848261521427335549262436628399823643
191 14282662935793080921157924396114290959131803932
192 24990104331781319397017616734120308190627729126
193 43724998265254770737270427235266995389336878074
194 76505788338024912278375060436616059019125540827
195 133863281032075800317660982044117229099069675136
196 234223912564825663282578226589402275761758212019
197 409829779425747391488455875823672911492411672327
198 717097537478292568474310129087531115848451630708
199 1254744534938633159906855696292825925957815158484
200 2195506284342431749922162168820845756898676953284
201 3841636561160706833425141914340693922590363626349
202 6722023379322351997970656271664721535481083766832
203 11762126511887198890880870207682806972565620858107
204 20581342254693320135357757905972163522350407212059
205 36013348334947038330994365266057523075410426859372
206 63016634712259890229872208755502835758255029253100
207 110267810542100991592544308086637775275261682919556
208 192949687197995041461620560849235429026827467383817
209 337630081921459978593937444503726487899880041221346
210 590799152874310793514842852853737195819808903170387