A117395 Number of partitions of n into parts that are neither all squarefree, nor all not squarefree.

0, 0, 0, 0, 1, 2, 3, 4, 8, 14, 20, 27, 40, 59, 80, 106, 145, 198, 262, 340, 447, 584, 751, 956, 1221, 1555, 1959, 2454, 3073, 3839, 4760, 5875, 7245, 8912, 10909, 13303, 16206, 19696, 23848, 28788, 34704, 41755, 50085

Offset

1,6

Comments

a(n) = A000041(n) - A073576(n) - A114374(n).

Links

Table of n, a(n) for n=1..43.

Example

a(8) = #{2^2+3+1,2^2+2+2,2^2+2+1+1,2^2+1+1+1+1} = 4.

Crossrefs

Cf. A005117, A013929.

Sequence in context: A266400 A274914 A100993 * A006755 A347754 A005853

Adjacent sequences: A117392 A117393 A117394 * A117396 A117397 A117398

Keyword

nonn

Author

Reinhard Zumkeller, Mar 11 2006

Status

approved