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

1, 3, 13, 66, 445, 5715, 76642, 2150420, 124691962, 17216491876

Offset

1,2

Comments

Diagonal of A302309.

Links

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

Example

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

Crossrefs

Cf. A302309.

Sequence in context: A045743 A110530 A142979 * A201713 A343204 A333083

Adjacent sequences: A302300 A302301 A302302 * A302304 A302305 A302306

Keyword

nonn

Author

R. H. Hardin, Apr 05 2018

Status

approved