A316449 Number of nXn 0..1 arrays with every element unequal to 1, 2, 4, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

0, 3, 9, 48, 1591, 53863, 4145337, 935229204, 873192441329

Offset

1,2

Comments

Diagonal of A316455.

Links

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

Example

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

Crossrefs

Cf. A316455.

Sequence in context: A370426 A141051 A001530 * A356270 A190009 A012063

Adjacent sequences: A316446 A316447 A316448 * A316450 A316451 A316452

Keyword

nonn

Author

R. H. Hardin, Jul 03 2018

Status

approved