A297851 Number of n X n 0..1 arrays with every element equal to 1, 2 or 4 king-move adjacent elements, with upper left element zero.

0, 3, 15, 30, 45, 131, 181, 298, 430, 1022, 1429, 2164, 2135, 4620, 3680, 9110, 11981, 9540, 87199, 22330, 77938, 182912, 34081

Offset

1,2

Comments

Diagonal of A297858.

Links

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

Example

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

Crossrefs

Cf. A297858.

Sequence in context: A039666 A020493 A087183 * A298088 A290325 A271326

Adjacent sequences: A297848 A297849 A297850 * A297852 A297853 A297854

Keyword

nonn

Author

R. H. Hardin, Jan 07 2018

Status

approved