T(n,k)=Number of (n+1)X(k+1) 0..1 arrays with no 2X2 subblock having zero or two 1s.

Terms

a(0) =9a(1) =21a(2) =21a(3) =49a(4) =63a(5) =49a(6) =115a(7) =191a(8) =191a(9) =115a(10) =269a(11) =589a(12) =758a(13) =589a(14) =269a(15) =631a(16) =1807a(17) =3089a(18) =3089a(19) =1807a(20) =631a(21) =1477a(22) =5569a(23) =12503a(24) =16911a(25) =12503a(26) =5569a(27) =1477a(28) =3463a(29) =17119