A292574 Number of permutations p of {1,2,...,n} such that p(i)-i not in {-1,0,1,2}.

1, 0, 0, 0, 0, 1, 6, 58, 499, 4814, 50284, 572228, 7050770, 93637691, 1334156612, 20308818956, 329025006637, 5653813150732, 102722614426328, 1967763318700136, 39640921470181124, 837836538203311613, 18539041315706787978, 428620090892592760870

Offset

0,7

Links

Andrew Howroyd, Table of n, a(n) for n = 0..40

D. Zeilberger, Automatic Enumeration of Generalized Ménage Numbers

D. Zeilberger, Automatic Enumeration of Generalized Menage Numbers, arXiv preprint arXiv:1401.1089 [math.CO], 2014.

Crossrefs

Cf. A000271, A001883, A270174.

Sequence in context: A184708 A004301 A223030 * A354228 A073848 A386919

Adjacent sequences: A292571 A292572 A292573 * A292575 A292576 A292577

Keyword

nonn

Author

Andrew Howroyd, Sep 19 2017

Status

approved