c(n,k) signed = coeffs of x(x−1)…(x−n+1); S(n,k) = # partitions of n into k non-empty blocks. Pascal-like recurrences.