A163732 Number of n X n binary arrays with all 1s connected, all corners 1, and no 1 having more than two 1s adjacent.

1, 1, 5, 13, 73, 1053, 39682, 2648614, 269920167, 40677495197, 9478893062693, 3575464523753321, 2261825635643764275, 2440033521143749044009, 4487506354561858298117604

Offset

1,3

Links

Table of n, a(n) for n=1..15.

Example

All solutions for n=4:
...1.0.0.1...1.1.0.1...1.0.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1...0.0.0.1...1.0.0.1...0.0.0.1
...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1...0.0.0.1...0.0.0.1...1.0.0.1
...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
------
...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1...1.1.1.1
...1.0.0.0...1.0.0.0...1.0.0.1...1.0.0.1...1.0.0.1...1.0.0.1
...1.0.0.0...1.0.0.1...1.0.0.0...1.0.0.1...1.0.0.1...1.0.0.1
...1.1.1.1...1.1.1.1...1.1.1.1...1.0.0.1...1.0.1.1...1.1.0.1

Crossrefs

Main diagonal of A391819.

Sequence in context: A140120 A303962 A304927 * A208821 A293259 A064169

Adjacent sequences: A163729 A163730 A163731 * A163733 A163734 A163735

Keyword

nonn,more

Author

R. H. Hardin, Aug 03 2009

Extensions

a(8)-a(15) from Andrew Howroyd, Dec 22 2025

Status

approved