1 4
2 16
3 16
4 64
5 256
6 64
7 250
8 4096
9 4096
10 250
11 964
12 62500
13 262144
14 62500
15 964
16 3674
17 929296
18 15625000
19 15625000
20 929296
21 3674
22 13868
23 13498276
24 895841344
25 3552627426
26 895841344
27 13498276
28 13868
29 51917
30 192321424
31 49592666024
32 766970396055
33 766970396055
34 49592666024
35 192321424
36 51917
37 192980
38 2695374889
39 2667113508032
40 158016399692284
41 615504325372174
42 158016399692284
43 2667113508032
44 2695374889
45 192980
46 712868
47 37241280400
48 139935778112213
49 31323853192497584
50 465926430628469626
51 465926430628469626
52 31323853192497584
53 139935778112213
54 37241280400
55 712868
56 2618876
57 508180785424
58 7186822291592000
59 6008048043198865162
60 336115545834366400786