A189443 Number of n X n array permutations with each element moving zero or one space horizontally or diagonally

1, 5, 80, 7300, 2735828, 4982424404, 40668908306516, 1544933702911323688, 268632319882770483171376, 215429706055786434110682479345, 794334848116480290212387125594468856

Offset

1,2

Comments

Diagonal of A189449

Links

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

Example

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

Crossrefs

Sequence in context: A062364 A277302 A373855 * A275091 A275347 A110257

Adjacent sequences: A189440 A189441 A189442 * A189444 A189445 A189446

Keyword

nonn

Author

R. H. Hardin Apr 22 2011

Status

approved