A115506 Number of permutations where every element in binary notation has ones at the same or adjacent positions of previous element's binary ones.

1, 2, 6, 8, 24, 168, 840, 1008, 4032, 32160, 192960, 1297440, 9082080, 126846720, 1141620480, 1243468800, 4490307360, 53812332000, 526257365760, 3736568586240, 33629117276160, 539852417395200, 5938376591347200, 43328496719692800, 612865454506905600, 12864962752408166400, 204270526971128217600, 2666714307922074009600, 40000714618831110144000

Offset

1,2

Comments

Suggested by Leroy Quet.

Links

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

Crossrefs

Cf. A115507, A115508, A115509.

Sequence in context: A189850 A189358 A116083 * A243552 A057852 A180814

Adjacent sequences: A115503 A115504 A115505 * A115507 A115508 A115509

Keyword

nonn

Author

Max Alekseyev, Jan 31 2006

Extensions

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

Status

approved