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

1, 3, 6, 13, 46, 254, 2335, 37679, 1036686, 47847128, 3666918138, 462476814296, 95511722707577, 32204769674856063, 17694312704564808047, 15825068959028242214319

Offset

1,2

Comments

Diagonal of A301662.

Links

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

Example

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

Crossrefs

Cf. A301662.

Sequence in context: A370208 A084816 A055738 * A359669 A322183 A295292

Adjacent sequences: A301653 A301654 A301655 * A301657 A301658 A301659

Keyword

nonn

Author

R. H. Hardin, Mar 25 2018

Status

approved