1 0
2 1
3 4
4 9
5 169
6 676
7 21025
8 24649
9 28561
10 32041
11 32761
12 84100
13 85264
14 91204
15 373321
16 2989441
17 3045025
18 3179089
19 3553225
20 4165681
21 11957764
22 13060996
23 14409616
24 430023169
25 436016161
26 442050625
27 448126561
28 505215529
29 511709641
30 518245225
31 579509329
32 586463089
33 593458321
34 605110801
35 651423529
36 654285241
37 818703769
38 1720092676
39 1732057924
40 1756280464
41 1867449796
42 1879916164
43 2062249744
44 4095872001
45 7890591241
46 61917861889
47 62852997025
48 63795140929
49 72673915561
50 73686731209
51 83386380289
52 84290928241
53 94941015625
54 247671447556
55 249538213444
56 254891697424
57 268753075396
58 296811398416