A089844 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089865/A089866.

1, 1, 2, 4, 9, 23, 68, 205, 655, 2147, 7218, 24686, 85760, 301458, 1070820, 3836693, 13851191, 50333389, 183965474, 675825400, 2494114694

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: A026898 A088930 A225588 * A113997 A125789 A058731

Adjacent sequences: A089841 A089842 A089843 * A089845 A089846 A089847

Keyword

nonn

Author

Antti Karttunen, Dec 20 2003

Status

approved