(n*n - n)/2 + n = n*n/2 - n/2 + n = n*n/2 + n/2 = n*(n+1)/2