Number of nX4 0..1 arrays avoiding 0 0 1 and 0 1 0 horizontally and 0 0 1 and 0 1 1 vertically.

Terms

a(0) =9a(1) =81a(2) =288a(3) =1024a(4) =2560a(5) =6400a(6) =13200a(7) =27225a(8) =49665a(9) =90601a(10) =151704a(11) =254016a(12) =399168a(13) =627264a(14) =938520a(15) =1404225a(16) =2020425a(17) =2907025a(18) =4051080a(19) =5645376a(20) =7660224a(21) =10394176a(22) =13789048a(23) =18292729a(24) =23801505a(25) =30969225a(26) =39622800a(27) =50694400a(28) =63909120a(29) =80568576