%I #6 Mar 31 2012 14:02:17
%S 1,1,2,3,8,22,68,217,720,2438,8412,29414,104048,371516,1337352,
%T 4847637,17679264,64823110,238820780,883634026,3282065072,12233141908,
%U 45741298616,171529836218,644952132448,2430973304732,9183676744088
%N Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089864.
%C The number of orbits to which the corresponding automorphism(s) partitions the set of A000108(n) binary trees with n internal nodes.
%H A. Karttunen, <a href="/A089408/a089408.c.txt">C-program for computing the initial terms of this sequence</a>
%F a(n) = (A000108(n)+A089408(n))/2
%o (Scheme) (define (A089402 n) (* (/ 1 2) (+ (A000108 n) (A089408 n))))
%K nonn,easy
%O 0,3
%A _Antti Karttunen_, Nov 29 2003
|