A221774 Number of nX2 arrays of occupancy after each element stays put or moves to some king-move neighbor, without move-in move-out left turns

3, 35, 372, 3943, 41745, 441877, 4677106, 49504700, 523978608, 5546002679, 58701126836, 621316327261, 6576261708350, 69605796705162, 736735724582441, 7797906979453335, 82536181204107988, 873596110577329432

Offset

1,1

Comments

Column 2 of A221776

Links

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

Formula

Empirical: a(n) = 19*a(n-1) -117*a(n-2) +338*a(n-3) -469*a(n-4) +191*a(n-5) +237*a(n-6) -183*a(n-7) -64*a(n-8) +14*a(n-9)

Example

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

Crossrefs

Sequence in context: A260586 A089933 A086043 * A221687 A221223 A006767

Adjacent sequences: A221771 A221772 A221773 * A221775 A221776 A221777

Keyword

nonn

Author

R. H. Hardin Jan 25 2013

Status

approved