1 0
2 0
3 40
4 188
5 487
6 924
7 1499
8 2212
9 3063
10 4052
11 5179
12 6444
13 7847
14 9388
15 11067
16 12884
17 14839
18 16932
19 19163
20 21532
21 24039
22 26684
23 29467
24 32388
25 35447
26 38644
27 41979
28 45452
29 49063
30 52812
31 56699
32 60724
33 64887
34 69188
35 73627
36 78204
37 82919
38 87772
39 92763
40 97892
41 103159
42 108564
43 114107
44 119788
45 125607
46 131564
47 137659
48 143892
49 150263
50 156772