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

1, 7, 52, 499, 5837, 77582, 1296506, 28067098, 789286221, 28598601331

Offset

1,2

Comments

Diagonal of A300498.

Links

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

Example

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

Crossrefs

Cf. A300498.

Sequence in context: A185623 A193881 A249349 * A179517 A300932 A300875

Adjacent sequences: A300489 A300490 A300491 * A300493 A300494 A300495

Keyword

nonn

Author

R. H. Hardin, Mar 07 2018

Status

approved