1 0
2 0
3 144
4 884
5 3006
6 6520
7 11896
8 18832
9 27478
10 37696
11 49508
12 62896
13 77860
14 94400
15 112516
16 132208
17 153476
18 176320
19 200740
20 226736
21 254308
22 283456
23 314180
24 346480
25 380356
26 415808
27 452836
28 491440
29 531620
30 573376
31 616708
32 661616
33 708100
34 756160
35 805796
36 857008
37 909796
38 964160
39 1020100
40 1077616
41 1136708
42 1197376
43 1259620
44 1323440
45 1388836
46 1455808
47 1524356
48 1594480
49 1666180
50 1739456