A115508 Number of permutations where for every pair of adjacent elements one element in binary notation has ones at the same or adjacent positions to those of the other element.

1, 2, 6, 4, 4, 40, 120, 72, 140, 824, 3312, 22320, 110976, 1369536, 9477120, 3596160, 3235584, 36927360, 286846848, 700001376, 3321184800, 41563274304, 279121008576, 3155690872704, 40885093117440, 827391601336320, 11517247876055040, 76396291822448640, 822435518222438400

Offset

1,2

Links

Table of n, a(n) for n=1..29.

Crossrefs

Cf. A115506, A115507, A115509.

Sequence in context: A323482 A057143 A087428 * A348669 A195730 A222236

Adjacent sequences: A115505 A115506 A115507 * A115509 A115510 A115511

Keyword

nonn

Author

Max Alekseyev, Jan 31 2006

Extensions

a(21)-a(29) from Max Alekseyev, Mar 21 2023

Status

approved