0 1
1 20
2 210
3 1539
4 8835
5 42294
6 175559
7 648925
8 2177361
9 6728260
10 19363355
11 52364721
12 134036525
13 326685790
14 761961825
15 1707940096
16 3692525360
17 7724060310
18 15675545395
19 30937970105
20 59507001114
21 111753986081
22 205258135270
23 369256770075
24 651524299990
25 1128843584921
26 1922718271614
27 3222633129335
28 5320053651934
29 8657531437935
30 13898828668194
31 22027992091314
32 34487914317375
33 53372262724781
34 81688907386960
35 123718345532775
36 185497345137660
37 275466400860180
38 405329946239295
39 591190985156485
40 855037341218816
41 1226675590408506
42 1746231527559585
43 2467363388418525
44 3461366760790080
45 4822389019512903
46 6674017161420561
47 9177557157726510
48 12542386558381225
49 17038836375109985
50 23014144666263057
51 30912124312805889
52 41297302918333710
53 54884425441708104
54 72574362085130360
55 95497637274513109
56 125066992601556534
57 163040619825151650
58 211597952089110576
59 273430185195883035
60 351848019027281450
61 450909465116907895
62 575570963189689380
63 731865490558427011
64 927111837092977655
65 1170159758649074991
66 1471676317046259267
67 1844479368675614910
68 2303924880406714194
69 2868355534485037219
70 3559618937402097248
71 4403664675087045630
72 5431230461955262919
73 6678628718003710825
74 8188646079776510496
75 10011569610972724801
76 12206354829846780899
77 14841952116208772046
78 17998809603299685605
79 21770572301260922815
80 26265998941082996880
81 31611119872073206964
82 37951661292760581370
83 45455763144899646360
84 54317020152330530066
85 64757877739675070260
86 77033416918194395025
87 91435564674762430951
88 108297768941082108041
89 128000179849286666034
90 150975381691207763302
91 177714722785058004842
92 208775293307138202789
93 244787604058324002390
94 286464022095162921399
95 334608022151792510412
96 390124315798624833151
97 454029923312528934074
98 527466256255395231774
99 611712281756392135651
100 708198842449413458771
101 818524208911225797288
102 944470944256292566811
103 1088024163248395443310
104 1251391270862819796090
105 1437023267650480181959
106 1647637711490075448794
107 1886243427338052605985
108 2156167058369493395199
109 2461081553415560750451
110 2805036686813361620871
111 3192491707659572554124
112 3628350215966692577311
113 4117997363326403913267
114 4667339475353759031613
115 5282846192383906616717
116 5971595223584732193063
117 6741319807798994765818
118 7600458972003316955840
119 8558210675234121860640
120 9624587922148273557980
121 10810477926025546414831
122 12127704395948945607555
123 13589093017086448726038
124 15208540186414611584301
125 17001085058843175340083
126 18982984950494912487418
127 21171794136843409305611
128 23586446073492902594901
129 26247339056581199828695
130 29176425328084858494764
131 32397303618694422561084
132 35935315107399627572365
133 39817642762477157884514
134 44073414013208157318501
135 48733806685375226740700
136 53832158116409889658714
137 59404077347997341750901
138 65487560275016889797091
139 72123107609930501184228
140 79353845501160692537673
141 87225648622660814461403
142 95787265529819879559778
143 105090446054110807978851
144 115190070485541934988715
145 126144280268069744817945
146 138014609908745308704456
147 150866119776573402974031
148 164767529441943673861413
149 179791351182135666363216
150 196014023252898371429174
151 213516042500560521264763
152 232382095863646380260130
153 252701190287665081934214
154 274566780551726879315190
155 298076894481039329135043
156 323334254995277499319171
157 350446398419436237977210
158 379525788461194801226301
159 410689925237193648488259
160 444061448710081934211405
161 479768235878886591362862
162 517943491047326259514443
163 558725828478293303271561
164 602259346728003095884875
165 648693693940409889657116
166 698184123371560515688873
167 750891538404746948366541
168 806982526310770315100717
169 866629380003483111200530
170 930010107039170277448617
171 997308425109395884843263
172 1068713743280807478067776
173 1144421128242175412863122
174 1224631254828763425853086
175 1309550340107084890662519
176 1399390060319293649370486
177 1494367450005976263603730
178 1594704782649030887622884
179 1700629432202702401107525
180 1812373714910747651204477
181 1930174710841169627007496
182 2054274064607012691004710
183 2184917764782366100924699
184 2322355901566978741352429
185 2466842402300727730570146
186 2618634744480575047265289
187 2777993645987540930137353
188 2945182732289555254918848
189 3120468180447736079796608
190 3304118339818588471332076
191 3496403329412699489175861
192 3697594611941592120156543
193 3907964544658339661937552
194 4127785907174162607280722
195 4357331406512345036252964
196 4596873159742212185018208
197 4846682154619383565141284
198 5107027688743818529436349
199 5378176787834049211725156
200 5660393603804179497733902
201 5953938793419433467874952
202 6259068878395963870737430
203 6576035587900968695408382
204 6905085184499587582121982
205 7246457774685224154121272
206 7600386605219519726785215
207 7967097346596833648220937
208 8346807365035403448132149
209 8739724984482995362694832
210 9146048740208439059342998
211 9565966625631592429212494
212 9999655334122624124951736
213 10447279497576653714923006
214 10908990923641373786181293
215 11384927833542919877982504
216 11875214102518582219975957
217 12379958504923603699190918
218 12899253966132925202618004
219 13433176823406976243424073
220 13981786097933130945499089
221 14545122780290935743502152
222 15123209131619359333571402
223 15716048002787828032891804
224 16323622173889419759922380
225 16945893716384046376089925
226 17582803380221527809631757
227 18234270008268946029919437
228 18900189980353380955901302
229 19580436689209918111974587
230 20274860050595550860075604
231 20983286049792178318184408
232 21705516326676253093934437
233 22441327801478720653185879
234 23190472343296705764825483
235 23952676483347964329436323
236 24727641174880486989645831
237 25515041601562903349893476
238 26314527036086614990669881
239 27125720750608037997701442
240 27948219980549151398854590
241 28781595943156950272840487
242 29625393912097648273076418
243 30479133349229853743141863
244 31342308094562778705650258
245 32214386615261184656641683
246 33094812314408607947294861
247 33983003900084854995899542
248 34878355815153256640889675
249 35780238727988191877595807
250 36688000084204430072215110
251 37600964719277417766158253
252 38518435531768294081057749
253 39439694216689720813569462
254 40364002058369141485988340
255 41290600781985436325582564
256 42218713462773730128831238
257 43147545491711961990130935
258 44076285596322374335243038
259 45004106915041965168064713
260 45930168123438818131792338
261 46853614610376728182911998
262 47773579702059324097266451
263 48689185931717597169413382
264 49599546352542016927193264
265 50503765891302879472769950
266 51400942739950810918091820
267 52290169782344042107263478
268 53170536053110769635173848
269 54041128225524191133052641
270 54901032125145197235159812
271 55749334265873741714204701
272 56585123404945091536847397
273 57407492113311947711518793
274 58215538357768262347262782
275 59008367091095860693111266
276 59785091846451077304210437
277 60544836332155864114478434
278 61286736023016517636649199
279 62009939744263555092561418
280 62713611244188555739792439
281 63396930751548141945258534
282 64059096513811828770404374
283 64699326312349300402500068
284 65316858950683810773902445
285 65910955711981842420737749
286 66480901782004834215219998
287 67026007633816601058708477
288 67545610370619866887485258
289 68039075023186920625067049
290 68505795798452541999073944
291 68945197275951744908289299
292 69356735548910221163923288
293 69739899306931265335018152
294 70094210857369009298889039
295 70419227082633540406074207
296 70714540330838429314718202
297 70979779237374825679341183
298 71214609475178030874098718
299 71418734431641733542685809
300 71591895810331272902142949
301 71733874155849725864386682
302 71844489300418621769870748
303 71923600730947975213716509
304 71971107875587375971488128
305 71986950308970351653205606
306 71971107875587375971488128
307 71923600730947975213716509
308 71844489300418621769870748
309 71733874155849725864386682
310 71591895810331272902142949
311 71418734431641733542685809
312 71214609475178030874098718
313 70979779237374825679341183
314 70714540330838429314718202
315 70419227082633540406074207
316 70094210857369009298889039
317 69739899306931265335018152
318 69356735548910221163923288
319 68945197275951744908289299
320 68505795798452541999073944
321 68039075023186920625067049
322 67545610370619866887485258
323 67026007633816601058708477
324 66480901782004834215219998
325 65910955711981842420737749
326 65316858950683810773902445
327 64699326312349300402500068
328 64059096513811828770404374
329 63396930751548141945258534
330 62713611244188555739792439
331 62009939744263555092561418
332 61286736023016517636649199
333 60544836332155864114478434
334 59785091846451077304210437
335 59008367091095860693111266
336 58215538357768262347262782
337 57407492113311947711518793
338 56585123404945091536847397
339 55749334265873741714204701
340 54901032125145197235159812
341 54041128225524191133052641
342 53170536053110769635173848
343 52290169782344042107263478
344 51400942739950810918091820
345 50503765891302879472769950
346 49599546352542016927193264
347 48689185931717597169413382
348 47773579702059324097266451
349 46853614610376728182911998
350 45930168123438818131792338
351 45004106915041965168064713
352 44076285596322374335243038
353 43147545491711961990130935
354 42218713462773730128831238
355 41290600781985436325582564
356 40364002058369141485988340
357 39439694216689720813569462
358 38518435531768294081057749
359 37600964719277417766158253
360 36688000084204430072215110
361 35780238727988191877595807
362 34878355815153256640889675
363 33983003900084854995899542
364 33094812314408607947294861
365 32214386615261184656641683
366 31342308094562778705650258
367 30479133349229853743141863
368 29625393912097648273076418
369 28781595943156950272840487
370 27948219980549151398854590
371 27125720750608037997701442
372 26314527036086614990669881
373 25515041601562903349893476
374 24727641174880486989645831
375 23952676483347964329436323
376 23190472343296705764825483
377 22441327801478720653185879
378 21705516326676253093934437
379 20983286049792178318184408
380 20274860050595550860075604
381 19580436689209918111974587
382 18900189980353380955901302
383 18234270008268946029919437
384 17582803380221527809631757
385 16945893716384046376089925
386 16323622173889419759922380
387 15716048002787828032891804
388 15123209131619359333571402
389 14545122780290935743502152
390 13981786097933130945499089
391 13433176823406976243424073
392 12899253966132925202618004
393 12379958504923603699190918
394 11875214102518582219975957
395 11384927833542919877982504
396 10908990923641373786181293
397 10447279497576653714923006
398 9999655334122624124951736
399 9565966625631592429212494
400 9146048740208439059342998
401 8739724984482995362694832
402 8346807365035403448132149
403 7967097346596833648220937
404 7600386605219519726785215
405 7246457774685224154121272
406 6905085184499587582121982
407 6576035587900968695408382
408 6259068878395963870737430
409 5953938793419433467874952
410 5660393603804179497733902
411 5378176787834049211725156
412 5107027688743818529436349
413 4846682154619383565141284
414 4596873159742212185018208
415 4357331406512345036252964
416 4127785907174162607280722
417 3907964544658339661937552
418 3697594611941592120156543
419 3496403329412699489175861
420 3304118339818588471332076
421 3120468180447736079796608
422 2945182732289555254918848
423 2777993645987540930137353
424 2618634744480575047265289
425 2466842402300727730570146
426 2322355901566978741352429
427 2184917764782366100924699
428 2054274064607012691004710
429 1930174710841169627007496
430 1812373714910747651204477
431 1700629432202702401107525
432 1594704782649030887622884
433 1494367450005976263603730
434 1399390060319293649370486
435 1309550340107084890662519
436 1224631254828763425853086
437 1144421128242175412863122
438 1068713743280807478067776
439 997308425109395884843263
440 930010107039170277448617
441 866629380003483111200530
442 806982526310770315100717
443 750891538404746948366541
444 698184123371560515688873
445 648693693940409889657116
446 602259346728003095884875
447 558725828478293303271561
448 517943491047326259514443
449 479768235878886591362862
450 444061448710081934211405
451 410689925237193648488259
452 379525788461194801226301
453 350446398419436237977210
454 323334254995277499319171
455 298076894481039329135043
456 274566780551726879315190
457 252701190287665081934214
458 232382095863646380260130
459 213516042500560521264763
460 196014023252898371429174
461 179791351182135666363216
462 164767529441943673861413
463 150866119776573402974031
464 138014609908745308704456
465 126144280268069744817945
466 115190070485541934988715
467 105090446054110807978851
468 95787265529819879559778
469 87225648622660814461403
470 79353845501160692537673
471 72123107609930501184228
472 65487560275016889797091
473 59404077347997341750901
474 53832158116409889658714
475 48733806685375226740700
476 44073414013208157318501
477 39817642762477157884514
478 35935315107399627572365
479 32397303618694422561084
480 29176425328084858494764
481 26247339056581199828695
482 23586446073492902594901
483 21171794136843409305611
484 18982984950494912487418
485 17001085058843175340083
486 15208540186414611584301
487 13589093017086448726038
488 12127704395948945607555
489 10810477926025546414831
490 9624587922148273557980
491 8558210675234121860640
492 7600458972003316955840
493 6741319807798994765818
494 5971595223584732193063
495 5282846192383906616717
496 4667339475353759031613
497 4117997363326403913267
498 3628350215966692577311
499 3192491707659572554124
500 2805036686813361620871
501 2461081553415560750451
502 2156167058369493395199
503 1886243427338052605985
504 1647637711490075448794
505 1437023267650480181959
506 1251391270862819796090
507 1088024163248395443310
508 944470944256292566811
509 818524208911225797288
510 708198842449413458771
511 611712281756392135651
512 527466256255395231774
513 454029923312528934074
514 390124315798624833151
515 334608022151792510412
516 286464022095162921399
517 244787604058324002390
518 208775293307138202789
519 177714722785058004842
520 150975381691207763302
521 128000179849286666034
522 108297768941082108041
523 91435564674762430951
524 77033416918194395025
525 64757877739675070260
526 54317020152330530066
527 45455763144899646360
528 37951661292760581370
529 31611119872073206964
530 26265998941082996880
531 21770572301260922815
532 17998809603299685605
533 14841952116208772046
534 12206354829846780899
535 10011569610972724801
536 8188646079776510496
537 6678628718003710825
538 5431230461955262919
539 4403664675087045630
540 3559618937402097248
541 2868355534485037219
542 2303924880406714194
543 1844479368675614910
544 1471676317046259267
545 1170159758649074991
546 927111837092977655
547 731865490558427011
548 575570963189689380
549 450909465116907895
550 351848019027281450
551 273430185195883035
552 211597952089110576
553 163040619825151650
554 125066992601556534
555 95497637274513109
556 72574362085130360
557 54884425441708104
558 41297302918333710
559 30912124312805889
560 23014144666263057
561 17038836375109985
562 12542386558381225
563 9177557157726510
564 6674017161420561
565 4822389019512903
566 3461366760790080
567 2467363388418525
568 1746231527559585
569 1226675590408506
570 855037341218816
571 591190985156485
572 405329946239295
573 275466400860180
574 185497345137660
575 123718345532775
576 81688907386960
577 53372262724781
578 34487914317375
579 22027992091314
580 13898828668194
581 8657531437935
582 5320053651934
583 3222633129335
584 1922718271614
585 1128843584921
586 651524299990
587 369256770075
588 205258135270
589 111753986081
590 59507001114
591 30937970105
592 15675545395
593 7724060310
594 3692525360
595 1707940096
596 761961825
597 326685790
598 134036525
599 52364721
600 19363355
601 6728260
602 2177361
603 648925
604 175559
605 42294
606 8835
607 1539
608 210
609 20
610 1