1 0
2 96
3 1104
4 3984
5 9612
6 18888
7 32712
8 51984
9 77604
10 110472
11 151488
12 201552
13 261564
14 332424
15 415032
16 510288
17 619092
18 742344
19 880944
20 1035792
21 1207788
22 1397832
23 1606824
24 1835664
25 2085252
26 2356488
27 2650272
28 2967504
29 3309084
30 3675912
31 4068888
32 4488912
33 4936884
34 5413704
35 5920272
36 6457488
37 7026252
38 7627464
39 8262024
40 8930832
41 9634788
42 10374792
43 11151744
44 11966544
45 12820092
46 13713288
47 14647032
48 15622224
49 16639764
50 17700552