A347550 Number of partitions of n into at most 2 distinct prime parts.

1, 0, 1, 1, 0, 2, 0, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 3, 1, 2, 0, 2, 1, 3, 2, 2, 1, 3, 0, 4, 1, 1, 1, 3, 1, 4, 2, 3, 1, 3, 1, 5, 1, 4, 0, 3, 1, 5, 1, 3, 0, 3, 1, 6, 2, 2, 1, 5, 0, 6, 1, 2, 1, 5, 1, 6, 2, 4, 1, 5, 0, 7, 1, 4, 1, 4, 1, 8, 1, 4

Offset: 0

Author

Ilya Gutkovskiy, Sep 08 2021

Keywords

• nonn

Crossrefs

Cf. A000040, A000586, A117929, A219180, A223893.

Formula

a(n) = Sum_{k=0..2} A219180(n,k). - Alois P. Heinz, Sep 08 2021