A191604 Number of n X n symmetric binary matrices with each 1 adjacent to no more than 5 horizontally, vertically or diagonally neighboring 1s

2, 8, 62, 966, 29888, 1838552, 224969616, 54745613520, 26495136860880, 25502057625872912, 48817512227401500592, 185852155121293444267024, 1407184656492293192061559200, 21189763355834331020518358995456

Offset

1,1

Links

R. H. Hardin, Table of n, a(n) for n = 1..21

Example

Some solutions for n=4
..0..0..1..1....1..1..1..1....1..1..1..1....1..0..0..0....1..0..1..1
..0..1..0..1....1..1..1..0....1..0..1..1....0..1..1..1....0..0..1..1
..1..0..0..0....1..1..0..1....1..1..1..0....0..1..0..1....1..1..0..0
..1..1..0..1....1..0..1..0....1..1..0..1....0..1..1..1....1..1..0..1

Crossrefs

Sequence in context: A379614 A202751 A227160 * A009271 A153539 A153567

Adjacent sequences: A191601 A191602 A191603 * A191605 A191606 A191607

Keyword

nonn

Author

R. H. Hardin Jun 08 2011

Status

approved