sum (n-1-i)(n-2-i)/2((1+(-1)^(i+1))/2+i) for i=0...n-3