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

1, 9, 263, 107080, 250758892, 5760755884032, 958681588788944613, 1369385680210307625221600

Offset

1,2

Comments

Diagonal of A189650

Links

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

Example

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

Crossrefs

Sequence in context: A117051 A173985 A280178 * A003387 A177393 A081059

Adjacent sequences: A189640 A189641 A189642 * A189644 A189645 A189646

Keyword

nonn

Author

R. H. Hardin, Apr 24 2011

Status

approved