A089404 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A073286/A073287.

1, 1, 2, 4, 10, 26, 74, 222, 698, 2264, 7536, 25600, 88406, 309440, 1095354, 3914340, 14102324, 51165004, 186774368, 685495334, 2527957006

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: A206464 A089429 A049143 * A006123 A006251 A049401

Adjacent sequences: A089401 A089402 A089403 * A089405 A089406 A089407

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved