A177283 Number of permutations of 2 copies of 1..n with all adjacent differences <= 2 in absolute value.

1, 1, 6, 90, 660, 3846, 24326, 148146, 850920, 4788114, 26548704, 144707622, 778116870, 4140736398, 21836757474, 114262071558, 593931441790, 3069689137294, 15786994900896, 80840741811238, 412406022128206, 2096937750144962, 10631278302356284, 53761972675284874

Offset

0,3

Comments

a(n) = (2n)!/2^n for n<=3.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..200

Crossrefs

Cf. A000680.

Sequence in context: A166782 A121249 A113404 * A121607 A100594 A091800

Adjacent sequences: A177280 A177281 A177282 * A177284 A177285 A177286

Keyword

nonn

Author

R. H. Hardin, May 06 2010

Extensions

Terms a(16) and beyond from Andrew Howroyd, May 14 2020

Status

approved