A389760 Number of (undirected) Hamiltonian paths on the 8 X n knight graph.

0, 0, 396, 31088, 18061054, 24964893804, 20666425060328, 9795914085489952, 6132937892156709562, 4214075132802512266572, 2477253477516170446829358, 1473131065713863127901104228, 887119293216889728703404730880, 529671607280824145157294991442168

Offset

1,3

Links

Don Knuth, Table of n, a(n) for n = 1..32

Formula

a(n) = A389758(8n).

Crossrefs

Cf. A169696 (3 X n), A079137 (4 X n), A083386 (5 X n), A306281 (6 X n), A306283 (7 X n), this sequence (8 X n), A308131 (n X n), A389758.

Sequence in context: A092720 A230732 A034621 * A203926 A270842 A074483

Adjacent sequences: A389757 A389758 A389759 * A389761 A389762 A389763

Keyword

nonn

Author

Don Knuth, Nov 20 2025

Status

approved