A347778 Number of compositions (ordered partitions) of n into at most 3 squarefree parts.

1, 1, 2, 4, 6, 9, 11, 14, 18, 23, 25, 26, 28, 37, 42, 44, 46, 57, 66, 70, 68, 79, 88, 96, 92, 106, 115, 124, 118, 134, 143, 149, 142, 161, 176, 187, 178, 210, 221, 235, 214, 251, 266, 280, 262, 300, 328, 335, 308, 350, 379, 385, 342, 396, 425, 447, 392, 442, 475

Offset

0,3

Links

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

Mathematica

Table[Length@Flatten[Permutations/@IntegerPartitions[n, 3, Select[Range@n, SquareFreeQ]], 1], {n, 0, 58}] (* Giorgos Kalogeropoulos, Sep 13 2021 *)

Crossrefs

Cf. A005117, A280194, A280210, A347777, A347779, A347780.

Sequence in context: A050502 A293956 A022760 * A164286 A054519 A168434

Adjacent sequences: A347775 A347776 A347777 * A347779 A347780 A347781

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 13 2021

Status

approved