1 0
2 1
3 4
4 9
5 225
6 576
7 900
8 2209
9 27225
10 38809
11 44521
12 50625
13 57121
14 155236
15 166464
16 178084
17 4796100
18 5978025
19 7535025
20 8732025
21 10017225
22 30140100
23 32490000
24 73359225
25 1475865889
26 1490963769
27 1506138481
28 1521390025
29 1695380625
30 1711559641
31 1727815489
32 1744148169
33 1912925169
34 1930108489
35 1947368641
36 2319289281
37 3131745444
38 5903463556
39 5933620900
40 5963855076
41 6334886464
42 6366124944
43 199098902025
44 289255730625
45 292426785225
46 295615127025
47 332069825025
48 335466848025
49 338881158225
50 377837649225
51 381460640625
52 515269859329
53 1157022922500
54 1163356388100
55 1241174246400
56 1247733680400
57 1381334791204