0 1
1 1
2 3
3 10
4 40
5 176
6 830
7 4115
8 21198
9 112559
10 612632
11 3404041
12 19251182
13 110558737
14 643625347
15 3792942385
16 22602071988
17 136073693419
18 827100093078
19 5073042015385
20 31385390615698
21 195795705705357
22 1231410381962373
23 7806727084866309
24 49885661271015892
25 321311108707030967
26 2086162636742801262
27 13655153319525415679
28 90125387322138673911
29 599924589418259281559
30 4028659002403935012652
31 27300474839173466952634
32 186754281148184757127976
33 1290079314409378205693378
34 9002614863420775957819277
35 63487769861895525688578062
36 452626952423657603858825314
37 3263409853703392555785459860
38 23802515049641919220900425067
39 175677379754057857421166032556
40 1312353847595634358120416690511
41 9924392916024714785258505769067
42 75984333889075457171807253894796
43 589024166887593169347662956158958
44 4623022604370399224255495165217340
45 36734350356264373866819162863073377
46 295473822377911081848502586531561318
47 2405433511240486296958824839351978352
48 19815591488168682684301409320292310293
49 165142840598008764551444974424147793801
50 1392011813363043135296229366442662968619
51 11864326707049028615160341249960453065020
52 102222113543357762040380278953360237132773
53 890088532925457131109292696244193232030902
54 7830607551400757718748449547272569519566635
55 69586116609512420641927210793161529498986776
56 624468038643799566283614246163805156984994623
57 5657949094017487014164233319464253483735169849
58 51745810133099299075707165929548688531959284082
59 477606496923317284752818152691041494668002904326
60 4447960876305830191710307903022202820856375394828
61 41789696942730317113245545966569206407708484315977
62 396024032077631126594141001891950023505597304213734
63 3784850938589767188871902225758928925281219138888134
64 36474199809677586403937622632670386383313727521819712
65 354381440317033555066502148620448481862337242697504451
66 3470931909271855014804573261727456346817593306815894429
67 34265402550119198319083705085465121538381243997827802231
68 340916147546283550676560618793782437710971961032559474002
69 3417992392826184068603348424973240739667756755307849866867
70 34528554143090307772966508733605863941797597022565409855662
71 351417569825004095217544978698351522729667037257716377642090
72 3602982443319631782452710059000798062806861469691784342065621
73 37209334883697469635187783545497344865094183756113221722760988
74 387036371663695332539991647199145990889632788066206267809302302
75 4054359036894836593896531649577244538909919054490742969102820701
76 42768590571259036444063140257941522515559605765000531724764996234
77 454279306494513987049505407262291351855172507794384040612957827540
78 4858255683095291448452946997027723025396062847814886949878114539479
79 52307306938747897541237258150444695742059530321614092124142124810643
80 566937416493934559642570533795239766105495491268161732662101986566952
81 6185371338943409909384936709735306523321675869166391362137532160036830
82 67923860004754658282318818585293172317530469149758849799479122827805290
83 750712650496690016568320536921325090412175537241062195072396250670413675
84 8350059739490267742766166045262850655321137794482569569983582603444371195
85 93463135060492359373719322200556440434634343875739769563882401606597266295
86 1052681986799811864490608144796063014504106377918964807882635595193497480637
87 11929767806760916759102312985890353800653021498976625176154352685924613470707
88 136024543422826737307741223952732934702910246126771060069677216751124890126531
89 1560365074924121010728187885584461500103284540617091013608777068530486629986209
90 18006636909345971358815186621117766926359029583260623548807595800827205045102807
91 209031052340312213864154915231039377905798994551133953482369793124938825209500592
92 2440820012121749247431078595930576335986526858985547759386532884186452252445544711
93 28667045226485126976639865320249037123128750312077683236903357713260159156980077577
94 338632266541572445152599488421048634912459386533753037797600190381292116655459977777
95 4022985608732244015666937581770772406732150795791532769308723771157250899729239145027
96 48064048418629195733100140342932529869669328098468275415103682686473254046138923809841
97 577459336611817432290915107220828305865568485233186233610593075203908046604233885934967
98 6976371052879633915330066331301396103659566375454284389916455198977065745590957663585348
99 84746777520625466536952229070381644263809042773280865120046979262446260679694362957333779
100 1035097001090706977598745868501099940843405417748396663206387018604285696385684718554018854