The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #3 Oct 14 2012 08:31:16
%S 1,3,11,44,192,892,4400,23086,129250,773868,4953208,33778104,
%T 244102608,1858257232,14822495192
%N Number of n element 1..n arrays with each element the minimum of 3 adjacent elements of a permutation of 1..n+2 of n+2 elements
%C Column 3 of A217891
%e Some solutions for n=4
%e ..4....1....1....1....2....4....1....1....1....1....3....1....2....3....1....1
%e ..3....3....1....1....2....1....2....1....1....2....3....3....3....2....1....4
%e ..1....2....1....3....2....1....3....2....1....2....2....4....4....2....1....2
%e ..1....2....3....3....1....1....3....2....4....3....1....2....1....1....2....2
%K nonn
%O 1,2
%A _R. H. Hardin_ Oct 14 2012