S(n, k) = k \cdot S(n-1, k) + S(n-1, k-1), - AMAZONAWS