%I

%S 0,1,3,5,21,87,350,1399,6689,36711,196510,1037354,6147299,40106433,

%T 256572630,1621282565,11156001505,82732094377,603846490132,

%U 4357719350552,33658109397606,276421527541533

%N Number of permutations of 1..n with sum (i-p(i))^2 < n*(n-1)/2

%K nonn

%O 1,3

%A _R. H. Hardin_ Jul 06 2010