1 0
2 240
3 9504
4 51504
5 148224
6 320328
7 588924
8 975216
9 1500408
10 2185704
11 3052308
12 4121424
13 5414256
14 6952008
15 8755884
16 10847088
17 13246824
18 15976296
19 19056708
20 22509264
21 26355168
22 30615624
23 35311836
24 40465008
25 46096344
26 52227048
27 58878324
28 66071376
29 73827408
30 82167624
31 91113228
32 100685424
33 110905416
34 121794408
35 133373604
36 145664208
37 158687424
38 172464456
39 187016508
40 202364784
41 218530488
42 235534824
43 253398996
44 272144208
45 291791664
46 312362568
47 333878124
48 356359536
49 379828008
50 404304744