A001184 Number of simple Hamiltonian paths connecting opposite corners of a 2n+1 X 2n+1 grid.

1, 2, 104, 111712, 2688307514, 1445778936756068, 17337631013706758184626, 4628650743368437273677525554148, 27478778338807945303765092195103685118924

Offset

0,2

Links

Table of n, a(n) for n=0..8.

Formula

a(n) = A121788(2n), n>0. - Ashutosh Mehra, Dec 19 2008

Crossrefs

Cf. A121788, A333580.

Sequence in context: A199945 A346165 A265655 * A370963 A098653 A119433

Adjacent sequences: A001181 A001182 A001183 * A001185 A001186 A001187

Keyword

nonn,more,walk

Author

Don Knuth, Dec 07 1995

Extensions

a(7)-a(8) copied from A121788 by Alois P. Heinz, Sep 27 2014

Status

approved