A035942 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A035942

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

2

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

(list; graph; refs; listen; history; text; internal format)

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

Sequence in context: A291208 A241165 A233183 * A329622 A036989 A360330

Adjacent sequences: A035939 A035940 A035941 * A035943 A035944 A035945

KEYWORD

nonn

AUTHOR

Vladeta Jovovic

STATUS

approved