A089406 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A082345/A082346.

1, 1, 1, 3, 6, 16, 37, 95, 238, 624, 1650, 4478, 12356, 34756, 99313, 288145, 847366, 2523092, 7597834, 23117382, 71007196

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: A360229 A375726 A369432 * A027852 A203068 A362145

Adjacent sequences: A089403 A089404 A089405 * A089407 A089408 A089409

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved