1 4
2 16
3 16
4 36
5 256
6 36
7 150
8 1296
9 1296
10 150
11 558
12 22500
13 11254
14 22500
15 558
16 2126
17 311364
18 449810
19 449810
20 311364
21 2126
22 8480
23 4519876
24 13266784
25 75789786
26 13266784
27 4519876
28 8480
29 33639
30 71910400
31 417523315
32 8686866986
33 8686866986
34 417523315
35 71910400
36 33639
37 131920
38 1131582321
39 14781272688
40 1075376609151
41 3454074121430
42 1075376609151
43 14781272688
44 1131582321
45 131920
46 540025
47 17402886400
48 521262156765
49 158639905687500
50 1516052461806611
51 1516052461806611
52 158639905687500
53 521262156765
54 17402886400
55 540025
56 2122564
57 291627000625
58 17822960179390