A189646 Number of nX5 array permutations with each element moving zero or one space horizontally, diagonally or antidiagonally.

8, 913, 55440, 3774889, 250758892, 16718653553, 1113666564608, 74192202677913, 4942510226322656, 329259659094878233, 21934564726533463456, 1461233359853832299585, 97344209607823094421972

Offset: 1

Author

R. H. Hardin Apr 24 2011

Keywords

• nonn

Comments

Column 5 of A189650

Examples

			Some solutions for 3X5
..0..1..6..2..4....0..1..2..9..3....0..5..3..2..8....0..7..3..4..8
..5.12..7..8..3....6..5..7..4..8....1.12..7..4..9....1..6.13..2..9
.11.10.13..9.14...10.11.12.13.14....6.10.11.13.14...10..5.11.12.14
		

Links

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

Formula

Empirical: a(n) = 89*a(n-1) -1477*a(n-2) -4543*a(n-3) +263184*a(n-4) -1513204*a(n-5) -1306752*a(n-6) [phone]*a(n-7) -159365905*a(n-8) [phone]*a(n-9) [phone]*a(n-10) -4513333219*a(n-11) [phone]*a(n-12) -9089002608*a(n-13) [phone]*a(n-14) [phone]*a(n-15) [phone]*a(n-16) -4640349293*a(n-17) [phone]*a(n-18) [phone]*a(n-19) -10326794520*a(n-20) -3875198300*a(n-21) [phone]*a(n-22) -191023620*a(n-23) [phone]*a(n-24) +9063*a(n-25) -262791*a(n-26) -729*a(n-27)