Number of Hamiltonian cycles in the directed graph with 2n nodes {0..2n-1} and edges from each i to 2i (mod 2n) and to 2i+1 (mod 2n).

A027362

Number of Hamiltonian cycles in the directed graph with 2n nodes {0..2n-1} and edges from each i to 2i (mod 2n) and to 2i+1 (mod 2n).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =2a(4) =3a(5) =4a(6) =7a(7) =16a(8) =21a(9) =48a(10) =93a(11) =128a(12) =315a(13) =448a(14) =675a(15) =2048a(16) =3825a(17) =5376a(18) =13797a(19) =24576a(20) =27783a(21) =95232a(22) =182183a(23) =262144a(24) =629145a(25) =1290240a(26) =1835001a(27) =3670016a(28) =9256395a(29) =11059200

External references