A284171 - cp's OEIS frontend

A284171 Number of partitions of n into distinct perfect powers (including 1).

n	a(n)
0	1
1	1
2	0
3	0
4	1
5	1
6	0
7	0
8	1
9	2
10	1
11	0
12	1
13	2
14	1
15	0
16	1
17	2
18	1
19	0
20	1
21	2
22	1
23	0
24	1
25	3
26	2
27	1
28	2
29	3
30	2
31	1
32	2
33	3
34	3
35	2
36	4
37	5
38	3
39	2
40	4
41	5
42	3
43	2
44	4
45	6
46	4
47	2
48	4
49	7
50	5
51	2
52	5
53	8
54	5
55	2
56	5
57	8
58	6
59	3
60	5
61	10
62	8
63	4
64	6
65	10
66	8
67	4
68	6
69	10
70	9
71	5
72	7
73	11
74	10
75	6
76	8
77	12
78	10
79	6
80	8
81	13
82	11
83	7
84	9
85	15
86	13
87	7
88	10
89	16
90	14
91	8
92	10
93	16
94	15
95	9
96	10
97	17
98	16
99	9
100	11

[1, 1, 0, 0, 1, 1, 0, 0, 1, 2, 1, 0, 1, 2, 1, 0, 1, 2, 1, 0, 1, 2, 1, 0, 1, 3, 2, 1, 2, 3, 2, 1, 2, 3, 3, 2, 4, 5, 3, 2, 4, 5, 3, 2, 4, 6, 4, 2, 4, 7, 5, 2, 5, 8, 5, 2, 5, 8, 6, 3, 5, 10, 8, 4, 6, 10, 8, 4, 6, 10, 9, 5, 7, 11, 10, 6, 8, 12, 10, 6, 8, 13, 11, 7, 9, 15, 13, 7, 10, 16, 14, 8, 10, 16, 15, 9, 10, 17, 16, 9, 11]

cp's OEIS Frontend

A284171 Number of partitions of n into distinct perfect powers (including 1).

Table of values

List of values

n	a(n)
0	1
1	1
2	0
3	0
4	1
5	1
6	0
7	0
8	1
9	2
10	1
11	0
12	1
13	2
14	1
15	0
16	1
17	2
18	1
19	0
20	1
21	2
22	1
23	0
24	1
25	3
26	2
27	1
28	2
29	3
30	2
31	1
32	2
33	3
34	3
35	2
36	4
37	5
38	3
39	2
40	4
41	5
42	3
43	2
44	4
45	6
46	4
47	2
48	4
49	7
50	5
51	2
52	5
53	8
54	5
55	2
56	5
57	8
58	6
59	3
60	5
61	10
62	8
63	4
64	6
65	10
66	8
67	4
68	6
69	10
70	9
71	5
72	7
73	11
74	10
75	6
76	8
77	12
78	10
79	6
80	8
81	13
82	11
83	7
84	9
85	15
86	13
87	7
88	10
89	16
90	14
91	8
92	10
93	16
94	15
95	9
96	10
97	17
98	16
99	9
100	11

n	a(n)
0	1
1	1
2	0
3	0
4	1
5	1
6	0
7	0
8	1
9	2
10	1
11	0
12	1
13	2
14	1
15	0
16	1
17	2
18	1
19	0
20	1
21	2
22	1
23	0
24	1
25	3
26	2
27	1
28	2
29	3
30	2
31	1
32	2
33	3
34	3
35	2
36	4
37	5
38	3
39	2
40	4
41	5
42	3
43	2
44	4
45	6
46	4
47	2
48	4
49	7
50	5
51	2
52	5
53	8
54	5
55	2
56	5
57	8
58	6
59	3
60	5
61	10
62	8
63	4
64	6
65	10
66	8
67	4
68	6
69	10
70	9
71	5
72	7
73	11
74	10
75	6
76	8
77	12
78	10
79	6
80	8
81	13
82	11
83	7
84	9
85	15
86	13
87	7
88	10
89	16
90	14
91	8
92	10
93	16
94	15
95	9
96	10
97	17
98	16
99	9
100	11

n	a(n)
0	1
1	1
2	0
3	0
4	1
5	1
6	0
7	0
8	1
9	2
10	1
11	0
12	1
13	2
14	1
15	0
16	1
17	2
18	1
19	0
20	1
21	2
22	1
23	0
24	1
25	3
26	2
27	1
28	2
29	3
30	2
31	1
32	2
33	3
34	3
35	2
36	4
37	5
38	3
39	2
40	4
41	5
42	3
43	2
44	4
45	6
46	4
47	2
48	4
49	7
50	5
51	2
52	5
53	8
54	5
55	2
56	5
57	8
58	6
59	3
60	5
61	10
62	8
63	4
64	6
65	10
66	8
67	4
68	6
69	10
70	9
71	5
72	7
73	11
74	10
75	6
76	8
77	12
78	10
79	6
80	8
81	13
82	11
83	7
84	9
85	15
86	13
87	7
88	10
89	16
90	14
91	8
92	10
93	16
94	15
95	9
96	10
97	17
98	16
99	9
100	11