1 0
2 0
3 13
4 2792
5 27252
6 103108
7 246792
8 458018
9 732810
10 1069534
11 1468190
12 1928778
13 2451298
14 3035750
15 3682134
16 4390450
17 5160698
18 5992878
19 6886990
20 7843034
21 8861010
22 9940918
23 11082758
24 12286530
25 13552234
26 14879870
27 16269438
28 17720938
29 19234370
30 20809734
31 22447030
32 24146258
33 25907418
34 27730510
35 29615534
36 31562490
37 33571378
38 35642198
39 37774950
40 39969634
41 42226250
42 44544798
43 46925278
44 49367690
45 51872034
46 54438310
47 57066518
48 59756658
49 62508730
50 65322734