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

Terms

a(0) =49a(1) =361a(2) =361a(3) =1600a(4) =8029a(5) =1600a(6) =9409a(7) =99856a(8) =99856a(9) =9409a(10) =47089a(11) =1718209a(12) =1364224a(13) =1718209a(14) =47089a(15) =258064a(16) =26512201a(17) =49336576a(18) =49336576a(19) =26512201a(20) =258064a(21) =1343281a(22) =434613664a(23) =944701696a(24) =4556324929a(25) =944701696a(26) =434613664a(27) =1343281a(28) =7198489