A221001 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal or vertical neighbor.

1, 3, 3, 8, 31, 8, 21, 306, 306, 21, 55, 2989, 11017, 2989, 55, 144, 29135, 394580, 394580, 29135, 144, 377, 283872, 14113081, 51672851, 14113081, 283872, 377, 987, 2765627, 504635391, 6758547145, 6758547145, 504635391, 2765627, 987, 2584

Offset: 1

Author

R. H. Hardin Dec 28 2012

Keywords

• nonn
• tabl

Comments

Table starts

....1.........3............8..............21...............55..............144

....3........31..........306............2989............29135...........283872

....8.......306........11017..........394580.........14113081........504635391

...21......2989.......394580........51672851.......6758547145.....883809591160

...55.....29135.....14113081......6758547145....3229188933738.1542208831960569

..144....283872....504635391....883809591160.1542208831960569

..377...2765627..18042682111.115571009291599

..987..26943707.645084293748

.2584.262494146

.6765

Examples

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

Links

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

Crossrefs

Column 1 is A001906