The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #8 Jan 28 2019 10:46:25
%S 0,42,274,1227,4833,18827,75693,304900,1212960,4753020,18410363,
%T 70943107,272701262,1046410914,4007815161,15319362279,58456445860,
%U 222775782355,848216866767,3227396592600,12273205919568,46650941505906,177252609519698,673266690295879
%N Number of permutations p of [n] such that max_{j=1..n} |p(j)-j| = 4.
%H Alois P. Heinz, <a href="/A323800/b323800.txt">Table of n, a(n) for n = 4..1000</a>
%F a(n) = A072856(n) - A002526(n).
%Y Column k=4 of A130152.
%Y Cf. A002526, A072856.
%K nonn,easy
%O 4,2
%A _Alois P. Heinz_, Jan 28 2019