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

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) =196916a(13) =53824a(14) =883a(15) =3361a(16) =779689a(17) =10347649a(18) =10347649a(19) =779689a(20) =3361a(21) =12793a(22) =11296321a(23) =544875737a(24) =1971161340a(25) =544875737a(26) =11296321a(27) =12793a(28) =48694a(29) =163660849