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

Terms

a(0) =4a(1) =16a(2) =16a(3) =62a(4) =256a(5) =62a(6) =241a(7) =3844a(8) =3844a(9) =241a(10) =936a(11) =58081a(12) =216952a(13) =58081a(14) =936a(15) =3636a(16) =876096a(17) =12359893a(18) =12359893a(19) =876096a(20) =3636a(21) =14124a(22) =13220496a(23) =702401282a(24) =2663436930a(25) =702401282a(26) =13220496a(27) =14124a(28) =54865a(29) =199487376