A221780 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, diagonal or antidiagonal neighbor, without move-in move-out left turns.

1, 3, 1, 8, 25, 1, 21, 258, 184, 1, 55, 2631, 7676, 1367, 1, 144, 26861, 311500, 230621, 10179, 1, 377, 273816, 12449782, 36959565, 6911480, 75782, 1, 987, 2792384, 496125037, 5758151603, 4383899151, 207263892, 564169, 1, 2584, 28476902

Offset: 1

Author

R. H. Hardin Jan 25 2013

Keywords

• nonn
• tabl

Comments

Table starts

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

.1......25........258.........2631.........26861.......273816.....2792384

.1.....184.......7676.......311500......12449782....496125037.19763197787

.1....1367.....230621.....36959565....5758151603.889201607649

.1...10179....6911480...4383899151.2659707427087

.1...75782..207263892.519828193272

.1..564169.6215606652

.1.4200043

.1

Examples

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

Links

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

Crossrefs

Row 1 is A001906