1 1
2 5
3 66
4 174
5 329
6 539
7 815
8 1169
9 1614
10 2164
11 2834
12 3640
13 4599
14 5729
15 7049
16 8579
17 10340
18 12354
19 14644
20 17234
21 20149
22 23415
23 27059
24 31109
25 35594
26 40544
27 45990
28 51964
29 58499
30 65629
31 73389
32 81815
33 90944
34 100814
35 111464
36 122934
37 135265
38 148499
39 162679
40 177849
41 194054
42 211340
43 229754
44 249344
45 270159
46 292249
47 315665
48 340459
49 366684
50 394394
51 423644
52 454490
53 486989
54 521199
55 557179
56 594989
57 634690
58 676344
59 720014
60 765764
61 813659
62 863765