T(n,k)=Number of nXk 0..1 arrays with no 1 equal to more than two of its king-move neighbors.

Terms

a(0) =2a(1) =4a(2) =4a(3) =8a(4) =15a(5) =8a(6) =16a(7) =43a(8) =43a(9) =16a(10) =32a(11) =144a(12) =206a(13) =144a(14) =32a(15) =64a(16) =473a(17) =1097a(18) =1097a(19) =473a(20) =64a(21) =128a(22) =1529a(23) =5675a(24) =10041a(25) =5675a(26) =1529a(27) =128a(28) =256a(29) =5004