1 1
2 3
3 6
4 11
5 18
6 29
7 46
8 71
9 109
10 166
11 252
12 381
13 575
14 866
15 1303
16 1959
17 2944
18 4421
19 6637
20 9962
21 14949
22 22430
23 33652
24 50486
25 75737
26 113613
27 170428
28 255650
29 383484
30 575235
31 862861
32 1294300
33 1941459
34 2912198
35 4368307
36 6552471
37 9828717
38 14743086
39 22114640
40 33171972
41 49757970
42 74636967
43 111955463
44 167933207
45 251899824
46 377849749
47 566774637
48 850161970
49 1275242970
50 1912864470
51 2869296720
52 4303945095
53 6455917658
54 9683876502
55 14525814769
56 21788722169
57 32683083270
58 49024624921
59 73536937398
60 110305406114
61 165458109189
62 248187163802
63 372280745721
64 558421118600
65 837631677919
66 1256447516897
67 1884671275365
68 2827006913067
69 4240510369620
70 6360765554450
71 9541148331695
72 14311722497563
73 21467583746365
74 32201375619568
75 48302063429372
76 72453095144079
77 108679642716139
78 163019464074229
79 244529196111365
80 366793794167069
81 550190691250625
82 825286036875960
83 1237929055313963
84 1856893582970967
85 2785340374456474
86 4178010561684734
87 6267015842527124
88 9400523763790710
89 14100785645686089
90 21151178468529158
91 31726767702793762
92 47590151554190668
93 71385227331286027
94 107077840996929065
95 160616761495393623
96 240925142243090460
97 361387713364635715
98 542081570046953598
99 813122355070430422
100 1219683532605645659
101 1829525298908468515
102 2744287948362702799
103 4116431922544054225
104 6174647883816081364
105 9261971825724122072
106 13892957738586183135
107 20839436607879274730
108 31259154911818912122
109 46888732367728368211
110 70333098551592552344
111 105499647827388828544
112 158249471741083242845
113 237374207611624864296
114 356061311417437296473
115 534091967126155944739
116 801137950689233917138
117 1201706926033850875737
118 1802560389050776313636
119 2703840583576164470485
120 4055760875364246705758
121 6083641313046370058668
122 9125461969569555088033
123 13688192954354332632081
124 20532289431531498948154
125 30798434147297248422263
126 46197651220945872633427
127 69296476831418808950173
128 103944715247128213425292
129 155917072870692320137971
130 233875609306038480206990
131 350813413959057720310519
132 526220120938586580465813
133 789330181407879870698754
134 1183995272111819806048166
135 1775992908167729709072284
136 2663989362251594563608462
137 3995984043377391845412729
138 5993976065066087768119129
139 8990964097599131652178730
140 13486446146398697478268131
141 20229669219598046217402233
142 30344503829397069326103387
143 45516755744095603989155118
144 68275133616143405983732715
145 102412700424215108975599111
146 153619050636322663463398705
147 230428575954483995195098096
148 345642863931725992792647183
149 518464295897588989188970814
150 777696443846383483783456260
151 1166544665769575225675184430
152 1749816998654362838512776685
153 2624725497981544257769165068
154 3937088246972316386653747642
155 5905632370458474579980621503
156 8858448555687711869970932295
157 13287672833531567804956398483
158 19931509250297351707434597766
159 29897263875446027561151896691
160 44845895813169041341727845078
161 67268843719753562012591767659
162 100903265579630343018887651531
163 151354898369445514528331477339
164 227032347554168271792497216052
165 340548521331252407688745824122
166 510822781996878611533118736227
167 766234172995317917299678104385
168 1149351259492976875949517156622
169 1724026889239465313924275734977
170 2586040333859197970886413602510
171 3879060500788796956329620403810
172 5818590751183195434494430605760
173 8727886126774793151741645908685
174 13091829190162189727612468863072
175 19637743785243284591418703294653
176 29456615677864926887128054942025
177 44184923516797390330692082413083
178 66277385275196085496038123619671
179 99416077912794128244057185429553
180 149124116869191192366085778144376
181 223686175303786788549128667216610
182 335529262955680182823693000824961
183 503293894433520274235539501237488
184 754940841650280411353309251856279
185 1132411262475420617029963877784466
186 1698616893713130925544945816676747
187 2547925340569696388317418725015168
188 3821888010854544582476128087522800
189 5732832016281816873714192131284249
190 8599248024422725310571288196926422
191 12898872036634087965856932295389682
192 19348308054951131948785398443084572
193 29022462082426697923178097664626908
194 43533693123640046884767146496940412
195 65300539685460070327150719745410668
196 97950809528190105490726079618116052
197 146926214292285158236089119427174129
198 220389321438427737354133679140761245
199 330583982157641606031200518711141919
200 495875973236462409046800778066712930
201 743813959854693613570201167100069446
202 1115720939782040420355301750650104221
203 1673581409673060630532952625975156383
204 2510372114509590945799428938962734627
205 3765558171764386418699143408444101993
206 5648337257646579628048715112666153042
207 8472505886469869442073072668999229615
208 12708758829704804163109609003498844475
209 19063138244557206244664413505248266766
210 28594707366835809366996620257872400203
211 42892061050253714050494930386808600358
212 64338091575380571075742395580212900591
213 96507137363070856613613593370319350941
214 144760706044606284920420390055479026466
215 217141059066909427380630585083218539754
216 325711588600364141070945877624827809686
217 488567382900546211606418816437241714584
218 732851074350819317409628224655862571931
219 1099276611526228976114442336983793857952
220 1648914917289343464171663505475690786983
221 2473372375934015196257495258213536180530
222 3710058563901022794386242887320304270851
223 5565087845851534191579364330980456406332
224 8347631768777301287369046496470684609554
225 12521447653165951931053569744706026914387
226 18782171479748927896580354617059040371637
227 28173257219623391844870531925588560557512
228 42259885829435087767305797888382840836325
229 63389828744152631650958696832574261254545
230 95084743116228947476438045248861391881875
231 142627114674343421214657067873292087822871
232 213940672011515131821985601809938131734365
233 320911008017272697732978402714907197601606
234 481366512025909046599467604072360796402468
235 722049768038863569899201406108541194603761
236 1083074652058295354848802109162811791905701
237 1624611978087443032273203163744217687858611
238 2436917967131164548409804745616326531787976
239 3655376950696746822614707118424489797682024
240 5483065426045120233922060677636734696523096
241 8224598139067680350883091016455102044784705
242 12336897208601520526324636524682653067177118
243 18505345812902280789486954787023979600765738
244 27758018719353421184230432180535969401148669
245 41637028079030131776345648270803954101723065
246 62455542118545197664518472406205931152584660
247 93683313177817796496777708609308896728877052
248 140524969766726694745166562913963345093315640
249 210787454650090042117749844370945017639973523
250 316181181975135063176624766556417526459960348
251 474271772962702594764937149834626289689940585
252 711407659444053892147405724751939434534910941
253 1067111489166080838221108587127909151802366475
254 1600667233749121257331662880691863727703549776
255 2401000850623681885997494321037795591555324728
256 3601501275935522828996241481556693387332987156
257 5402251913903284243494362222335040080999480799
258 8103377870854926365241543333502560121499221263
259 12155066806282389547862315000253840182248831960
260 18232600209423584321793472500380760273373248005
261 27348900314135376482690208750571140410059872073
262 41023350471203064724035313125856710615089808175
263 61535025706804597086052969688785065922634712329
264 92302538560206895629079454533177598883952068560
265 138453807840310343443619181799766398325928102907
266 207680711760465515165428772699649597488892154427
267 311521067640698272748143159049474396233338231707
268 467281601461047409122214738574211594350007347628
269 700922402191571113683322107861317391525011021509
270 1051383603287356670524983161791976087287516532331
271 1577075404931035005787474742687964130931274798565
272 2365613107396552508681212114031946196396912197916
273 3548419661094828763021818171047919294595368296942
274 5322629491642243144532727256571878941893052445482
275 7983944237463364716799090884857818412839578668292
276 11975916356195047075198636327286727619259368002507
277 17963874534292570612797954490930091428889052003829
278 26945811801438855919196931736395137143333578005812
279 40418717702158283878795397604592705715000367008787
280 60628076553237425818193096406889058572500550513250
281 90942114829856138727289644610333587858750825769945
282 136413172244784208090934466915500381788126238654988
283 204619758367176312136401700373250572682189357982552
284 306929637550764468204602550559875859023284036973899
285 460394456326146702306903825839813788534926055460919
286 690591684489220053460355738759720682802389083191450
287 1035887526733830080190533608139581024203583624787246
288 1553831290100745120285800412209371536305375437180941
289 2330746935151117680428700618314057304458063155771483
290 3496120402726676520643050927471085956687094733657296
291 5244180604090014780964576391206628935030642100486016
292 7866270906135022171446864586809943402545963150729097
293 11799406359202533257170296880214915103818944726093718
294 17699109538803799885755445320322372655728417089140650
295 26548664308205699828633167980483558983592625633711049
296 39822996462308549742949751970725338475388938450566647
297 59734494693462824614424627956088007713083407675850045
298 89601742040194236921636941934132011569625111513775142
299 134402613060291355382455412901198017354437667270662788
300 201603919590437033073683119351797026031656500905994257