A366411 a(n) is the total number of Hamiltonian paths on rectangular grids of size n X k for 1 <= k <= n.
1, 5, 29, 353, 5485, 260323, 15277779, 3211933481, 790502793321, 751204032996623, 808973740240335345, 3499358510266725179221, 16872857815987642169925097, 333905047994165804391613820789, 7308582206982080422190512432243395
Offset: 1
Examples
For n = 2, the a(2) = 5 solutions are: +---+ +---+---+ +---+---+ +---+---+ +---+---+ | | | | | | | | | | | | | | | * | | **|** | | * | * | | **|** | | **|** | | * | | | * | | * | * | | * | | | * | * | +---+ +---+---+ +---+---+ +---+---+ +---+---+ | * | | | * | | * | * | | * | | | * | * | | * | | **|** | | **|** | | **|** | | * | * | | | | | | | | | | | | | | | +---+ +---+---+ +---+---+ +---+---+ +---+---+
Crossrefs
Row sums of triangle A366399.
Extensions
More terms (using A332307) from Pontus von Brömssen, Oct 09 2023