Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #6 Dec 18 2015 18:17:38
%S 1,5,80,7300,2735828,4982424404,40668908306516,1544933702911323688,
%T 268632319882770483171376,215429706055786434110682479345,
%U 794334848116480290212387125594468856
%N Number of n X n array permutations with each element moving zero or one space horizontally or diagonally
%C Diagonal of A189449
%e Some solutions for 3X3
%e ..4..1..2....0..1..2....0..5..2....0..2..1....1..5..2....0..1..2....1..0..2
%e ..3..0..5....3..5..4....3..4..1....3..4..5....3..0..4....3..4..5....3..4..5
%e ..6..7..8....6..8..7....6..8..7....6..8..7....7..6..8....6..8..7....6..8..7
%K nonn
%O 1,2
%A _R. H. Hardin_ Apr 22 2011