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

0, 4, 48, 466, 4444, 46701, 467104, 4833331, 52153064, 578390147, 6590059758, 79294094586, 1014580074422, 13933640462306, 204079081718026

Offset

1,2

Comments

Diagonal of A297823.

Links

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

Example

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

Crossrefs

Cf. A297823.

Sequence in context: A111903 A059409 A357663 * A297987 A298842 A298649

Adjacent sequences: A297813 A297814 A297815 * A297817 A297818 A297819

Keyword

nonn

Author

R. H. Hardin, Jan 06 2018

Status

approved