0 1
1 2
2 5
3 16
4 61
5 256
6 1132
7 5174
8 24229
9 115654
10 560741
11 2754082
12 13674212
13 68522208
14 346100952
15 1760213254
16 9006390373
17 46329244034
18 239455376071
19 1242923653316
20 6476376834789
21 33863408028888
22 177625109853808
23 934404580376016
24 4928546348557132
25 26059417911128456
26 138099364450432412
27 733377832679454952
28 3902192358123727592
29 20800636737152396896
30 111065616803733455504
31 593978415236646324118
32 3181317929668861352741
33 17062790603061878923450
34 91635599097097071647243
35 492739262251853799491560
36 2652645321923774007912695
37 14296276976673423198507856
38 77129993641444923988097372
39 416540234707998907742897782
40 2251657952314026962049568765
41 12182592572901781206304688390
42 65970583336122641349823576901
43 357533693673718555022491000410
44 1939204404821995327701258159208
45 10525800762743795198450834024656
46 57173871222588565515854986158512
47 310769076252366538506410289828360
48 1690298484884688862957415127493548
49 9199470477111187770799229066169528
50 50098553506974912274037386872984196