1 1
2 121
3 400
4 961
5 116281
6 2989441
7 7958041
8 361722361
9 962922961
10 1902442689
11 1891467081
12 5168743489
13 4755619521
14 5215583961
15 6835486329
16 7496615889
17 13884144561
18 13884144561
19 35018011161
20 120776405841
21 120776405841
22 230195565369
23 253358202409
24 171651947481
25 190189315449
26 246723804369
27 228867516801
28 253358202409
29 575429962041
30 631085659281
31 827093845809
32 907090522569
33 433950245001
34 485512123369
35 485512123369
36 1679981491881
37 1817699864841
38 686781810729
39 1679981491881
40 1266928085241
41 4237179350481
42 4438829563609
43 7025452410249
44 7445874636369
45 3974915450961
46 8148621267241
47 3623803369641
48 7445874636369
49 10960542470241
50 6259388523129
51 15754127907609
52 5396129223849
53 21692036115841
54 17259812087049
55 24808378601601
56 20769885645201
57 29853580328649
58 14281891581321