A189434 Number of nX8 array permutations with each element not moving, or moving one space N, SW or SE

1, 34, 1165, 42205, 1940868, 79826592, 3467525301, 150293731826, 6540976400913, 285499775348185, 12468705796935816, 545183904690537217, 23847514960230618480, 1043490861604911009586, 45668994694128002511925

Offset

1,2

Comments

Column 8 of A189435

Links

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

Example

Some solutions for 3X8
..8..9.10.11..4.13.14..7....0..1..2..3..4..5..6..7....0..1..2..3..4..5..6..7
..1..0..3..2..5.21.22..6...16.17.18.19.12.13.22.23....8..9.18.19.12.13.14.15
.16.17.18.19.20.12.15.23....9..8.11.10.20.21.15.14...16.17.11.10.20.21.22.23

Crossrefs

Sequence in context: A264019 A009978 A041545 * A167258 A251924 A158731

Adjacent sequences: A189431 A189432 A189433 * A189435 A189436 A189437

Keyword

nonn

Author

R. H. Hardin Apr 22 2011

Status

approved