%I #3 Mar 31 2012 12:35:45

%S 2,4,8,36,160,848,5792,41712,338688,2902464,30968064,346316544,

%T 4034119680,48892557312,707976364032

%N Number of permutations of 0..(n-1) with the sum of the maximum of each adjacent pair = n*(n-1)/2 + floor((n-1)^2/8)

%K nonn

%O 2,1

%A _R. H. Hardin_, Aug 13 2010