0 1
1 1
2 2
3 6
4 23
5 103
6 513
7 2762
8 15793
9 94776
10 591950
11 3824112
12 25431452
13 173453058
14 1209639642
15 8604450011
16 62300851632
17 458374397312
18 3421888118907
19 25887131596018
20 198244731603623
21 1535346218316422
22 12015325816028313
23 94944352095728825
24 757046484552152932
25 6087537591051072864
26 49339914891701589053
27 402890652358573525928
28 3313004165660965754922
29 27424185239545986820514
30 228437994561962363104048
31 1914189093351633702834757
32 16130725510342551986540152
33 136664757387536091240503406
34 1163812341034817216384582333
35 9959364766841851088593974979
36 85626551244475524038311935717
37 739479176041581588794042743521
38 6413612398452364144369673970347
39 55855094052029166019855630997080
40 488354507551082299792086219184434
41 4286013140398612535730177106798038
42 37753338738386034300928290519149333
43 333720028221302436110132711265898937
44 2959914488410727889919188039470296624
45 26338690757116988316771828238926079326
46 235113956679181729949424482617740434207
47 2105162587512716675745868833684827184388
48 18904804517351837590874336467009693522354
49 170253750251391700942449152528030601519757
50 1537516984674177479234766336099763469212469