A089846 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089867/A089868.

1, 1, 2, 5, 13, 35, 100, 296, 903, 2857, 9274, 30852, 104784, 362108, 1269324, 4502624, 16130539, 58271303, 212001890, 776027286, 2855731796

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: A107086 A294790 A234643 * A258450 A131868 A339294

Adjacent sequences: A089843 A089844 A089845 * A089847 A089848 A089849

Keyword

nonn

Author

Antti Karttunen, Dec 20 2003

Status

approved