A347742 Number of compositions (ordered partitions) of n into at most 5 prime parts.

1, 0, 1, 1, 1, 3, 2, 6, 6, 10, 16, 20, 34, 40, 56, 72, 85, 110, 120, 145, 173, 194, 228, 260, 291, 340, 383, 414, 480, 518, 579, 653, 696, 759, 835, 875, 973, 1041, 1093, 1201, 1269, 1406, 1448, 1617, 1593, 1818, 1822, 2035, 1997, 2318, 2166, 2647, 2453, 2897, 2689, 3277

Offset

0,6

Links

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

Formula

a(n) = Sum_{k=1..5} A121303(n,k) for n >= 2. - Alois P. Heinz, Sep 11 2021

Mathematica

Table[Length@Flatten[Permutations/@IntegerPartitions[n, 5, Prime@Range@PrimePi@n], 1], {n, 0, 60}] (* Giorgos Kalogeropoulos, Sep 12 2021 *)

Crossrefs

Cf. A000040, A023360, A121303, A340961, A347739, A347740, A347741, A347743.

Sequence in context: A371944 A098071 A347741 * A286970 A347743 A023360

Adjacent sequences: A347739 A347740 A347741 * A347743 A347744 A347745

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 11 2021

Status

approved