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

1, 2, 31, 77, 6580, 330505, 188443738, 169314399506, 675015247638492

Offset

1,2

Comments

Diagonal of A302367.

Links

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

Example

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

Crossrefs

Cf. A302367.

Sequence in context: A105757 A091252 A031920 * A175446 A054207 A104095

Adjacent sequences: A302358 A302359 A302360 * A302362 A302363 A302364

Keyword

nonn

Author

R. H. Hardin, Apr 06 2018

Status

approved