1 0
2 0
3 40
4 2640
5 14520
6 39792
7 78168
8 128688
9 191068
10 265280
11 351324
12 449200
13 558908
14 680448
15 813820
16 959024
17 1116060
18 1284928
19 1465628
20 1658160
21 1862524
22 2078720
23 2306748
24 2546608
25 2798300
26 3061824
27 3337180
28 3624368
29 3923388
30 4234240
31 4556924
32 4891440
33 5237788
34 5595968
35 5965980
36 6347824
37 6741500
38 7147008
39 7564348
40 7993520
41 8434524
42 8887360
43 9352028
44 9828528
45 10316860
46 10817024
47 11329020
48 11852848
49 12388508
50 12936000