A265173 Number of nX1 0..n*1-1 arrays with upper left zero and lower right n*1-1 and each element differing from its horizontal and vertical neighbors by a power of two.

1, 1, 1, 2, 16, 79, 456, 2194, 20801, 142675, 1104671, 7604426, 61694634, 451816635, 3436067731, 25239520503, 319613046628, 3036006671645, 30933754595164, 285945150234342, 3026592170353007, 28992125588332051, 285889488934911134

Offset

1,4

Comments

Column 1 of A265178.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Example

All solutions for n=5
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..1....4....2....2....1....2....1....4....2....2....2....4....4....1....2....2
..0....2....1....1....2....4....2....3....1....0....4....2....0....3....4....3
..2....3....0....3....0....3....3....2....2....2....2....0....2....2....0....2
..4....4....4....4....4....4....4....4....4....4....4....4....4....4....4....4

Crossrefs

Cf. A265178.

Sequence in context: A208835 A208683 A197992 * A264573 A225959 A336174

Adjacent sequences: A265170 A265171 A265172 * A265174 A265175 A265176

Keyword

nonn

Author

R. H. Hardin, Dec 03 2015

Status

approved