A318038 Number of nXn 0..1 arrays with every element unequal to 0, 2, 3 or 4 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

1, 2, 8, 140, 10563, 2098813, 1097286743, 1507709268026, 5360839557388973, 49384396585140778697

Offset

1,2

Comments

Diagonal of A318045.

Links

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

Example

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

Crossrefs

Cf. A318045.

Sequence in context: A193203 A259126 A140050 * A304798 A154908 A166356

Adjacent sequences: A318035 A318036 A318037 * A318039 A318040 A318041

Keyword

nonn

Author

R. H. Hardin, Aug 13 2018

Status

approved