A089429 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A082339/A082340.

1, 1, 2, 4, 10, 26, 74, 218, 672, 2134, 6964, 23206, 78724, 271014, 944766, 3328872, 11838378, 42441326, 153236900, 556746772, 2034098988

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: A230662 A351642 A206464 * A049143 A089404 A006123

Adjacent sequences: A089426 A089427 A089428 * A089430 A089431 A089432

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved