The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #3 Feb 10 2013 09:28:03
%S 81,329,1216,4499,16750,62531,231973,855590,3147832,11573804,42548081,
%T 156375085,574525894,2110266004,7749866077,28458386767,104495519709
%N Number of (n+4)X1 arrays of occupancy after each element moves up to +-4 places but not 0 and without 2-loops
%C Column 4 of A222165
%e Some solutions for n=3
%e ..0....1....2....1....0....0....2....1....1....1....1....0....0....0....0....2
%e ..0....0....1....1....3....2....0....0....0....1....0....3....3....1....0....0
%e ..3....1....1....2....0....2....0....0....0....3....4....0....1....0....2....3
%e ..1....1....0....0....2....0....2....3....1....0....1....2....2....0....0....1
%e ..2....1....2....0....1....2....3....2....4....0....0....2....0....2....4....0
%e ..0....3....0....3....0....0....0....0....1....2....0....0....1....1....0....1
%e ..1....0....1....0....1....1....0....1....0....0....1....0....0....3....1....0
%K nonn
%O 1,1
%A _R. H. Hardin_ Feb 10 2013