A347741 - OEIS

%I #9 Sep 12 2021 09:50:07

%S 1,0,1,1,1,3,2,6,6,10,15,15,24,25,31,36,35,45,50,55,63,69,73,90,91,99,

%T 113,114,130,143,144,153,166,159,195,179,213,191,253,216,279,236,288,

%U 247,343,248,377,275,397,318,456,307,503,342,524,401,572,379,641,396,667

%N Number of compositions (ordered partitions) of n into at most 4 prime parts.

%F a(n) = Sum_{k=1..4} A121303(n,k) for n >= 2. - _Alois P. Heinz_, Sep 11 2021

%t Table[Length@Flatten[Permutations/@IntegerPartitions[n,4,Prime@Range@PrimePi@n],1],{n,0,60}] (* _Giorgos Kalogeropoulos_, Sep 12 2021 *)

%Y Cf. A000040, A023360, A121303, A340960, A347739, A347740, A347742, A347743.

%K nonn

%O 0,6

%A _Ilya Gutkovskiy_, Sep 11 2021