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

1, 45, 557, 12592, 237297, 4791913, 94635005, 1883785285, 37399042560, 743166198493, 14763119513829, 293302192368977, 5826899299462793, 115761639593312944, 2299800733947890517, 45689485687194056453

Offset: 1

Author

R. H. Hardin Apr 20 2011

Keywords

• nonn

Comments

Column 4 of A189355

Examples

			Some solutions for 3X4
..4..0..3..7....4..5..3..7....4..2..3..7....5..6..1..2....4..2..3..7
..8..1..5..2....0..6..1..2....5..0..1.11....0..9.10..3....0.10..1.11
..9.10.11..6....9..8.11.10....9..8..6.10....4..8.11..7....9..8..5..6
		

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +268*a(n-2) +100*a(n-3) -14506*a(n-4) -22855*a(n-5) +347444*a(n-6) +727264*a(n-7) -4361775*a(n-8) -10839894*a(n-9) [phone]*a(n-10) [phone]*a(n-11) -86750184*a(n-12) -379741329*a(n-13) [phone]*a(n-14) [phone]*a(n-15) [phone]*a(n-16) -969033120*a(n-17) -802207572*a(n-18) [phone]*a(n-19) [phone]*a(n-20) -430764327*a(n-21) -854458520*a(n-22) -15880784*a(n-23) [phone]*a(n-24) [phone]*a(n-25) -87051904*a(n-26) -28941588*a(n-27) [phone]*a(n-28) +4361775*a(n-29) -727264*a(n-30) -347444*a(n-31) +22855*a(n-32) +14506*a(n-33) -100*a(n-34) -268*a(n-35) -8*a(n-36) +a(n-37)