%I #5 Mar 31 2012 12:36:15
%S 1,1,1,1,2,1,1,3,5,1,1,5,9,9,1,1,8,29,31,20,1,1,13,65,140,109,41,1,1,
%T 21,181,571,841,367,85,1,1,34,441,2413,5680,4653,1245,178,1,1,55,1165,
%U 10069,40065,52241,26589,4247,369,1,1,89,2929,42205,278105,606201,493941
%N T(n,k)=Number of nXk array permutations with each element not moving, or moving one space N, SW or SE
%C Table starts
%C .1...1.....1.......1.........1...........1.............1...............1
%C .1...2.....3.......5.........8..........13............21..............34
%C .1...5.....9......29........65.........181...........441............1165
%C .1...9....31.....140.......571........2413.........10069...........42205
%C .1..20...109.....841......5680.......40065........278105.........1940868
%C .1..41...367....4653.....52241......606201.......6944573........79826592
%C .1..85..1245...26589....493941.....9557077.....181540773......3467525301
%C .1.178..4247..151081...4681376...150278792....4742833745....150293731826
%C .1.369.14453..859264..44341381..2367212857..124239687001...6540976400913
%C .1.769.49167.4891841.420325171.37358187521.3261208487441.285499775348185
%H R. H. Hardin, <a href="/A189435/b189435.txt">Table of n, a(n) for n = 1..180</a>
%e Some solutions for 5X3
%e ..0..4..5....0..4..5....3..1..2....0..1..5....0..4..5....0..4..5....0..4..5
%e ..1..2..8....3..2..1....6..0..5....6..2..8....6..2..1....1..2..8....6..2..1
%e ..9..3.11....6.10..8....4..7..8....4..3.11....9..3.11....6..3.11....9..3..8
%e ..7..6.14....9.13..7....9.13.14....7.13.14....7..8.14....7.13.14....7.13.14
%e .12.13.10...12.11.14...12.11.10...12..9.10...12.13.10...12..9.10...12.11.10
%Y Column 2 is A105309
%Y Row 2 is A000045(n+1)
%Y Row 3 is A006131
%K nonn,tabl
%O 1,5
%A _R. H. Hardin_ Apr 22 2011