1 945
2 1440
3 2055
4 3341
5 5300
6 7973
7 13044
8 21238
9 32234
10 53032
11 87440
12 133042
13 218874
14 363938
15 553312
16 908558
17 1520436
18 2306990
19 3778274
20 6356426
21 9620954
22 15713012
23 26556444
24 40091976
25 65299770
26 110813364
27 166873308
28 271087620
29 461734176
30 693661750
31 1124102828
32 1921122844
33 2879617848
34 4655823218
35 7981767588
36 11938955448
37 19261758108
38 33117250042
39 49438975712
40 79602555806
41 137231894574
42 204490992562
43 328635700862
44 567983567708
45 844909367608
46 1355451614270
47 2348167193708
48 3487429348928
49 5585455797446
50 9697618730846
51 14380905982778
52 22996449418202
53 40010312064206
54 59248421578772
55 94604361855986
56 164920673310654
57 243892966185054
58 388891826218690
59 679200550808968
60 1003169169000980
61 1597465072290288
62 2794873958468778
63 4123066277038146
64 6557451882031944
65 11491783528811620
66 16933824313718042
67 26900174989391710
68 47216286299347054
69 69501535757503742
70 110282172082712644
71 193861756874202934
72 285071100580931490
73 451854581624942190
74 795433480392366064
75 1168544240024635844
76 1850321909805163938
77 3261679746245348398
78 4787216326862394218
79 7572901993960080906
80 13366502311543225414
81 19601022808665530314
82 30978065440762888832
83 54745142612027999236
84 80212721313045062108
85 126658091721483777876
86 224097104039804687960
87 328085405724815704600
88 517615686932992604356
89 916854550803605532860
90 1341279705136025959180
91 2114396028383712527944
92 3749282742396211528652
93 5480871150248659335578
94 8633317237154567350658
95 15324589127634457215662
96 22386493921478996067048
97 35236201445322023807152
98 62608189145646164592170
99 91398012971536823921476
100 143756535773016618177280
101 255672087129453823088620
102 373000201036813389731854
103 586273063069886059359304
104 1043645670719595673574044
105 1521633400768179604397262
106 2390079932215141596982592
107 4258411971717440615949428
108 6205063989597353084638564
109 9740270448657425938047020
110 17368965042297605120643128
111 25294377504580055809322570
112 39680884673939643221970254
113 70817128791063000351955872
114 103073996203290818452771368
115 161602750213274864621111692
116 288633589652106550658061022
117 419881929553517049751753764
118 657927846923791004881363406
119 1175994656560670049651035228
120 1709871497176554768025053014
121 2677778771979353411539844662
122 4789819818053532808346508692
123 6960861104558607409319160264
124 10895384625057413901251590504
125 19502644039461821281636897092
126 28328944881649562505461101296
127 44318616648797063278965983124
128 79384035226847825325545973762
129 115257781380271557153912185876
130 180222779189474838922242377350
131 323029977183415859951410617406
132 468799132935808766709345229172
133 732684367135084588363765196678
134 1314095253837813067015199861968
135 1906268561402192575360385479940
136 2977910470049168638563022472998
137 5344282395767968897562751177274
138 7749362364244755359289576771152
139 12100333886232201313586865578698
140 21728735104739013999233700660060
141 31494601931523318935263651528594
142 49156103569071386088195402084108
143 88321362505625236288552465392486
144 127967017624271290039879893589560
145 199643486372856960712806023287638
146 358911138369179112287270064716686
147 519822510089799121162201150966828
148 810650233877716032427906684521204
149 1458147306863432457478708091984204
150 2111107798730056729536348981018682
151 3290906089056022722247644899684956
152 5922600241000601583978128681657396
153 8571702228403678078629028646697908
154 13356844970404738754714455825352420
155 24050445018189911214022776434376744
156 34795893047548540524545992363647632
157 54200262338341577720441194368163116
158 97641956289509705718899080310226842
159 141219908725929529528116157306379634
160 219892579180256874039748007610194666
161 396328530025039162107916242072988138
162 573024981046659714339469731076576532
163 891936436028589916449057738177477106
164 1608356939568158227331222577331458734
165 2324681308758405535562499781058718680
166 3617210221344609735636127341142434562
167 6525599036144639739553909372147310848
168 9429050773320689535306338228757183176
169 14666698794299440123317845713067684772
170 26471081256066587472728153295189417188
171 38237505246431029291624264933443068602
172 59458226812881767307583328090003258008
173 107359065470218466718187887152117550306
174 155035229598317205430526623195363088974
175 240998633794263101340445119033580942880
176 435335223664682340608420918718972872190
177 628481752843641183279602800352657752018
178 976657441347996545066506875676527092076
179 1764936741793963272294122369180301477858
180 2547290349176054199086208712824038571916
181 3957281390075762765236679210476911132976
182 7154130355716788763253439431249882429880
183 10322614747910174706049886101932259536590
184 16031732059038157461555698232684215044514
185 28994054977030897829749839347638711318436
186 41824272396464530569468581748192485310952
187 64937354231093055589692280378382587038342
188 117486354124778562612739210859011728843554
189 169432343205153449506210055462953188954324
190 262991120904133925660234039303813761456262
191 475985953365734136059808111288605949386240
192 686270387297795107512584053238850823595836
193 1064931299535582516607790524755981746954790
194 1928105960929416087682603629072522634350508
195 2779245607099905669335815923560926927364402
196 4311592461818517324066572319360483939812584
197 7809072433583582526845716130936165440830090
198 11253638660034523637585897323019637801046236
199 17453838901978818330915803978491860481343816
200 31622884093798002817285294838947343847977970
201 45561179566677698398519148009402400377162076
202 70645231826734269471806501245694882333717340
203 128037913813046702121394531993373247017426048
204 184431217972869209003521949532312103755912216
205 285900432182213062501980262585698538595460636
206 518337165003605571923973057217720882686867088
207 746470870716110497690779212369570282080182094
208 1156879748229956188518485233313261570839673572
209 2098090699020097341517752974707726558783814902
210 3020867478162976637560311137316821023490897540