1 0
2 0
3 414912
4 6654048
5 30938640
6 85654320
7 181790352
8 330218544
9 541990896
10 828222216
11 1200035436
12 1668553872
13 2244900840
14 2940199656
15 3765573636
16 4732146096
17 5851040352
18 7133379720
19 8590287516
20 10232887056
21 12072301656
22 14119654632
23 16386069300
24 18882668976
25 21620576976
26 24610916616
27 27864811212
28 31393384080
29 35207758536
30 39319057896
31 43738405476
32 48476924592
33 53545738560
34 58955970696
35 64718744316
36 70845182736
37 77346409272
38 84233547240
39 91517719956
40 99210050736
41 107321662896
42 115863679752
43 124847224620
44 134283420816
45 144183391656
46 154558260456
47 165419150532
48 176777185200
49 188643487776
50 201029181576