S(n) = 納k;1,n-1]k(k+1)/2