A089876 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A071667/A071668.

1, 1, 1, 2, 3, 14, 22, 62, 127, 320, 756, 1888, 4440, 10996, 26784, 67004, 166449, 417848, 1041262, 2596506, 6427116

Offset

0,4

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: A024478 A025090 A024603 * A363474 A337624 A025092

Adjacent sequences: A089873 A089874 A089875 * A089877 A089878 A089879

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved