1 48
2 1040
3 1196
4 2720
5 6080
6 19080
7 116644
8 252800
9 796172
10 1014800
11 2370352
12 2796800
13 2864000
14 12200288
15 13499120
16 13716716
17 15252992
18 21938672
19 33883520
20 43218800
21 62496048
22 70240000
23 98392832
24 129704960
25 199361792
26 318836720
27 548444160
28 1218624080
29 1358392320
30 2013224912
31 2481376880
32 3443659400
33 4904123072
34 5135637884
35 5868560384
36 6856465968
37 10397615360
38 13849808480
39 15190115072
40 43835884640
41 47055496160
42 92782317392
43 124991999936
44 134917335392
45 197728594400
46 207312226592