A053512 Half the number of non-self-intersecting paths from one corner of an n X n grid to the opposite corner.

1, 6, 92, 4256, 631408, 287890282, 394680026626, 1633299243490821, 20522104351316248402, 784379015232375006607050, 91206645757124024620735442618, 32264019671635009481678592579241059, 34725332380760680832137350774453679498244

Offset

2,2

Links

Table of n, a(n) for n=2..14.

Formula

a(n) = A007764(n) / 2. - Andrew Howroyd, May 12 2017

Crossrefs

Cf. A007764.

Sequence in context: A009684 A221080 A009527 * A331623 A158121 A328427

Adjacent sequences: A053509 A053510 A053511 * A053513 A053514 A053515

Keyword

nonn,walk

Author

Horst H. Manninger, Jan 14 2000

Extensions

Corrected, additional terms from A007764 by Andrew Howroyd, May 12 2017

Offset corrected by Joerg Arndt, Dec 03 2018

Status

approved