$n, k$ が与えられ、第 $1$ 種スターリング数 $s(n, k)$ を求める。