A089424 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A082351/A082352.

1, 1, 2, 3, 6, 18, 48, 151, 478, 1580, 5304, 18220, 63308, 222936, 792436, 2841807, 10265130, 37322728, 136468200, 501523066, 1851418668

Offset

0,3

Comments

The number of orbits to which the corresponding automorphism(s) partitions the set of A000108(n) binary trees with n internal nodes.

Links

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

A. Karttunen, C-program for computing the initial terms of this sequence

Crossrefs

Sequence in context: A277703 A080338 A057581 * A083563 A038056 A072241

Adjacent sequences: A089421 A089422 A089423 * A089425 A089426 A089427

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved