A189349 Number of nX3 array permutations with each element moving one space diagonally, horizontally or vertically.

0, 13, 48, 557, 3632, 30769, 229248, 1815601, 13960720, 108880333, 843387440, 6554347309, 50856496800, 394905287105, 3065356528128, 23798261444545, 184745059744352, 1434227515809901, 11134091807034928, 86436190372455949

Offset: 1

Author

R. H. Hardin Apr 20 2011

Keywords

• nonn

Comments

Column 3 of A189355

Examples

			Some solutions for 4X3
..3..0..1....3..4..1....3..2..5....3..0..1....3..2..5....1..4..5....4..2..1
..7..5..2....0..8..2....0..7..1....4..8..2....7..0..1....0..8..2....0..5..8
.10..4.11....9.11..5....9..6..4....9.11..5....9.10..4...10..3.11....9..3.11
..6..9..8...10..6..7...10.11..8...10..6..7....6.11..8....6..9..7....6..7.10
		

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +41*a(n-2) +44*a(n-3) -118*a(n-4) +118*a(n-6) -44*a(n-7) -41*a(n-8) -2*a(n-9) +a(n-10)