A387371 Number of compositions of n such that the maximal cardinality of C is 1, where C is a subset of the set of parts such that all elements in C appear in weakly increasing order within the composition.

0, 1, 2, 3, 6, 11, 21, 39, 74, 139, 271, 524, 1031, 2023, 3998, 7878, 15601, 30859, 61192, 121396, 241272, 479752, 955184, 1902672, 3793039, 7564517, 15093683, 30124784

Offset

0,3

Links

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

Example

a(4) = 6 counts: (1,1,1,1), (1,2,1), (2,1,1), (2,2), (3,1), (4).

Crossrefs

Cf. A333213, A374629, A385604.

Column k=1 of A386891.

Sequence in context: A316356 A049856 A302017 * A113409 A092684 A366107

Adjacent sequences: A387368 A387369 A387370 * A387372 A387373 A387374

Keyword

nonn,more

Author

John Tyler Rascoe, Aug 28 2025

Status

approved