#P1224. G46*【组合数:第二类斯特林数(斯特林子集数)】第二类斯特林数

G46*【组合数:第二类斯特林数(斯特林子集数)】第二类斯特林数

【题意】

求:将 nn 个不同的数分成 mm 个非空集合的方案数?

【输入格式】

一行两个整数 n mn \ m1n500m501 \le n \le 50,0 \le m \le 50)。

【输出格式】

一个整数,表示方案数(要用__int128)。

【样例输入】

10 6

【样例输出】

22827