A259781 Number of permutations p of [n] with no fixed points and displacement of elements restricted by eight: 1 <= |p(i)-i| <= 8.

1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1053136, 7429428, 48212485, 296810944, 1780911209, 10628061638, 63975026748, 392088233154, 2461796588937, 15675639817952, 100493852548697, 645295580260184, 4136342103328781, 26418529357842470, 168032289856555025

Offset

0,4

Comments

Conjectured recurrence order is 6563. - Vaclav Kotesovec, Jul 07 2015

Links

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

Crossrefs

Column k=8 of A259776.

Cf. A260115.

Sequence in context: A259779 A259780 A260092 * A259782 A260094 A259783

Adjacent sequences: A259778 A259779 A259780 * A259782 A259783 A259784

Keyword

nonn

Author

Alois P. Heinz, Jul 05 2015

Status

approved