A089421 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A082335/A082336.

1, 1, 1, 2, 3, 9, 22, 71, 217, 729, 2438, 8440, 29414, 104138, 371516, 1337649, 4847637, 17680265, 64823110, 238824212, 883634026

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: A111360 A111238 A057832 * A151825 A294910 A111240

Adjacent sequences: A089418 A089419 A089420 * A089422 A089423 A089424

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved