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

Author

R. H. Hardin Apr 22 2011

Keywords

• nonn

Comments

Diagonal of A189449

Examples

			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