S(0) = 0, S(n) = (n + 1) S(n - 1) + n (- 1)^(n + 1)