A118053 Number of partitions of n which do not contain their signature as a subpartition.

0, 0, 1, 1, 1, 2, 3, 5, 6, 8, 10, 14, 19, 26, 34, 45, 57, 74, 92, 118, 147, 185, 230, 287, 355, 441

Offset

0,6

Links

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

Example

For n=3, signature([3]) = [1] is a subpartition of [3], signature([2,1]) = [1^2] is a subpartition of [2,1], but signature([1^3]) = [3] is not a subpartition of [1^3], so a(3)=1.

Crossrefs

Cf. A118052, A115621, A115622, A000041.

Sequence in context: A053873 A332272 A240314 * A252482 A348868 A124145

Adjacent sequences: A118050 A118051 A118052 * A118054 A118055 A118056

Keyword

more,nonn

Author

Franklin T. Adams-Watters, Apr 10 2006

Status

approved