The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #4 Dec 09 2015 11:00:26
%S 1,1,1,3,6,3,16,36,36,16,125,366,1376,366,125,1296,4900,32400,32400,
%T 4900,1296,16807,55800,498520,1211112,498520,55800,16807,262144,
%U 970225,26904969,128323584,128323584,26904969,970225,262144,4782969,11095448
%N T(n,k)=Number of nXk 0..n+k-2 arrays with upper left zero and lower right n+k-2 and each element differing from its diagonal and antidiagonal neighbors by one or two.
%C Table starts
%C .....1......1.........3...........16............125...............1296
%C .....1......6........36..........366...........4900..............55800
%C .....3.....36......1376........32400.........498520...........26904969
%C ....16....366.....32400......1211112......128323584.........3120703104
%C ...125...4900....498520....128323584.....4131348480......3136398496144
%C ..1296..55800..26904969...3120703104..3136398496144.....49965944917500
%C .16807.970225.316565600.589329511684.63552226862294.425344798130083225
%H R. H. Hardin, <a href="/A265480/b265480.txt">Table of n, a(n) for n = 1..97</a>
%e Some solutions for n=3 k=4
%e ..0..5..4..3....0..3..3..5....0..2..0..4....0..5..0..5....0..2..3..5
%e ..3..2..4..2....1..2..4..4....3..1..3..2....3..2..3..1....4..2..3..2
%e ..4..5..1..5....4..3..3..5....2..2..0..5....0..4..0..5....3..5..4..5
%Y Column 1 is A000272.
%K nonn,tabl
%O 1,4
%A _R. H. Hardin_, Dec 09 2015