1 1
2 2
3 6
4 10
5 40
6 98
7 112
8 120
9 1904
10 2680
11 4040
12 4128
13 5136
14 9920
15 12224
16 17900
17 20880
18 27800
19 44160
20 55520
21 57121
22 62240
23 86866
24 158880
25 178120
26 1431808
27 1773920
28 1825280
29 1918640
30 3751328
31 5452288
32 6749600
33 7262120
34 7446720
35 9916832
36 17777440
37 46168000
38 101829808
39 175404128
40 291945760
41 374904640
42 377770600
43 388098874
44 467810600
45 480058240
46 543048320
47 788611200
48 802948160
49 1066845082
50 1148907080