A189431 Number of nX5 array permutations with each element not moving, or moving one space N, SW or SE.

1, 8, 65, 571, 5680, 52241, 493941, 4681376, 44341381, 420325171, 3983969024, 37773176577, 358128315977, 3395458162288, 32193312416793, 305234770125411, 2894031473957664, 27439272582314225, 260161002358646165

Offset: 1

Author

R. H. Hardin Apr 22 2011

Keywords

• nonn

Comments

Column 5 of A189435

Examples

			Some solutions for 3X5
..5..1..2..8..9....0..1..2..3..4....0..1..2..3..4....0..1..2..8..4
.10..0..7..4..3....5..6.12.13..9....5.11.12.13.14...10.11..3.13..9
..6.11.12.13.14...10.11..8..7.14...10..7..6..9..8....6..5.12..7.14
		

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -a(n-2) +88*a(n-3) -133*a(n-4) -1241*a(n-5) -6173*a(n-6) +1260*a(n-7) -35412*a(n-8) +81872*a(n-9) +143920*a(n-10) -260064*a(n-11) +2649517*a(n-12) -4380197*a(n-13) -10792671*a(n-14) [phone]*a(n-15) [phone]*a(n-16) [phone]*a(n-17) -34858151*a(n-18) -315791376*a(n-19) [phone]*a(n-20) -231978696*a(n-21) [phone]*a(n-22) [phone]*a(n-23) -1058202998*a(n-24) -2085612850*a(n-25) -7191772318*a(n-26) [phone]*a(n-27) [phone]*a(n-28) [phone]*a(n-29) [phone]*a(n-30) -7150172088*a(n-31) [phone]*a(n-32) -17160930824*a(n-33) -1460727184*a(n-34) [phone]*a(n-35) -1772883650*a(n-36) -13721600534*a(n-37) [phone]*a(n-38) -31542922592*a(n-39) -28065877170*a(n-40) -27375326650*a(n-41) -29235699066*a(n-42) -15582339728*a(n-43) -48617808*a(n-44) [phone]*a(n-45) -693712320*a(n-46) [phone]*a(n-47) [phone]*a(n-48) [phone]*a(n-49) -85925633*a(n-50) -94378304*a(n-51) [phone]*a(n-52) -125838145*a(n-53) -233700005*a(n-54) -61208340*a(n-55) [phone]*a(n-56) [phone]*a(n-57) +4528704*a(n-58) -1484088*a(n-59) +1003221*a(n-60) -1054917*a(n-61) -305775*a(n-62) -6804*a(n-63) -63423*a(n-64) +6561*a(n-65) +6561*a(n-66)