with base cases $ S(n, 0) = 0 $ for $ n > 0 $, $ S(0, 0) = 1 $, and $ S(n, k) = 0 $ if $ k > n $. - AMAZONAWS