A018120 - OEIS

A018120 as a simple table

n	a(n)
0	1
1	1
2	1
3	1
4	2
5	3
6	3
7	4
8	5
9	7
10	9
11	11
12	13
13	17
14	21
15	27
16	33
17	41
18	52
19	65
20	81
21	100
22	125
23	156
24	195
25	243
26	302
27	377
28	469
29	585
30	729
31	908
32	1131
33	1409
34	1755
35	2187
36	2724
37	3393
38	4227
39	5266
40	6561
41	8173
42	10181
43	12683
44	15800
45	19683

[1,1,1,1,2,3,3,4,5,7,9,11,13,17,21,27,33,41,52,65, 81,100,125,156,195,243,302,377,469,585,729,908, 1131,1409,1755,2187,2724,3393,4227,5266,6561,8173, 10181,12683,15800,19683]