%N Number of permutations of 1..n with the number moved left exceeding the number moved right by 1 or more
%Y Equal number moved left and right, see A062868.
%Y Equals (n!-A062868(n))/2.
%A _R. H. Hardin_ Jul 19 2010