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

Author

R. H. Hardin, Mar 29 2018

Keywords

• nonn

Comments

Diagonal of A301964.

Examples

			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
		

Links

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

Crossrefs

Cf. A301964.