A316611 Number of nXn 0..1 arrays with every element unequal to 0, 1, 3, 5, 7 or 8 king-move adjacent elements, with upper left element zero.

1, 5, 14, 77, 649, 5464, 65158, 1249304, 29420195, 965313430, 47647816201, 3134382222825, 282884293077707

Offset

1,2

Comments

Diagonal of A316615.

Links

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

Example

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

Crossrefs

Cf. A316615.

Sequence in context: A007838 A306751 A305341 * A174939 A320800 A321315

Adjacent sequences: A316608 A316609 A316610 * A316612 A316613 A316614

Keyword

nonn

Author

R. H. Hardin, Jul 08 2018

Status

approved