1 1
2 0
3 2
4 1
5 5
6 4
7 16
8 13
9 54
10 46
11 186
12 167
13 660
14 612
15 2384
16 2267
17 8726
18 8464
19 32278
20 31822
21 120419
22 120338
23 452420
24 457320
25 1709845
26 1745438
27 6494848
28 6686929
29 24779026
30 25703792
31 94899470
32 99096382
33 364680344
34 383067646
35 1405619344
36 1484352159
37 5432421429
38 5764277096
39 21046198560
40 22429257682
41 81716371069
42 87432657722
43 317917129256
44 341394729018
45 1239120776640
46 1335080732960
47 4837744188806
48 5228480834780
49 18916648972476
50 20502932765536