A347578 Number of partitions of n into at most 4 prime parts.

1, 0, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 6, 7, 8, 8, 9, 10, 9, 11, 11, 13, 11, 15, 12, 16, 15, 16, 15, 18, 16, 20, 17, 23, 18, 24, 20, 26, 22, 26, 23, 31, 23, 33, 26, 35, 26, 39, 27, 41, 32, 41, 31, 46, 31, 48, 34, 51, 34, 54, 36, 58, 40, 58, 42, 64, 41

Offset

0,6

Links

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

Formula

a(n) = Sum_{k=1..4} A117278(n,k) for n >= 2. - Alois P. Heinz, Sep 08 2021

Crossrefs

Cf. A000040, A000607, A071335, A117278, A259194, A347552, A347609, A347610.

Sequence in context: A100682 A075355 A287864 * A194163 A194253 A284849

Adjacent sequences: A347575 A347576 A347577 * A347579 A347580 A347581

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 08 2021

Status

approved