Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #5 Mar 31 2012 12:35:45
%S 2,4,10,26,82,294,1210,5642,29658,171302,1082098,7427510,54982606,
%T 436014046,3689906314,33184698742,316299334442,3183340138774,
%U 33735799824070
%N Number of permutations of 1..n with the difference of the k-th adjacent pair no greater than k, k=1..n-1.
%e For n=3, the four solutions are (1,2,3), (2,1,3), (2,3,1), (3,2,1).
%K nonn
%O 2,1
%A _R. H. Hardin_, Aug 04 2010