1 0
2 0
3 34
4 2309
5 15056
6 45718
7 95776
8 164135
9 250132
10 353767
11 475040
12 613951
13 770500
14 944687
15 1136512
16 1345975
17 1573076
18 1817815
19 2080192
20 2360207
21 2657860
22 2973151
23 3306080
24 3656647
25 4024852
26 4410695
27 4814176
28 5235295
29 5674052
30 6130447
31 6604480
32 7096151
33 7605460
34 8132407
35 8676992
36 9239215
37 9819076
38 10416575
39 11031712
40 11664487
41 12314900
42 12982951
43 13668640
44 14371967
45 15092932
46 15831535
47 16587776
48 17361655
49 18153172
50 18962327