1 0
2 0
3 49536
4 7067600
5 71450504
6 288493336
7 741624088
8 1474319716
9 2497432760
10 3806665836
11 5395343360
12 7259273932
13 9396774760
14 11807403172
15 14491089616
16 17447829164
17 20677621816
18 24180467572
19 27956366432
20 32005318396
21 36327323464
22 40922381636
23 45790492912
24 50931657292
25 56345874776
26 62033145364
27 67993469056
28 74226845852
29 80733275752
30 87512758756
31 94565294864
32 101890884076
33 109489526392
34 117361221812
35 125505970336
36 133923771964
37 142614626696
38 151578534532
39 160815495472
40 170325509516
41 180108576664
42 190164696916
43 200493870272
44 211096096732
45 221971376296
46 233119708964
47 244541094736
48 256235533612
49 268203025592
50 280443570676