0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 6
13 7
14 8
15 9
16 11
17 14
18 18
19 23
20 29
21 36
22 44
23 53
24 64
25 78
26 96
27 120
28 150
29 187
30 232
31 286
32 351
33 430
34 527
35 649
36 802
37 993
38 1230
39 1522
40 1880
41 2318
42 2854
43 3514
44 4330
45 5341
46 6594
47 8145
48 10061
49 12423
50 15330
51 18908
52 23316
53 28753
54 35467
55 43762
56 54010
57 66665
58 82281
59 101540
60 125286
61 154566
62 190682
63 235246
64 290250
65 358146
66 441950
67 545371
68 672976
69 830397
70 1024594
71 1264171
72 1559764
73 1924507
74 2374606
75 2930043
76 3615448
77 4461182
78 5504692
79 6792188
80 8380716
81 10340704
82 12759090
83 15743166
84 19425308
85 23968807
86 29575083
87 36492610
88 45027956
89 55559420
90 68553852
91 84587388
92 104370992
93 128781936
94 158902622
95 196068494
96 241927198
97 298511642
98 368330192
99 454477993
100 560774294
101 691931829
102 853765724
103 1053451188
104 1299841448
105 1603860100
106 1978985334
107 2441847557
108 3012966885
109 3717663145
110 4587178629
111 5660063270
112 6983883586
113 8617331192
114 10632824466
115 13119718887
116 16188268508
117 19974514258
118 24646315742
119 30410793766
120 37523513298
121 46299813777
122 57128789018
123 70490536643
124 86977442079
125 107320441096
126 132421425514
127 163393228821
128 201608964199
129 248762901847
130 306945584004
131 378736507467
132 467318482623
133 576618739452
134 711483037120
135 877890497001
136 1083218684114
137 1336570689103
138 1649178710990
139 2034902032094
140 2510841461366
141 3098097486477
142 3822705747190
143 4716791304905
144 5819992884016
145 7181220229594
146 8860822493476
147 10933263782078
148 13490424482582
149 16645674726948
150 20538900585942
151 25342705825632
152 31270064178820
153 38583761393498
154 47608045669834
155 58743003003731
156 72482294759438
157 89435043852677
158 110352839849138
159 136163060226414
160 168009985072533
161 207305528015595
162 255791832513615
163 315618508680683
164 389437934905040
165 480522849402416
166 592911445051690
167 731586400193512
168 902695782597484
169 1113825620224699
170 1374336223033894
171 1695777166452744
172 2092399334562408
173 2581786724131506
174 3185636020156326
175 3930718504911020
176 4850066946137946
177 5984440084303095
178 7384129646015840
179 9111189996401758
180 11242189280669934
181 13871604025039542
182 17116007694582006
183 21119238905128511
184 26058778418733972
185 32153617642825268
186 39673967478011106
187 48953237950212722
188 60402819736575576
189 74530322914860079
190 91962081539906428
191 113470921773610750
192 140010424651256708
193 172757202502708489
194 213163063327327508
195 263019375797669775
196 324536488474216844
197 400441724232410033
198 494100294423730832
199 609664493424775597
200 752257788021777968
201 928201963118947334
202 1145297394134358034
203 1413168871785702541
204 1743692311192476034
205 2151521263176769100
206 2654736570312989584
207 3275647969822499110
208 4041783181877943802
209 4987108333931128044
210 6153533827817076872
211 7592772411314870546
212 9368631830611147040
213 11559843706985682150
214 14263554054205029818
215 17599630186538483988
216 21715974961480054078
217 26795083960816853041
218 33062136318581992434
219 40794977897710026042
220 50336439413314709504
221 62109535618913499038
222 76636219402054559412
223 94560522240495816851
224 116677106936647831490
225 143966498497977205255
226 177638555102508418734
227 219186106407602669156
228 270451137223024682228
229 333706450760221783171
230 411756431947110956922
231 508061378087178428662
232 626890908985227474304
233 773513257882150860741
234 954428835294422475642
235 1177658420665656719996
236 1453098758627607155975
237 1792961325009354031146
238 2212313715012417346176
239 2729747655659344657417
240 3368203258431623670768
241 4155986054824252133008
242 5128021904454833622832
243 6327405411296613114526
244 7807310496104728587392
245 9633347829074213163999
246 11886473638038334932232
247 14666578852407028216968
248 18096917705306474657740
249 22329572133237401617937
250 27552194234007529510349
251 33996325705611162095250
252 41947663103196997693096
253 51758724017898243101100
254 63864475724674483511993
255 78801619185533255607465
256 97232383352403339814431
257 119973884675257673582720
258 148034353450992327591545
259 182657833085675997871508
260 225379333984121511143520
261 278092887280121627819750
262 343135515527092762478268
263 423390843137396228736440
264 522416940074631846402140
265 644604066669375897752159
266 795369313076519801860962
267 981396762593321914871877
268 1210933826329295661952660
269 1494156887040955293077111
270 1843622462723096201924550
271 2274823892013427804284730
272 2806878221711249005630759
273 3463373749140487593992441
274 4273415794619887915956472
275 5272917067711466521044117
276 6506189834831172901712672
277 8027910475981112774315668
278 9905543528002458104949466
279 12222332682796877491316360
280 15080991344559729223396278
281 18608256364581334412871337
282 22960506840612509210722335
283 28330697086764629622001434
284 34956911142846636572905720
285 43132918081982370574214901
286 53221196079497212260635476
287 65669002657056243592689993
288 81028203566318649601977958
289 99979739413315012691362365
290 123363814736100543491016896
291 152217147949639124010071359
292 187818933611023945909220426
293 231747554713436292294138126
294 285950559313072599206331792
295 352831003859210561869229189
296 435353991205174929166592022
297 537178126596563319555642790
298 662817719656094372010310654
299 817842923489051046718632260
300 1009126683951904826353337430
301 1245149447426136082887569927
302 1536375136126619601146170190
303 1895715059575701124944277918
304 2339100329469226788550286090
305 2886188155591089579799240708
306 3561233335965756888228083948
307 4394163578221894968562396406
308 5421906325869996473066692068
309 6690025913510632917925664237
310 8254743633229808804830495983
311 10185430270566882941049976189
312 12567681615084750644841274840
313 15507113296387873494337856179
314 19134043187279450956971330740
315 23609268965485332268292184775
316 29131196978545217873382317348
317 35944638465655979658385288118
318 44351663111483909465065841666
319 54724991117494164949661424442
320 67524517519938723667234163062
321 83317701349848881508530010697
322 102804723575741435745909557538
323 126849529190759128916231784232
324 156518129675844558727118630372
325 193125863954796170670881490007
326 238295713126212860243134568164
327 294030254319647364815172487780
328 362800443705365468075910209036
329 447655164797151330881293949308
330 552356398803933065545759239292
331 681546009723578751155888889962
332 840951538492116376744479481320
333 1037640129943807128460734590446
334 1280331850275691715127210923352
335 1579786285751254623701482258568
336 1949279562255945208393162146444
337 2405192934069444120443791544993
338 2967739036571298532582631188114
339 3661858000841293299974577963494
340 4518323158837232011659812939732
341 5575105359900510547259093671760
342 6879056384712010681205940007908
343 8487986089807555456140271121440
344 10473225371561296182020360942522
345 12922788577048925232925708811870
346 15945275565306668078893071229804
347 19674686414441623086945296424674
348 24276362231634407349458026580298
349 29954315448145418422346870595440
350 36960274583388234228890763265432
351 45604844472051929855982144622974
352 56271276735990774634813810386734
353 69432461006175777181554940500468
354 85671890189950535178216075729114
355 105709529265657229806343305423205
356 130433734481530460891226555063272
357 160940638076661416727494803996919
358 198582744621106056041845519092045
359 245028893463608390325145226206086
360 302338245684711835689834587379314
361 373051575720742999915645121831511
362 460303915015957407145804866654492
363 567963541689006384937533733984684
364 700803478234019989523180203070414
365 864713100500068334194417824223134
366 1066959239501307796231202220167866
367 1316508351843941016198929743040130
368 1624424041995210237105378651670718
369 2004357560296628149326498002731831
370 2473153022645362425562013627425664
371 3051594183881394802273317622685389
372 3765325872613456165950785924236334
373 4645990938722841596651756263864158
374 5732633119404553818022298852420042
375 7073428018937952002823798261753773
376 8727818944096919068975789772462984
377 10769152286132179503715175402025644
378 13287929287344539862857818221020386
379 16395818357294755401138510938470762
380 20230605822190167509063696376038410
381 24962304595838657680706253290137877
382 30800691596291954097712529632458722
383 38004608074850588409775082838487146
384 46893435181724346668190406429581421
385 57861253530404361411926883012080880
386 71394314516214178295200050219722048
387 88092597969065971808380181906291698
388 108696411885529949007148046086096180
389 134119213522770935833827193694918796
390 165488106957109626599192512113846996
391 204193812541243923962862828634674379
392 251952323624893441098159117659710216
393 310880984051174841289961819932179355
394 383592359277125921428851430593292684
395 473310062836040449524922433238494686
396 584011673235680342701029338891787434
397 720605077424033463003129859979428108
398 889146058900338133862567312215502054
399 1097106777104754681061743755077810328
400 1353707040953206136795533267103375900
401 1670323063323225791214622620224140511
402 2060991818366354146460485511962803396
403 2543033362014397899924639405607012034
404 3137818705871591592104595276941811346
405 3871717287703410486900220266374378639
406 4777266044036036344631150711421372374
407 5894611914972031507711497734130965887
408 7273291733774778560710694329159038474
409 8974428411517830266263866243800505736
410 11073440783277733226097351165575113862
411 13663387255213491110655784510967110218
412 16859091491043387701561248861015319976
413 20802233047659488716141851898315428688
414 25667628650039154160723026989522715560
415 31670982581864551484717293788801752858
416 39078449800591054120738347037499870696
417 48218435751714819123917813257385266262
418 59496156019655733780371939154102209820
419 73411601308309334550081930597030103240
420 90581704217491209628996935377598832248
421 111767690565501254921341062393660416353
422 137908827861658248766896353551816143206
423 170164067146314761925636744166577080064
424 209963424363393377148744745127250674948
425 259071379226593381838464054502270499339
426 319665102328514035710884553127037563944
427 394430978642854640547866346537385493812
428 486683706729043025057011760670990930750
429 600513253828350234534176573490003916956
430 740966182014148570678648441283688003198
431 914269384378248001490971366731761530630
432 1128106150457780947936791307434136264839
433 1391956800091392569100700919579782967344
434 1717518987494591307628295301691171166898
435 2119226309473659351805699402577983277590
436 2614888209950278250906044302633192418039
437 3226479550565412623185109165308948989515
438 3981114852483401202901255506299045007058
439 4912250401799845573327630918887792686226
440 6061167513147839375981795493215255370644
441 7478802711070688428545234871331690931987
442 9228005969112376270841404859391233056974
443 11386327124249335634853913763390883961138
444 14049454000611875886439330245151215722348
445 17335454669569064599916137230295866771517
446 21390011924135689131083177693178268759344
447 26392882034863905488712018136360886592612
448 32565864132139277373779472920279295079666
449 40182633532481672585902373888657062712186
450 49580874963248005697756935698232838384478
451 61177253604696999490035273867844683567307
452 75485887681241384544034821438990753192074
453 93141141572715286396096003842697203865142
454 114925749964048442444363112120824343324048
455 141805519900006288603589785601896943302084
456 174972149238979087118436315264380031900844
457 215896059835299910992506729987720079234377
458 266391587776323081952747894937043960374334
459 328697420842821030287772582161196031007552
460 405575849337406829374809370668931644314622
461 500435230504643410683885965980672020400955
462 617481095926629605764144557829899099775638
463 761902601146331016424559326863211496224469
464 940102583646578327391255757831494932925739
465 1159981428661943285993621762093088624654372
466 1431287327837459685261296453215869454237080
467 1766048459233669625741659091896590427172547
468 2179106249109341001268361020591575293486134
469 2688773357310857717056895311851955946791838
470 3317645557640703483133151815553720937453672
471 4093603507415506623119766471424445716167844
472 5051048819043062476401173083620163074044526
473 6232429234081829331707752579297696413711000
474 7690120517424890515787166919874810264349006
475 9488748504214914907159762207791225033331000
476 11708054245993833469099158427360998679355242
477 14446429280557258128356610478678732701203850
478 17825277759500741111483269583836813438416126
479 21994398825665742874311896972310734232678570
480 27138627864837030757951360968002943732973382
481 33486031067449093982048735104796973506801113
482 41318016601090951081045302912018884324551998
483 50981810666344736130260554335642764695312370
484 62905851554123115896236390706584400038379460
485 77618784190449600854979539143997182946577612
486 95772897279994076232563713668992202347205462
487 118173042119524676168303126947881087465101956
488 145812315178858677274811407233265794428996278
489 179916086414314430937703519098619697925628699
490 221996325282518754653982576350880159787930794
491 273918632964555671211049159174657115967357280
492 337984952632363967794654359506142023940801612
493 417035624665529280735152849993035596672105588
494 514575311372943398312231073079719971947993724
495 634928374013434946764671747127949527651033288
496 783430590658806533736450372611246342770561408
497 966665714591327085441077856756919069799388628
498 1192757360904894832271171176311848374952244388
499 1471729161920535672765708565174387642746104698
500 1815949158682264848224216446449889866171547519