A189656 Number of 8 X n array permutations with each element moving zero or one space horizontally, diagonally or antidiagonally.

1, 23409, 9648721, 39401919001, 74192202677913, 211788908613601649, 517069529154777840681, 1369385680210307625221600, 3514075326766461571852637721, 9167946522672764796730050799825

Offset

1,2

Comments

Row 8 of A189650.

Links

R. H. Hardin, Table of n, a(n) for n = 1..17

Example

Some solutions for 8 X 3
..0..1..2....0..1..2....0..1..2....0..1..2....0..1..2....0..1..2....0..1..2
..4..3..5....4..3..5....4..3..5....4..3..5....4..3..5....4..3..5....4..3..5
..6..8.10....6..8..7....7..6.10....7..6..8....7..6..8....6..8..7....6..8..7
..7..9.11....9.11.10....9..8.11...13..9.11...10..9.11....9.14.10....9.11.13
.12.17.14...16.12.14...12.15.13...10.17.14...16.12.14...12.11.16...10.12.14
.15.18.13...15.20.13...19.14.17...15.12.19...15.18.13...13.20.17...15.16.17
.16.19.20...18.17.19...16.18.20...18.20.16...22.17.20...18.15.19...19.20.22
.22.21.23...22.21.23...21.23.22...22.21.23...21.23.19...21.22.23...21.18.23

Crossrefs

Cf. A189650.

Sequence in context: A153771 A252944 A246891 * A204074 A031847 A237528

Adjacent sequences: A189653 A189654 A189655 * A189657 A189658 A189659

Keyword

nonn

Author

R. H. Hardin, Apr 24 2011

Status

approved