T(n,k)=Number of nXk 0..2 arrays avoiding the pattern z-1 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) =190a(11) =4761a(12) =12534a(13) =4761a(14) =190a(15) =523a(16) =36100a(17) =247002a(18) =247002a(19) =36100a(20) =523a(21) =1440a(22) =273529a(23) =4841210a(24) =12539372a(25) =4841210a(26) =273529a(27) =1440a(28) =3965a(29) =2073600