T(n,k) = Number of n X k 0..1 arrays with each 1 horizontally or vertically adjacent to 0 or 2 1's.

Terms

a(0) =2a(1) =3a(2) =3a(3) =5a(4) =8a(5) =5a(6) =8a(7) =19a(8) =19a(9) =8a(10) =13a(11) =48a(12) =72a(13) =48a(14) =13a(15) =21a(16) =120a(17) =270a(18) =270a(19) =120a(20) =21a(21) =34a(22) =299a(23) =1027a(24) =1569a(25) =1027a(26) =299a(27) =34a(28) =55a(29) =747