A089405 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A073288/A073289.

1, 1, 2, 4, 9, 20, 47, 112, 279, 712, 1868, 5020, 13792, 38630, 110105, 318756, 935817, 2782424, 8368484, 25434314, 78047606

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: A036620 A036721 A014267 * A091500 A370718 A318799

Adjacent sequences: A089402 A089403 A089404 * A089406 A089407 A089408

Keyword

nonn

Author

Antti Karttunen, Nov 29 2003

Status

approved