0 1
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 34
10 55
11 88
12 141
13 224
14 356
15 563
16 890
17 1401
18 2202
19 3448
20 5386
21 8386
22 13025
23 20175
24 31180
25 48077
26 73976
27 113588
28 174057
29 266174
30 406224
31 618729
32 940552
33 1427038
34 2161122
35 3266956
36 4930052
37 7427314
38 11171332
39 16776169
40 25154204
41 37659413
42 56297954
43 84038639
44 125268508
45 186462485
46 277164334
47 411424730
48 609904123
49 902947925
50 1335074888
51 1971525625
52 2907801831
53 4283553036
54 6302765298
55 9263088151
56 13598386166
57 19940424740
58 29208199390
59 42737181253
60 62466132471
61 91206896034
62 133033657040
63 193844094607
64 282167624329
65 410328547255
66 596118544213
67 865199568846
68 1254553295698
69 1817428923317
70 2630434511685
71 3803692411298
72 5495371355806
73 7932465211072
74 11440480730521
75 16485821780759
76 23736254528568
77 34147102753565
78 49084032540454
79 70497831758200
80 101173025038212
81 145081267062824
82 207883324508870
83 297641633993119
84 425831086982333
85 608771900810607
86 869659491986092
87 1241438215089794
88 1770867157830370
89 2524268796272172
90 3595651922044317
91 5118182264752080
92 7280370455257800
93 10348903330364897
94 14700825344450206
95 20868871911368629
96 29605291515095794
97 41971643947815821
98 59465073218278939
99 84195767654713861
100 119136213793610337
101 168471090218285989
102 238088159905705063
103 336266596411103551
104 474641618422286771
105 669555610698181947
106 943949556682839783
107 1330009435917360750
108 1872866968037554915
109 2635772047324070696
110 3707318361999315697
111 5211532004108541899
112 7321950273861421306
113 10281258915875107664
114 14428668561209088110
115 20238061477629909182
116 28371119610298728278
117 39751281284110960629
118 55666642418237101912
119 77913061391615696481
120 108993080175792012752
121 152392301235429290407
122 212963199491118381206
123 297457883848476528465
124 415267270746375252622
125 579446171334393525390
126 808134237591754586089
127 1126524747966622892671
128 1569591228808008803672
129 2185861945446614752310
130 3042642669228518288544
131 4233240268059102674548
132 5886949298419415016656
133 8182852501459845707671
134 11368883605673985825829
135 15788147873578069208986
136 21915248351796142170250
137 30406400570197681012352
138 42168540799355076004177
139 58454587316559885780970
140 80994698368003026055144
141 112177055820566455093170
142 155296761269675707807070
143 214898370091019116300045
144 297247104498169613411749
145 410976831158431715740127
146 567980764365523447501895
147 784635342196091064296517
148 1083481253100494643100453
149 1495531487264400715597410
150 2063439089242500885531046
151 2845843191518344198536214
152 3923329368035492240249263
153 5406600897218176701076220
154 7447676896239103596358026
155 10255232927752519059649280
156 14115608813405613021386214
157 19421566832247431591379242
158 26711645463937935763694230
159 36723993184479144374268003
160 50469984016471284163946961
161 69334848286123708456638195
162 95215184285857247656340857
163 130706802102271802695245013
164 179361233382912307304158183
165 246035887216173098839863337
166 337371876853158592909222325
167 462445845998531637986218300
168 633658856043341102503554066
169 867948143606728920338607567
170 1188438473698667180766181492
171 1626691817145467906633963797
172 2225771129846491940344961726
173 3044411470916334658725772164
174 4162696836266741737830993923
175 5689783750731494954768473707
176 7774406189983320672311240909
177 10619158845056806920896708115
178 14499911527895473082580979938
179 19792189699629113754307129499
180 27007009391345781555808837482
181 36839539631336662677762646458
182 50235163609658355025459028571
183 68479131630489672894840158331
184 93318193615360636420051134847
185 127125568022986949942021077961
186 173124619609745605946818919981
187 235692047713460142422090741694
188 320768725283683150548133931449
189 436416245283681549702583200876
190 593570627069630557847541261264
191 807062726724293260461863322324
192 1096999320953249939725054608109
193 1490631802563886437640613024212
194 2024883912113025995458311025210
195 2749769942430832858208118039397
196 3733015786350267874249778224957
197 5066304316748699024284996351373
198 6873713667173039800417690488049
199 9323115172618802880419243530270
200 12641564723349879685926269115392
201 17136080867666875137024599407515
202 23221687151323461408206304482070
203 31459247881831952262309573837103
204 42606503505467644575886292006322
205 57686891659831014927465378289641
206 78082326897752835346396588210223
207 105658245946626052765364492715738
208 142932093925703762803359300884624
209 193300282148316784397777371011169
210 261343828011044429154718535388614
211 353239845399113285895120488228710
212 477315397970993114533644633683382
213 644792772649284033500414181876399
214 870792068991732061476416092213120
215 1175679595532975667952892142024525
216 1586880877449850808398835411455342
217 2141317737053300236520769915538899
218 2888683425823569862387391786131599
219 3895842870879387323720765264790876
220 5252743049241424215391307861720120
221 7080349748531453234136749109966383
222 9541302787524452255367680520034657
223 12854217232629458999526831094157377
224 17312873417508299147096319392156840
225 23311960602100502197450605572988680
226 31381603910293648546719844502446843
227 42233659883942761940679050596826329
228 56823776866124740989552667219991232
229 76434568326082667828960055893118275
230 102787054785708689371040938586307331
231 138189946212476556625721115564928654
232 185739565811649179693469317151602538
233 249587530549690420976786655682619739
234 335299066940330351357804409106663860
235 450332537379344088167186873997224151
236 604681028991357926125850058286455244
237 811730575221334938689445341395549409
238 1089407888698340067705595997153996250
239 1461714912515849130555643533882148753
240 1960780084695369222429852664770917363
241 2629599672602592107178476716929880536
242 3525700486356615920371337057272855013
243 4726032536818226283927586931469151263
244 6333503172297562188850705887292324009
245 8485701435941945269184124858801719848
246 11366544178294717561083396884473079263
247 15221818928563060163282687252642603739
248 20379922744700580073246778779630155940
249 27279527913843699206820728402289095972
250 36506479938232085427312893327684984363
251 48842997869998650123580747401694949012
252 65333264408001363430956490111972240971
253 87370846483193349399037179225625781488
254 116815186903196599944072780966709300217
255 156146800834068684376840661173144145626
256 208673992419690702193683928883694528718
257 278808135465282772457297296341434788364
258 372430181299733103001819919524048262976
259 497378522420068858986571078414849856309
260 664098256912339798178632175158340815391
261 886505067865960182502507844089005226517
262 1183134417500935757760522995536516783926
263 1578669967478803370920703367208040569819
264 2105975943902200911976550694058783988189
265 2808799044897791951426262579334360860809
266 3745359722698713366057537298193860383081
267 4993124609163796892357139530992051951381
268 6655147253297308859662007445272269042972
269 8868490828934950420951226532357463243951
270 11815414149209900542449982330423975751647
271 15738224560340978411757163048711193365232
272 20958995774360618319162827280731883884298
273 27905738852081192155032932548725976743285
274 37147131340251440692921341212223439545543
275 49438593974912377762343022899924727031032
276 65783410575687677145304155835084743849333
277 87513786425698626544492654212909390680110
278 116398328284861367345397429483590790867165
279 154784530426287029694269477817520980671450
280 205787631178718042236640567088188057399918
281 273540882024165785475830356195916338126134
282 363527135145892820374523655878177640296174
283 483018086900751778094713786274104828623813
284 641656017728835638495331631560935649136129
285 852224108586709806656236070807971816571278
286 1131666268040188655440025189555745236508015
287 1502437031409795213516742568292446073081097
288 1994288022874184240859168601807392838546475
289 2646631720552897123419952988562906294201905
290 3511668494421752643147635259192212840992046
291 4658522607142344959960867184559083960375641
292 6178711706524942200997422559663635283953530
293 8193378397002928104542711510052115697315913
294 10862849799168984194760947858113998913142923
295 14399272191311854402241695895310644089443719
296 19083306843005711555545625789089317656631709
297 25286188400723197745624609962549508492074454
298 33498862909987097606976831104334201235897037
299 44370470683440003793027418166272929611375425
300 58759161788965625251846466599591360079341536
301 77799184284549090488634036611991993618908402
302 102989440323621504036911848384381440995576260
303 136310358784012645417755731943970427382763916
304 180378111313206572864763150079739123936965800
305 238648067640384789576603448778893492832419937
306 315683164055966276835849088220101611277431532
307 417507833312481676975893863566907121191575953
308 552074692538455734863438810397730656858986897
309 729879804647833249366857927278609175293355723
310 964773670940097836030268852266820599408221795
311 1275030036081153315595216008038790569273940831
312 1684754218897584111718412747621067850311189093
313 2225738504789553119943231037617413006424333277
314 2939906094145415967523196984532070125768326203
315 3882529752040421220606258785719300252505507293
316 5126470004561465426400698932025539725661947456
317 6767754883993932167899810711197535092735515803
318 8932924625359917939709129726879668937577719344
319 11788697955898501057177002282650122979706062592
320 15554691665382433719335893048048802561596785843
321 20520155079078510580248934714126096714149453104
322 27065983037946729894800155848994732868073589677
323 35693667534016014822346337834527417804678741065
324 47063368778269711900834544191580816820894483752
325 62043969912234050207897273499836809490993992727
326 81778876578330239874154974730058149389393304828
327 107772499688524209542979170816722752088890659915
328 142003904206021740101629586521475743453193659150
329 187076132898283617013068197293179343692440667274
330 246412371624483105838117341736640661946302019855
331 324513608033414885741779074271905856446557131712
332 427297005635476996111766572525947995225347904729
333 562540206758274526480445195960323285577539858743
334 740464631790465277180704694008945949366169035337
335 974501135625211707699622889017694227274539204915
336 1282294871032401401120470341973787299669514644400
337 1687023881959044213157009061391988154250000983093
338 2219129101978322707076359630967123781530119385976
339 2918583758144195997419479987591922371958086728020
340 3837869894463948123686173694379530306652539303524
341 5045881730993674289870040242149370383907929446188
342 6633043655738462576044571817964404955220884014139
343 8718019765388804906523637112183965904331832064622
344 11456508510540726407317480138200652237589312847508
345 15052768636980830709584186992174295679006779053850
346 19774722325577779233374813061236985888405118125110
347 25973742698556409634130083121692699626689199690952
348 34110574600205981662344206245746886090341970519037
349 44789284496473871501768182849675299383690705251544
350 58801719765217885698133100060543064152963158943221
351 77185721749805967953403696455666079301964224685707
352 101301335813196240969742137871227431052855777500240
353 132930567193768604995189716107702982694993608090381
354 174407937648286265733562345701108311950924381902658
355 228791327276576454814317342697108797437493587669250
356 300085498584617762137698339351950318939651103420986
357 393534504600616819592396439309526477175470065176823
358 516004152221998921479753056074513656383027245719084
359 676482181474750645470380166715894908279109146574699
360 886732294799128090669122526099164971026303350938237
361 1162149232756095766220597473738290427521531613621879
362 1522876532559348280817385128134056267217183333655567
363 1995267452224999582869076778734413992396554497877308
364 2613794136988524289144733569052293621130002459882511
365 3423542194165927204818935256618477454482125699304805
366 4483469706402761324347549882531923863617288868720043
367 5870664320689443191149802394940401115181257890262857
368 7685903270842758822277378325821186327994122645163245
369 10060914065322859145478966542199016492257399910075716
370 13167854666916374805263901845638821148706721689020145
371 17231689858876172512681400929791863808609609671261329
372 22546346272005596669318612795355206595699849997305038
373 29495796742496856158085561792233948918572585239331654
374 38581574163914867709565987567939137605053308582850233
375 50458670369575741972916470898761729139080404801486250
376 65982368828067666022116666290631084304590045424736741
377 86269332692654463200201346445448597359807437243815734
378 112777276195478763895284564474044337091058552814716742
379 147408858012237048974189548616727707583997010614386695
380 192647141744941214615238119569029076932429112181256383
381 251732190358232358894320201228358032815302946724487209
382 328891253385077790281443279041304998569982760530673012
383 429638769711878643706851048843765690302524244582267049
384 561167307037709095164850534270792654365433034926927053
385 732856932642780693166434300412337675288223935623522630
386 956938802100683669806370163655671612809236586394927424
387 1249359539049392569303804221398309967281584265107723682
388 1630907008642392965019539196831668955904744053709769607
389 2128676332446319261748360096020426239012546788381368222
390 2777978716922715518936828225958585600839252188653776827
391 3624826512628026848465620843743441190690332684916468612
392 4729168018786957451736317046669065289731615166262123621
393 6169097666557400596161165155532254519258402750019937066
394 8046334949145803630845896660798654394991512042690047254
395 10493353485484373848679948785212066206216655413900197101
396 13682655965657302377037227041662050043336543687917645462
397 17838839295487685682678122422350529981204935409928462899
398 23254287241870458765685373417161975093569139659318940049
399 30309578525076067316395126088346244208246135091120661785
400 39500023795403016473668279555797636165487817520371017763