A302509 Number of n X n 0..1 arrays with every element equal to 0, 1, 4 or 5 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

1, 3, 11, 28, 90, 458, 4558, 82857, 1748514, 44378638, 1537387012, 96444437992, 9693542232011, 1237134041433890, 196120841811367262, 47516901892945494991, 19045444458145286230306

Offset

1,2

Comments

Diagonal of A302515.

Links

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

Example

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

Crossrefs

Cf. A302515.

Sequence in context: A163696 A092781 A332669 * A335899 A018743 A077279

Adjacent sequences: A302506 A302507 A302508 * A302510 A302511 A302512

Keyword

nonn

Author

R. H. Hardin, Apr 09 2018

Status

approved