A035942 Number of partitions of n into distinct prime power parts (1 and 2 excluded).

1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 2, 2, 3, 3, 3, 3, 3, 4, 4, 6, 5, 5, 3, 6, 8, 7, 8, 7, 7, 8, 10, 12, 11, 10, 10, 12, 15, 18, 15, 15, 15, 17, 20, 24, 24, 20, 20, 25, 29, 32, 32, 28, 28, 32, 40, 44, 44, 39, 39, 43, 56, 58, 55, 54, 53, 58, 71, 80, 77, 69, 69, 79, 92

Offset

0,15

Links

Table of n, a(n) for n=0..80.

Example

a(16) = 3 because we can write 16=3+13=5+11=3^2+7

Crossrefs

Cf. A051613.

Sequence in context: A291208 A241165 A233183 * A329622 A036989 A360330

Adjacent sequences: A035939 A035940 A035941 * A035943 A035944 A035945

Keyword

nonn

Author

Vladeta Jovovic

Status

approved