%I #8 Sep 19 2017 20:58:54
%S 1,0,0,0,0,1,6,58,499,4814,50284,572228,7050770,93637691,1334156612,
%T 20308818956,329025006637,5653813150732,102722614426328,
%U 1967763318700136,39640921470181124,837836538203311613,18539041315706787978,428620090892592760870
%N Number of permutations p of {1,2,...,n} such that p(i)-i not in {-1,0,1,2}.
%H Andrew Howroyd, <a href="/A292574/b292574.txt">Table of n, a(n) for n = 0..40</a>
%H D. Zeilberger, <a href="http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/menages.html">Automatic Enumeration of Generalized Ménage Numbers</a>
%H D. Zeilberger, <a href="http://arxiv.org/abs/1401.1089">Automatic Enumeration of Generalized Menage Numbers</a>, arXiv preprint arXiv:1401.1089 [math.CO], 2014.
%Y Cf. A000271, A001883, A270174.
%K nonn
%O 0,7
%A _Andrew Howroyd_, Sep 19 2017