Number of n X 4 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 1 and 0 1 1 vertically.

Terms

a(0) =9a(1) =81a(2) =225a(3) =625a(4) =1225a(5) =2401a(6) =3969a(7) =6561a(8) =9801a(9) =14641a(10) =20449a(11) =28561a(12) =38025a(13) =50625a(14) =65025a(15) =83521a(16) =104329a(17) =130321a(18) =159201a(19) =194481a(20) =233289a(21) =279841a(22) =330625a(23) =390625a(24) =455625a(25) =531441a(26) =613089a(27) =707281a(28) =808201a(29) =923521