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

Terms

a(0) =4a(1) =16a(2) =16a(3) =61a(4) =256a(5) =61a(6) =232a(7) =3721a(8) =3721a(9) =232a(10) =883a(11) =53824a(12) =197144a(13) =53824a(14) =883a(15) =3361a(16) =779689a(17) =10372917a(18) =10372917a(19) =779689a(20) =3361a(21) =12793a(22) =11296321a(23) =546965177a(24) =1981367324a(25) =546965177a(26) =11296321a(27) =12793a(28) =48694a(29) =163660849