The formula for the sum is \( S = \frac{n(n+1)}{2} \).