A115507 Number of circular permutations of {1, 2, ..., n}, where every next element in binary notation has ones at the same or adjacent positions of previous element's binary ones.

1, 1, 2, 1, 2, 18, 72, 42, 126, 1080, 5400, 42240, 253440, 3578400, 28627200, 16914240, 54396720, 620978400, 5417102880, 40328285760, 322626286080, 5081458717440, 50814587174400, 426996628531200, 5623077380659200, 115361923377254400

Offset

1,3

Links

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

Crossrefs

Cf. A115506, A115509.

Sequence in context: A358495 A271225 A349563 * A343259 A173252 A051502

Adjacent sequences: A115504 A115505 A115506 * A115508 A115509 A115510

Keyword

nonn

Author

Max Alekseyev, Jan 31 2006

Extensions

a(21)-a(26) from Max Alekseyev, Mar 18 2023

Status

approved