1 5
2 6
3 15
4 25
5 40
6 89
7 121
8 237
9 390
10 682
11 1250
12 2069
13 3698
14 6352
15 11013
16 19408
17 33478
18 58524
19 101542
20 176797
21 307761
22 535313
23 932344
24 1620570
25 2821554
26 4908976
27 8540842
28 14866293
29 25861744
30 45006289
31 78311151
32 136266311
33 237120535
34 412593583
35 717960185
36 1249273714
37 2173844456
38 3782652127
39 6582032760
40 11453286813
41 19929411838
42 34678642395
43 60343281776
44 105001464922
45 182710098718
46 317928092423
47 553217531545
48 962636973582
49 1675056008844
50 2914715480415
51 5071808174169
52 8825303718909
53 15356646080911
54 26721642128870
55 46497533374369
56 80908967474131
57 140787283916651
58 244979746165888
59 426281951197775
60 741760499975636
61 1290715308084333
62 2245935205489281
63 3908084804337762
64 6800341775450543
65 11833071778576910
66 20590375084960862
67 35828697290953149
68 62344446926471399
69 108483711760727526
70 188769269503881077
71 328471772875521331
72 571563930106757940
73 994561338639920840
74 1730606507080831510
75 3011376739648930693
76 5240006802859802840
77 9117979471071054050
78 15865923988385027619
79 27607820879689845340
80 48039545269053244198
81 83592179180548029758
82 145456256525032021502
83 253104091433092417321
84 440418876649519055409
85 766359744756387339803
86 1333519722989642586732
87 2320417876533544099624
88 4037689903593417792188
89 7025863712931196025544
90 12225495788734560983162
91 21273220402155468205229
92 37016896009644898713436
93 64411996128769298520365
94 112081392351492198338739
95 195029486220770745741669
96 339364989116686158122895
97 590518890603881358120083
98 1027544299922546929112807
99 1787999173444583472772666
100 3111244006199673064854022
101 5413782852855278278559473
102 9420361990080101904159652
103 16392090786823344142658929
104 28523388023347522195792976
105 49632696335750485960376059
106 86364373809325399568609792
107 150280069674640094906536616
108 261497864747747553447579954
109 455024631114940924875195079
110 791774782256888878181233795
111 1377743671330142014920507704
112 2397370649365288982440507080
113 4171593127253740661582525351
114 7258864716625229272143759313
115 12630933882316218181944381209
116 21978711130136181453308876397
117 38244499372946563496095288248
118 66548112108439534184722334169
119 115798384024087383410982616685
120 201497312511882303960033787499
121 350619460640017636823565372584
122 610102460658116547725889872743
123 1061621085782381916686226550110
124 1847295171637281943694770957615
125 3214423203208618038513260049029
126 5593321894609894467464711047190
127 9732772519030372484358509693793
128 16935707025636781186292492419572
129 29469318418507257031143319657664
130 51278681588949946343929739901969
131 89228503630730031414759276067483
132 155263856508644644901277585835780
133 270170003496894475339398189408773
134 470114760967875340259871904036063
135 818032666910865951470593669431366
136 1423434232857519446174803821155100
137 2476875432031431125601757226134362
138 4309937027076523034153382023251757
139 7499592808399860219846029114386194
140 13049817651269430225300311701281214
141 22707598276621436956644660665159003
142 39512814145894375259096944829074154
143 68755068797186946797657110400762820
144 119638643500594641457822427655557292
145 208179633430139143843751228280677798
146 362247167863381033815634022585552701
147 630335487016199082806804020226049533
148 1096827971176289184917547139296904939
149 1908557622305941623300502284804368304
150 3321024165490258704267467690047558578
151 5778815048007122300388720066342755256
152 10055543619973551572061784468012063884
153 17497351386606650292101760190031064226
154 30446619011055608435248418310987910387
155 52979253186510414427085196881130892968
156 92187617521051637918663888383377233407
157 160412922286560482906481882715856446957
158 279129739204269539404804558494419120497
159 485705329705667811789834023630134654833
160 845161350334837504083415052892383468135
161 1470640045339141402237426642523230429465
162 2559016857666594741562131794778668614740
163 4452868870649894901755020815867124315072
164 7748304244186497591650130322991616086883
165 13482592998907740852774704257294913125616
166 23460657744639366637677888004597862275919
167 40823190454217270850487420318356709189850
168 71035215508486323274108009303837786111503
169 123606258751288136600317738399325615170712
170 215083562330646078119729994406865986574036
171 374260488523675326939317201782985338104612
172 651239507808831629487125837613942358756847
173 1133202433962676599264159003254653113777243
174 1971851739553691363004381426682798303364180
175 3431160370159407236862574667904109026855072
176 5970459771188024638388760788486148824575181
177 10389018883928900917548408652681954316109047
178 18077621742212098684375828207579688026894891
179 31456330141052818048820477010594441796516039
180 54736221393125912397355268874703987484828098
181 95244865467864118898851837890925803191415677
182 165732748207767157534083260831228853632709501
183 288386609541347987552108641644037867343887907
184 501812933545841255915529673770166801637189446
185 873189711111667461657990868007165008815339985
186 1519411359535286973996534152063006328505502888
187 2643882366119214917970808755268590109039132133
188 4600540809444829763282848120444599408575016703
189 8005263778219451452941025875525291016496300720
190 13929720616173760908437560876994856657893744319
191 24238691168751776923482903378392992091526267802
192 42177023198294752052441300507627721023071059992
193 73390979466862937454958602886461929227649208749
194 127705453317133741135919197874897535595691216529
195 222216448471003518883257497601736728541742291868
196 386672210844742528941430440655363446397727034037
197 672836775442709501591679517566056646726243816841
198 1170783194890402739125605382395259191327103322006
199 2037244900200157888404159125823827975052911709196
200 3544949057609310818119143596066167487869627730482
201 6168460070662331724155907981626783830484096379695
202 10733553296536263411556463346035458412502710489116
203 18677135792371924664481782787707814320234475180286
204 32499526649694863093810957088484819492219045869825
205 56551456507887327298137485408852950533791286975478
206 98403501922804112083917720260623245387210632975464
207 171228997246441803667084674663746571358248943079266
208 297950468480507185116955114949193546758712874567060
209 518454719091678084782223598963203089564548230327761
210 902147585534057410817120357777466029519133623555791