A347710 Number of compositions (ordered partitions) of n into at most 3 squares.

1, 1, 1, 1, 1, 2, 3, 0, 1, 4, 2, 3, 1, 2, 6, 0, 1, 5, 4, 3, 2, 6, 3, 0, 3, 3, 8, 4, 0, 8, 6, 0, 1, 6, 5, 6, 4, 2, 9, 0, 2, 11, 6, 3, 3, 8, 6, 0, 1, 7, 9, 6, 2, 8, 12, 0, 6, 6, 2, 9, 0, 8, 12, 0, 1, 10, 12, 3, 5, 12, 6, 0, 4, 5, 14, 7, 3, 12, 6, 0, 2

Offset: 0

Author

Ilya Gutkovskiy, Sep 10 2021

Keywords

• nonn

Links

• Index entries for sequences related to sums of squares

Crossrefs

Cf. A000290, A002654, A006456, A063691, A337165, A347711, A347712, A347713.

Formula

a(n) = Sum_{k=0..3} A337165(n,k). - Alois P. Heinz, Sep 10 2021