The closed forms of S(n) are known and are related to Bernouilli numbers. See https://en.wikipedia.org/wiki/Faulhaber%27s_formula.