T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z z+1 z in any row or column.

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) =12534a(13) =4761a(14) =191a(15) =529a(16) =36481a(17) =247163a(18) =247163a(19) =36481a(20) =529a(21) =1465a(22) =279841a(23) =4916282a(24) =12584703a(25) =4916282a(26) =279841a(27) =1465a(28) =4057a(29) =2146225