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

1, 3, 17, 95, 1197, 45897, 3780984, 786125894, 460770487307

Offset

1,2

Comments

Diagonal of A302877.

Links

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

Example

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

Crossrefs

Cf. A302877.

Sequence in context: A086842 A151330 A370570 * A010913 A142988 A356267

Adjacent sequences: A302868 A302869 A302870 * A302872 A302873 A302874

Keyword

nonn

Author

R. H. Hardin, Apr 15 2018

Status

approved