A112344 - cp's OEIS frontend

A112344 Number of partitions of n into perfect powers with each part > 1.

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

[0, 0, 0, 1, 0, 0, 0, 2, 1, 0, 0, 2, 1, 0, 0, 4, 2, 1, 0, 4, 2, 1, 0, 6, 5, 2, 2, 6, 5, 2, 2, 10, 8, 5, 4, 13, 8, 5, 4, 17, 14, 8, 9, 20, 17, 8, 9, 26, 24, 15, 14, 34, 27, 19, 14, 40, 38, 27, 25, 48, 47, 31, 30, 58, 59, 44, 42, 75, 68, 55, 47, 91, 86, 70, 67, 110, 106, 81, 81, 130, 134, 104]

cp's OEIS Frontend

A112344 Number of partitions of n into perfect powers with each part > 1.

Table of values

List of values

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

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

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