A179957 Number of permutations of 1..n such that |p(i)-p(i-1)|>= 4 for i>1.

1, 1, 0, 0, 0, 0, 0, 0, 2, 72, 1496, 25384, 399848, 6231544, 99133496, 1634227958, 28120703888, 506599465896, 9562489659952, 189055933191880, 3911226769004280

Offset

0,9

Links

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

Crossrefs

Sequence in context: A283568 A070775 A157061 * A221549 A289197 A174582

Adjacent sequences: A179954 A179955 A179956 * A179958 A179959 A179960

Keyword

nonn

Author

R. H. Hardin, Aug 03 2010

Extensions

a(0), a(19)-a(20) from Alois P. Heinz, Oct 27 2014

Status

approved