A331847 Number of compositions (ordered partitions) of n into distinct prime powers (1 excluded).

1, 0, 1, 1, 1, 3, 2, 5, 3, 11, 10, 13, 18, 19, 52, 30, 61, 77, 114, 109, 146, 260, 318, 341, 356, 631, 666, 927, 848, 1849, 1978, 2305, 2213, 3560, 4302, 4748, 5588, 6779, 13952, 9044, 15534, 16897, 25084, 20731, 29524, 34882, 49360, 50765, 55112, 106903, 83652, 128552, 106638

Offset

0,6

Links

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

Index entries for sequences related to compositions

Example

a(10) = 10 because we have [8, 2], [7, 3], [5, 3, 2], [5, 2, 3], [3, 7], [3, 5, 2], [3, 2, 5], [2, 8], [2, 5, 3] and [2, 3, 5].

Crossrefs

Cf. A032020, A032021, A032022, A035942, A054685, A218396, A219107, A246655, A280195, A331843, A331844, A331845, A331846.

Sequence in context: A131025 A340702 A070151 * A130912 A178844 A210714

Adjacent sequences: A331844 A331845 A331846 * A331848 A331849 A331850

Keyword

nonn

Author

Ilya Gutkovskiy, Jan 29 2020

Status

approved