A177278 Number of permutations of 1..n with all adjacent differences <= 6 in absolute value.

1, 1, 2, 6, 24, 120, 720, 5040, 30240, 159840, 773040, 3556752, 16068708, 72870932, 336443754, 1563452344, 7255541240, 33461906400, 153007409088, 693538405248, 3120781544064

Offset

0,3

Comments

a(n) = n! for n <= 7.

Links

Table of n, a(n) for n=0..20.

Crossrefs

Cf. A000142.

Sequence in context: A273694 A138113 A045977 * A173847 A154655 A256181

Adjacent sequences: A177275 A177276 A177277 * A177279 A177280 A177281

Keyword

nonn

Author

R. H. Hardin, May 06 2010

Extensions

a(20) from Alois P. Heinz, Apr 04 2019

Status

approved