A323800 Number of permutations p of [n] such that max_{j=1..n} |p(j)-j| = 4.

0, 42, 274, 1227, 4833, 18827, 75693, 304900, 1212960, 4753020, 18410363, 70943107, 272701262, 1046410914, 4007815161, 15319362279, 58456445860, 222775782355, 848216866767, 3227396592600, 12273205919568, 46650941505906, 177252609519698, 673266690295879

Offset: 4

Author

Alois P. Heinz, Jan 28 2019

Keywords

• nonn
• easy

Links

• Alois P. Heinz, Table of n, a(n) for n = 4..1000

Crossrefs

Column k=4 of A130152.

Cf. A002526, A072856.

Formula

a(n) = A072856(n) - A002526(n).