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

1, 5, 16, 64, 311, 2544, 33860, 655332, 20467528, 1126897464, 99461928147, 13746050749383, 3153776142960984, 1195380968976593488, 725993180042754573732, 714087263476969685695404

Offset

1,2

Comments

Diagonal of A301964.

Links

R. H. Hardin, Table of n, a(n) for n = 1..25

Example

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

Crossrefs

Cf. A301964.

Sequence in context: A034532 A092497 A275100 * A349568 A026525 A007043

Adjacent sequences: A301955 A301956 A301957 * A301959 A301960 A301961

Keyword

nonn

Author

R. H. Hardin, Mar 29 2018

Status

approved