A351106 Triangle read by rows: T(m,n) is the number of simple paths for a Racetrack car (using Moore neighborhood) with initial velocity zero, going from one corner to the diagonally opposite corner on an m X n grid, 1 <= n <= m.

1, 1, 3, 1, 6, 23, 2, 17, 118, 1470, 3, 47, 762, 23878, 914525, 5, 133, 5724, 420894, 40285572

Offset

1,3

Links

Table of n, a(n) for n=1..20.

Wikipedia, Racetrack

Example

Triangle begins:
  m\n| 1   2    3      4        5  6
  ---+------------------------------
  1  | 1
  2  | 1   3
  3  | 1   6   23
  4  | 2  17  118   1470
  5  | 3  47  762  23878   914525
  6  | 5 133 5724 420894 40285572  ?

Crossrefs

Cf. A291896 (column n=1), A329118, A351041, A351107 (main diagonal), A351108, A351110.

Sequence in context: A189735 A221693 A271969 * A175291 A156363 A221929

Adjacent sequences: A351103 A351104 A351105 * A351107 A351108 A351109

Keyword

nonn,tabl,more

Author

Pontus von Brömssen, Jan 31 2022

Status

approved