0 1
1 1
2 1
3 1
4 3
5 5
6 17
7 44
8 182
9 730
10 4032
11 25598
12 212780
13 2241730
14 31193324
15 575252112
16 14218209962
17 472740425319
18 21208887576786
19 1286099113807999
20 105567921675718772
21 11743905783670560579
22 1772771666309380358809
23 363526952035325887859823
24 101386021137641794979558045
25 38498598903985716431592925586
26 19926508300610953500456356997121
27 14072916564647321467935234000438252
28 13575999355233536245211071423430768977
29 17906689443354835217785734703427506579924
30 32326031374412256751826385348582935756147128
31 79941891262535749503193142748767640436832806332
32 271073286417074081552210203357306379042669449957528
33 1261390906447357275868638448243964497160056009576393239
34 8061875207362951263797738401066729726613066638472208644456
35 70823224877380389116509610365033267662145924095779170116113949
36 855874195484611634858151653534532635439263864726735387271651775197
37 14237691919979256999673983368186565286935119287564165680964209847957838
38 326269687319311217594386371116141494772763363912225953830065579181727121235
39 10306121736117602802543734046699133033818414097338587490174363073396270720733702
40 449035260294163605041183669937714586495413457076349911398549848754009715203473230992
41 27001116303471933544505769711497675387734617672127568018833455101394187949913220799888709
42 2242126409619176782192278767742181858072882174282717347963373093480460612957905964922443892783
43 257242673283649764723349786678148011271673276198705534147799738376835127888448645131103762062099330
44 40800903344594152503147107970328177442264410429946423685028948534046568356815558514751963175326597307074
45 8950517630845720111182902411175364348479169865347074112282720419510228715590661651101618981538592244778605031
46 2717052793056286350903283864767369542566326270867045784739376292129739192454160043850046045894456118428911672483363
47 1141851911060038109898015671362920696827078872785287669597838177987442295640211242009975262476721397975094381013292653434
48 664639237101486344068024898033875894481593973835859200555449815892183548291404115005048375519423711408608260621581579858293431
49 536045037218435582474989957453557202646736955620512900213101567662935233971154014142103340420306962936158156608856139232852606012142
50 599298304059143024927613909454245579223334345007100264129194110541289501854604087876095849230101345473250035848573285132465908823129355725