A188767 Number of n X n binary arrays without the pattern 0 1 0 vertically or horizontally.

2, 16, 240, 7868, 738031, 186969392, 118984786902, 191430611504482, 791786310866344064, 8423565813650647334361, 229714505025192315490199222, 16049804227721101224353628972128

Offset: 1

Author

R. H. Hardin Apr 09 2011

Keywords

• nonn

Comments

Diagonal of A188774

Examples

			Some solutions for 3X3
..1..1..1....1..0..1....1..1..0....1..1..1....0..1..1....0..1..1....1..1..1
..0..1..1....1..1..1....1..1..0....0..1..1....1..1..1....0..0..1....0..0..0
..1..1..1....1..1..0....1..0..0....0..0..1....1..0..1....0..0..0....1..0..0