T(n,k)=Number of (n+1)X(k+1) 0..2 arrays with every 2X2 subblock having zero permanent.

Terms

a(0) =25a(1) =121a(2) =121a(3) =441a(4) =1411a(5) =441a(6) =1849a(7) =11025a(8) =11025a(9) =1849a(10) =7225a(11) =106891a(12) =110889a(13) =106891a(14) =7225a(15) =29241a(16) =958441a(17) =1896129a(18) =1896129a(19) =958441a(20) =29241a(21) =116281a(22) =8963667a(23) =23707161a(24) =68352739a(25) =23707161a(26) =8963667a(27) =116281a(28) =466489a(29) =82609921