T(n,k)=Number of nXk 0..1 arrays with each 1 adjacent to 2 or 4 king-move neighboring 1s.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =5a(5) =1a(6) =1a(7) =11a(8) =11a(9) =1a(10) =1a(11) =21a(12) =31a(13) =21a(14) =1a(15) =1a(16) =55a(17) =70a(18) =70a(19) =55a(20) =1a(21) =1a(22) =125a(23) =251a(24) =204a(25) =251a(26) =125a(27) =1a(28) =1a(29) =271