1 0
2 0
3 0
4 3696
5 26000
6 82032
7 175312
8 303328
9 464304
10 657848
11 883928
12 1142544
13 1433696
14 1757384
15 2113608
16 2502368
17 2923664
18 3377496
19 3863864
20 4382768
21 4934208
22 5518184
23 6134696
24 6783744
25 7465328
26 8179448
27 8926104
28 9705296
29 10517024
30 11361288
31 12238088
32 13147424
33 14089296
34 15063704
35 16070648
36 17110128
37 18182144
38 19286696
39 20423784
40 21593408
41 22795568
42 24030264
43 25297496
44 26597264
45 27929568
46 29294408
47 30691784
48 32121696
49 33584144
50 35079128