The sequence of partial sums $S_n = \sum_{k=0}^{n} a_k$ satisfies the recurrence $S_n = 2S_{n-1} + n$ with $S_0 = 1$. What is the closed form for $S_n$?