1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 4
9 4
10 1
11 1
12 16
13 49
14 16
15 1
16 1
17 36
18 569
19 569
20 36
21 1
22 1
23 81
24 4372
25 22865
26 4372
27 81
28 1
29 1
30 225
31 42689
32 602565
33 602565
34 42689
35 225
36 1
37 1
38 625
39 412189
40 20037184
41 46350185
42 20037184
43 412189
44 625
45 1
46 1
47 1600
48 3988132
49 697391125
50 5025299720
51 5025299720
52 697391125
53 3988132
54 1600
55 1
56 1
57 4096
58 38271921
59 23675552985
60 585494657168