A208175 T(n,k)=Number of nXk 0..3 arrays with new values 0..3 introduced in row major order and no element equal to more than one of its immediate leftward or upward neighbors.

1, 2, 2, 5, 13, 5, 15, 159, 159, 15, 51, 2277, 8469, 2277, 51, 187, 33831, 473928, 473928, 33831, 187, 715, 506493, 26625693, 99752346, 26625693, 506493, 715, 2795, 7594479, 1496307201, 21002874867, 21002874867, 1496307201, 7594479, 2795, 11051

Offset: 1

Author

R. H. Hardin Feb 24 2012

Keywords

• nonn
• tabl

Comments

Table starts

....1.........2.............5.................15.....................51

....2........13...........159...............2277..................33831

....5.......159..........8469.............473928...............26625693

...15......2277........473928...........99752346............21002874867

...51.....33831......26625693........21002874867.........16567902881244

..187....506493....1496307201......4422202024212......13069424064243420

..715...7594479...84091222866....931104734002155...10309684155118737894

.2795.113908437.4725865313907.196046229442844736.8132690993759302714128

Examples

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

Links

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

Crossrefs

Column 1 is A007581(n-1)

Column 2 is A205163(n-1)