0 1
1 1
2 1
3 3
4 13
5 69
6 396
7 2355
8 14363
9 89706
10 573828
11 3758866
12 25195016
13 172591294
14 1206482317
15 8592827996
16 62257890162
17 458214977642
18 3421294482237
19 25884913987768
20 198236423171483
21 1535315006313002
22 12015208271571543
23 94943908405295171
24 757044806198966152
25 6087531229728910420
26 49339890736317086601
27 402890560476568379276
28 3313003815595502522626
29 27424183903790231181594
30 228437989457801396851315
31 1914189073821503939282678
32 16130725435519344126987818
33 136664757100532310573405576
34 1163812339932691587101987143
35 9959364762605021103155963745
36 85626551228171543881456951305
37 739479175978780542209180362229
38 6413612398210238752351474789429
39 55855094051094847367195052886630
40 488354507547473911583817845776094
41 4286013140384665607508633373023218
42 37753338738332086274275642703098313
43 333720028221093607568331161739874517
44 2959914488409918965465479610772985624
45 26338690757113852741383340816369618086
46 235113956679169567926093736594877636237
47 2105162587512669473511475171113228388318
48 18904804517351654284776368975874300030502
49 170253750251390988681730450880060185587217
50 1537516984674174710129578731031063000502537