1 1
2 15
3 75
4 237
5 559
6 1157
7 2055
8 3471
9 5449
10 8131
11 11633
12 16361
13 22041
14 29349
15 38329
16 48839
17 61325
18 76479
19 93957
20 114717
21 138041
22 164153
23 194505
24 229625
25 268259
26 311031
27 359719
28 413245
29 472145
30 537835
31 608837
32 688121
33 774877
34 867549
35 971403
36 1080637
37 1198233
38 1326059
39 1467029
40 1617451
41 1777881
42 1948219
43 2132381
44 2329081
45 2539351
46 2757533
47 2997295
48 3251217
49 3521645
50 3802451
51 4101625
52 4415143
53 4754211
54 5107417
55 5485869
56 5874889
57 6280997
58 6705267
59 7168571
60 7646283