1 0
2 0
3 0
4 0
5 472
6 3504
7 10576
8 23340
9 40448
10 61900
11 87696
12 117836
13 152320
14 191148
15 234320
16 281836
17 333696
18 389900
19 450448
20 515340
21 584576
22 658156
23 736080
24 818348
25 904960
26 995916
27 1091216
28 1190860
29 1294848
30 1403180
31 1515856
32 1632876
33 1754240
34 1879948
35 2010000
36 2144396
37 2283136
38 2426220
39 2573648
40 2725420
41 2881536
42 3041996
43 3206800
44 3375948
45 3549440
46 3727276
47 3909456
48 4095980
49 4286848
50 4482060