1 2
2 6
3 20
4 42
5 156
6 272
7 342
8 930
9 3660
10 7832
11 11342
12 16002
13 270920
14 367842
15 1634562
16 4851006
17 5200680
18 10345872
19 18083756
20 19558506
21 93867032
22 98813540
23 125720156
24 397464032
25 470911700
26 538634472
27 1979938512
28 7437768806
29 12210802506
30 17436806352
31 46695104190
32 572804515082
33 738624222056
34 1582026879582
35 1955154798092
36 8857888464620
37 9128715954752
38 48617046171056
39 181357840017972
40 440832456916110
41 577757298279306
42 674178654467450
43 924309361234392
44 1061629504596992
45 1380617865392222
46 1818493721083800
47 1858697011674272
48 3350691806110760