A347780 Number of compositions (ordered partitions) of n into at most 5 squarefree parts.

1, 1, 2, 4, 7, 14, 26, 45, 71, 105, 151, 214, 291, 379, 473, 593, 744, 919, 1095, 1301, 1563, 1884, 2203, 2536, 2929, 3427, 3929, 4433, 4979, 5692, 6422, 7158, 7904, 8863, 9844, 10830, 11810, 13078, 14378, 15706, 17007, 18718, 20424, 22165, 23803, 26025

Offset

0,3

Links

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

Mathematica

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

Crossrefs

Cf. A005117, A280194, A341065, A347777, A347778, A347779.

Sequence in context: A220842 A026010 A088813 * A351013 A097596 A054191

Adjacent sequences: A347777 A347778 A347779 * A347781 A347782 A347783

Keyword

nonn

Author

Ilya Gutkovskiy, Sep 13 2021

Status

approved