A179566 Number of permutations of 1..n with the number moved left exceeding the number moved right by 0 or more.

1, 1, 2, 5, 19, 83, 501, 3217, 26489, 223001, 2307265, 23964881, 297799569, 3677298385, 53294334289, 762583317329, 12621599431489, 205355314491969, 3820420692695361, 69655479737261377, 1438574866261997777

Offset

0,3

Links

Table of n, a(n) for n=0..20.

Formula

a(n) = Sum_{k>=0} A062866(n,k). - Alois P. Heinz, Jul 31 2018

Crossrefs

Equal number moved left and right, see A062868.

Cf. A062866.

Sequence in context: A181513 A262165 A219661 * A107377 A286886 A058132

Adjacent sequences: A179563 A179564 A179565 * A179567 A179568 A179569

Keyword

nonn

Author

R. H. Hardin, Jul 19 2010

Extensions

a(0) and a(19)-a(20) from Alois P. Heinz, Jul 31 2018

Status

approved