A189440 Number of 8Xn array permutations with each element not moving, or moving one space N, SW or SE.

1, 178, 4247, 151081, 4681376, 150278792, 4742833745, 150293731826, 4749894184013, 150188217692849, 4746661471100000, 150023910675120177, 4741289321059094672, 149841677173229096314, 4735456640427554680211

Offset: 1

Author

R. H. Hardin Apr 22 2011

Keywords

• nonn

Comments

Row 8 of A189435

Examples

			Some solutions for 8X3
..3..4..2....0..4..5....0..4..5....0..1..5....0..1..5....0..1..2....0..4..2
..1..0..5....6..2..1....3..2..1....6..2..8....6..2..8....3..7..8....1..7..5
..6..7..8....9..3..8....6.10.11....4..3.11....9..3..4....6..5..4....9..3..8
..9.10.11....7.13.14....9..8..7....7.13.14....7.10.14...12.13.11...12..6.11
.15.13.14...12.11.10...12.13.14...12..9.10...12.11.17...15..9.10...10.13.14
.18.12.17...18.19.17...15.16.20...15.16.20...13.19.20...18.14.17...15.19.17
.21.22.16...16.15.20...18.17.23...18.17.23...18.15.16...16.19.20...16.22.20
.19.20.23...21.22.23...21.22.19...21.22.19...21.22.23...21.22.23...21.18.23
		

Links

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

Formula

Empirical: a(n) = 41*a(n-1) +4*a(n-2) -11620*a(n-3) +36842*a(n-4) +1075370*a(n-5) -2836328*a(n-6) -48309578*a(n-7) [phone]*a(n-8) [phone]*a(n-9) -1330625788*a(n-10) -20764885728*a(n-11) -807100472*a(n-12) [phone]*a(n-13) [phone]*a(n-14) -1547096306562*a(n-15) -2156429020912*a(n-16) [phone]*a(n-17) [phone]*a(n-18) [phone]*a(n-19) [phone]*a(n-20) -38273112869294*a(n-21) -78128931220886*a(n-22) -66141096694820*a(n-23) -82372827473972*a(n-24) [phone]*a(n-25) [phone]*a(n-26) -238605737532448*a(n-27) -236154021779002*a(n-28) [phone]*a(n-29) -27414905904242*a(n-30) -59027273543752*a(n-31) -6342449715912*a(n-32) -23074078011388*a(n-33) [phone]*a(n-34) [phone]*a(n-35) [phone]*a(n-36) -47898668640*a(n-37) -51624561206*a(n-38) [phone]*a(n-39) [phone]*a(n-40) -114260276*a(n-41) +3563*a(n-42) -12287*a(n-43)