1 0
2 192
3 25344
4 177120
5 568248
6 1298016
7 2466510
8 4175136
9 6525450
10 9619008
11 13557366
12 18442080
13 24374706
14 31456800
15 39789918
16 49475616
17 60615450
18 73310976
19 87663750
20 103775328
21 121747266
22 141681120
23 163678446
24 187840800
25 214269738
26 243066816
27 274333590
28 308171616
29 344682450
30 383967648
31 426128766
32 471267360
33 519484986
34 570883200
35 625563558
36 683627616
37 745176930
38 810313056
39 879137550
40 951751968
41 1028257866
42 1108756800
43 1193350326
44 1282140000
45 1375227378
46 1472714016
47 1574701470
48 1681291296
49 1792585050
50 1908684288