1 1
2 15
3 36
4 45
5 325
6 561
7 1225
8 1540
9 3025
10 4186
11 11781
12 40755
13 41041
14 58311
15 121771
16 221445
17 1334161
18 1413721
19 1777555
20 3000025
21 5785101
22 27169506
23 36855405
24 113123361
25 321197185
26 1167483681
27 1533776805
28 1631432881
29 2051297326
30 2194498125
31 5330229625
32 12625478965
33 37543891231
34 1075870667521
35 1086210502741
36 1353857339341
37 1882672131025
38 2367195337045
39 4547830928851
40 6238138945753
41 29720272871565
42 44394820201725
43 57722156241751
44 82587742399891
45 105044852032156
46 1309034909945503
47 2172602007770041
48 2427621202852665
49 2731741367653000
50 10429793134197921
51 145155102313974831
52 628586256100784535
53 681715348232551776
54 867584258029504081
55 2172315626468283465
56 2507180834294496361
57 3108107095283021721
58 3152427171076225351