贝尔数模阶乘

令 $B(n)$ 为第 $n$ 个响铃数，对于 $n\ge 0$，它可以计算为 $B(0)=1$ 和 $B_{n+1}=\sum _{k=0}^n(\genfrac{}{}{0ex}{}{n}{k})B_k$。

例如，$B(5)=52$ 和 $B(10)=115975$。

让$f(N,M):=B(N)modM$。

您可以验证 $f(5,24)=4$、$f(10,8!)=35335$ 和 $f({10}^4,12!)=82759235$。

找到$f({10}^7,30!)mod({10}^9+7)$。