A064572 - cp's OEIS frontend

A064572 Number of ways to partition n into parts which are all powers of some integer k.

n	a(n)
1	0
2	1
3	2
4	5
5	6
6	10
7	11
8	17
9	20
10	26
11	27
12	38
13	39
14	47
15	51
16	65
17	66
18	82
19	83
20	102
21	107
22	123
23	124
24	153
25	156
26	178
27	185
28	216
29	217
30	254
31	255
32	297
33	304
34	342
35	346
36	408
37	409
38	457
39	466
40	535
41	536
42	609
43	610
44	690
45	704
46	780
47	781
48	895
49	898
50	998
51	1009
52	1130
53	1131
54	1263
55	1268
56	1418

[0, 1, 2, 5, 6, 10, 11, 17, 20, 26, 27, 38, 39, 47, 51, 65, 66, 82, 83, 102, 107, 123, 124, 153, 156, 178, 185, 216, 217, 254, 255, 297, 304, 342, 346, 408, 409, 457, 466, 535, 536, 609, 610, 690, 704, 780, 781, 895, 898, 998, 1009, 1130, 1131, 1263, 1268, 1418]

cp's OEIS Frontend

A064572 Number of ways to partition n into parts which are all powers of some integer k.

Table of values

List of values