0 1
1 1
2 2
3 7
4 21
5 84
6 214
7 895
8 2607
9 9591
10 31134
11 119313
12 400950
13 1574123
14 5706112
15 22572991
16 86933012
17 356058243
18 1427784135
19 6044132304
20 25342935667
21 110414556330
22 481712291885
23 2166488898387
24 9784077216457
25 45369658599779
26 211869746691055
27 1011161497851296
28 4871413403219085
29 23917585038918622
30 118619054203854516
31 598448520174351614
32 3051478594237811604
33 15800465723313622276
34 82716773343825644191
35 439192708058274109945
36 2357574510736263044594
37 12823546940778804340559
38 70511156069172576590125
39 392534788207931237468425
40 2208713288743291841927073
41 12574226354243373774683476
42 72337067112650392075335605
43 420804072921221243443682558
44 2473022027317295695487209757
45 14689266053563162046244999080
46 88122990542640357927439464399
47 534091642210883691705436067085
48 3268453896534747074735526338330
49 20199528022231712519293956622282
50 126015928349178689463650322435696