T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z z+1 z horizontally and z z-1 z vertically.

Terms

a(0) =3a(1) =9a(2) =9a(3) =25a(4) =81a(5) =25a(6) =69a(7) =625a(8) =625a(9) =69a(10) =191a(11) =4761a(12) =12468a(13) =4761a(14) =191a(15) =529a(16) =36481a(17) =244325a(18) =244325a(19) =36481a(20) =529a(21) =1465a(22) =279841a(23) =4827482a(24) =12271227a(25) =4827482a(26) =279841a(27) =1465a(28) =4057a(29) =2146225