A118263 - OEIS

A118263 as a simple table

n	a(n)
0	1
1	1
2	1
3	2
4	3
5	4
6	4
7	9
8	16
9	8
10	27
11	64
12	16
13	81
14	256
15	32
16	243
17	1024
18	64
19	729
20	4096
21	128
22	2187
23	16384
24	256
25	6561
26	65536
27	512
28	19683
29	262144
30	1024
31	59049
32	1048576
33	2048
34	177147
35	4194304
36	4096
37	531441
38	16777216
39	8192
40	1594323
41	67108864
42	16384
43	4782969

[1,1,1,2,3,4,4,9,16,8,27,64,16,81,256,32,243,1024, 64,729,4096,128,2187,16384,256,6561,65536,512, 19683,262144,1024,59049,1048576,2048,177147, 4194304,4096,531441,16777216,8192,1594323, 67108864,16384,4782969]