A073191 Number of separate orbits/cycles to which the Catalan bijections A072796/A072797 partition each A000108(n) structures encoded in the range [A014137(n-1)..A014138(n-1)] of the sequence A014486/A063171.

1, 1, 2, 4, 11, 31, 96, 305, 1007, 3389, 11636, 40498, 142714, 507870, 1823040, 6591885, 23989419, 87795473, 322922652, 1193058230, 4425547638, 16475756738, 61539293424, 230548633954, 866095934598, 3261868457698, 12313423931624

Offset

0,3

Links

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

Formula

a(n) = (A000108(n)+A073190(n))/2.

Crossrefs

Occurs for first time in A073201 as row 1.

Sequence in context: A247333 A118974 A119020 * A173139 A148164 A364594

Adjacent sequences: A073188 A073189 A073190 * A073192 A073193 A073194

Keyword

nonn

Author

Antti Karttunen, Jun 25 2002

Status

approved