1 1
2 3
3 21
4 120
5 884
6 1199
7 1736
8 5801
9 12757
10 17651
11 16136
12 33461
13 98009
14 109754
15 462331
16 376523
17 72206
18 410384
19 368531
20 1399904
21 1991081
22 2063819
23 1803503
24 7056937
25 3909176
26 9747886
27 10941734
28 24616054
29 19542041
30 41416537
31 14715191
32 48697991
33 63334441
34 18656954
35 245542109
36 84993581
37 142984376
38 131435494
39 361507642
40 1169067622
41 459019766
42 248846081
43 1435662218
44 493283039
45 856224361
46 1363882574
47 1197304274
48 2379123398