A189273 Number of n X n array permutations with each element not moved or moved diagonally or antidiagonally by one

1, 4, 45, 2704, 670480, 787195249, 4145792570105, 101143260268999524, 11280706205128114909440

Offset

1,2

Comments

Diagonal of A189280

Links

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

Example

Some solutions for 3X3
..0..3..4....0..5..4....4..3..2....0..3..2....0..3..4....0..5..2....0..3..2
..7..2..1....7..2..1....1..0..7....1..8..7....1..2..7....7..6..1....7..4..1
..6..5..8....6..3..8....6..5..8....6..5..4....6..5..8....4..3..8....6..5..8

Crossrefs

Sequence in context: A364656 A102894 A132552 * A288554 A288562 A349866

Adjacent sequences: A189270 A189271 A189272 * A189274 A189275 A189276

Keyword

nonn

Author

R. H. Hardin Apr 19 2011

Status

approved