The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #4 Mar 31 2012 12:36:20
%S 0,0,1,15743,312841383,10691055854826,628262652845622327
%N Number of permutations of 5 copies of 1..n introduced in order 1..n with no element equal to another within a distance of 2
%e Some solutions for n=4
%e ..1....1....1....1....1....1....1....1....1....1....1....1....1....1....1....1
%e ..2....2....2....2....2....2....2....2....2....2....2....2....2....2....2....2
%e ..3....3....3....3....3....3....3....3....3....3....3....3....3....3....3....3
%e ..4....1....1....4....1....1....4....1....4....1....4....1....4....4....1....4
%e ..2....2....2....1....2....4....2....4....2....4....1....4....1....2....4....2
%e ..1....4....3....2....4....2....1....3....1....3....2....3....2....3....2....1
%e ..4....1....4....4....3....1....4....1....3....2....4....2....3....4....3....4
%e ..2....3....1....3....1....4....3....4....4....4....1....4....4....2....1....3
%e ..3....4....2....2....4....2....2....2....1....1....3....1....2....1....4....1
%e ..4....2....3....1....2....3....4....3....3....2....2....2....1....3....3....2
%e ..1....1....4....4....3....4....1....4....2....3....4....4....4....4....2....4
%e ..3....4....2....3....4....1....3....1....4....1....1....3....3....1....1....3
%e ..4....3....3....2....1....3....2....2....1....2....3....2....1....2....4....1
%e ..1....2....4....1....3....2....4....4....2....4....2....4....2....4....3....4
%e ..3....4....2....3....4....4....1....1....3....3....4....1....3....3....2....3
%e ..2....3....1....4....2....3....3....3....4....1....3....3....4....1....4....2
%e ..4....1....4....2....1....1....4....2....2....4....2....4....2....2....1....4
%e ..3....2....3....3....3....2....1....4....1....2....4....1....1....3....2....3
%e ..1....4....1....1....4....3....3....3....4....3....3....2....3....4....3....2
%e ..2....3....4....4....2....4....2....2....3....4....1....3....4....1....4....1
%K nonn
%O 1,4
%A _R. H. Hardin_ May 21 2011