1 0
2 0
3 0
4 280
5 3792
6 17052
7 44464
8 92628
9 159328
10 245946
11 350386
12 472648
13 612732
14 770638
15 946366
16 1139916
17 1351288
18 1580482
19 1827498
20 2092336
21 2374996
22 2675478
23 2993782
24 3329908
25 3683856
26 4055626
27 4445218
28 4852632
29 5277868
30 5720926
31 6181806
32 6660508
33 7157032
34 7671378
35 8203546
36 8753536
37 9321348
38 9906982
39 10510438
40 11131716
41 11770816
42 12427738
43 13102482
44 13795048
45 14505436
46 15233646
47 15979678
48 16743532
49 17525208
50 18324706