A189275 Number of nX4 array permutations with each element not moved or moved diagonally or antidiagonally by one.

1, 25, 225, 2704, 29241, 323761, 3553225, 39100009, 429981696, 4729725529, 52022767225, 572215089601, 6293931930441, 69228590218384, 761462776998225, 8375523274873225, 92124512415080401, 1013300979290647441

Offset: 1

Author

R. H. Hardin Apr 19 2011

Keywords

• nonn

Comments

Column 4 of A189280

Examples

			Some solutions for 3X4
..0..4..2..3....0..6..5..3....0..6..7..3....0..6..7..3....0..6..2..3
..1.10.11..7....4.10..1..2....9.10..1..2....9..8..1..2....1.10..9..7
..8..9..5..6....8..9..7.11....8..4..5.11....5..4.10.11....8..4..5.11
		

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -7*a(n-2) -78*a(n-3) +365*a(n-4) +67*a(n-5) +269*a(n-6) -269*a(n-7) -67*a(n-8) -365*a(n-9) +78*a(n-10) +7*a(n-11) -12*a(n-12) +a(n-13)