

A331926


Number of compositions (ordered partitions) of n into distinct prime parts (counting 1 as a prime).


2



1, 1, 1, 3, 2, 3, 8, 3, 10, 8, 14, 31, 10, 33, 16, 38, 40, 61, 138, 69, 48, 98, 190, 121, 308, 128, 340, 270, 472, 991, 572, 885, 534, 446, 888, 1872, 914, 1927, 1084, 2300, 2058, 4303, 6508, 3759, 2246, 4856, 8238, 6889, 12630, 6368, 8708
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,4


LINKS

Table of n, a(n) for n=0..50.
Index entries for sequences related to compositions


EXAMPLE

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


PROG

(PARI) a(n)={subst(serlaplace(y^0*polcoef(prod(k=1, n, 1 + if(k==1  isprime(k), y*x^k) + O(x*x^n)), n)), y, 1)} \\ Andrew Howroyd, Feb 01 2020


CROSSREFS

Cf. A008578, A023360, A034891, A036497, A219107, A280917.
Sequence in context: A073341 A227470 A218396 * A070982 A275520 A187153
Adjacent sequences: A331923 A331924 A331925 * A331927 A331928 A331929


KEYWORD

nonn


AUTHOR

Ilya Gutkovskiy, Feb 01 2020


STATUS

approved



