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

0, 3, 8, 49, 792, 32193, 1964108, 268526785, 85266493095, 47424198471099

Offset

1,2

Comments

Diagonal of A316801.

Links

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

Example

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

Crossrefs

Cf. A316801.

Sequence in context: A306598 A019015 A305217 * A000862 A306042 A194364

Adjacent sequences: A316794 A316795 A316796 * A316798 A316799 A316800

Keyword

nonn

Author

R. H. Hardin, Jul 14 2018

Status

approved