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

1, 8, 65, 953, 20686, 708572, 45861206, 4252740185, 585620151599

Offset

1,2

Comments

Diagonal of A302322.

Links

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

Example

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

Crossrefs

Cf. A302322.

Sequence in context: A081190 A189431 A024105 * A041114 A360847 A320990

Adjacent sequences: A302313 A302314 A302315 * A302317 A302318 A302319

Keyword

nonn

Author

R. H. Hardin, Apr 05 2018

Status

approved