A195952 Number of lower triangles of an n X n 0..4 array with each element equal to the number of its horizontal and vertical neighbors unequal to itself

1, 2, 2, 3, 3, 8, 3, 33, 62, 161, 137, 1336, 2528, 8851, 25727, 92540, 377525, 1909048

Offset

1,2

Links

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

Example

Some solutions for n=8
..1................1................1................1
..3.2..............2.1..............2.1..............3.1
..1.1.1............2.1.1............2.1.1............1.1.2
..1.1.4.1..........1.1.3.1..........1.1.3.1..........1.1.4.1
..3.1.1.1.2........1.1.3.1.1........1.1.3.1.1........2.1.1.1.1
..1.1.1.1.4.1......2.1.1.1.3.1......2.1.1.1.4.2......2.1.1.3.3.1
..1.3.3.1.1.1.1....2.1.1.1.3.1.1....2.1.1.1.1.1.1....1.1.1.1.1.1.1
..1.2.2.1.1.2.2.1..1.1.3.1.1.1.3.1..1.1.2.2.1.1.3.1..1.2.2.1.1.2.2.1

Crossrefs

Sequence in context: A181577 A110880 A372071 * A236545 A321327 A370898

Adjacent sequences: A195949 A195950 A195951 * A195953 A195954 A195955

Keyword

nonn

Author

R. H. Hardin Sep 25 2011

Status

approved