2 2
3 3
4 2
5 5
6 8
7 7
8 2
9 3
10 32
11 11
12 8
13 13
14 128
15 243
16 2
17 17
18 8
19 19
20 32
21 2187
22 2048
23 23
24 8
25 5
26 8192
27 3
28 128
29 29
30 14134776518227074636666380005943348126619871175004951664972849610340958208
31 31
32 2
33 177147
34 131072
35 78125
36 8
37 37
38 524288
39 1594323
40 32
41 41
42 22521666186739810716017129863546474247925813985186306383480395759255528226899398031271474259176472311138130302909797370563984143657840869015723623128208458564711932390036470899999940399003451938771468124775412134017692556582989981820657376622292117781429636251681663364133246565240603802421309871873386179061056683850002592550658912005406539073633368208169912295100765107813056035892005304712416817301893705332191267615274619407764899319819287315641053762034009508858938727147166108668063720886082155921552955435591503022900749768195878181491707144967461286550140023171580051111358071521188926359524314904062599527129957121490685127011258936786658012354838528
43 43
44 2048
45 243
46 8388608
47 47
48 8
49 7
50 32
51 129140163
52 8192
53 53
54 8
55 48828125
56 128
57 1162261467
58 536870912
59 59
60 14134776518227074636666380005943348126619871175004951664972849610340958208
61 61
62 2147483648
63 2187
64 2
65 1220703125