该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

求：将 $n$ 个不同的数分成 $m$ 个非空集合的方案数？

【输入格式】

一行两个整数 $n \ m$（$1 \le n \le 50，0 \le m \le 50$）。

【输出格式】

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

【样例输入1】

2 2

【样例输出1】

1

【样例输入2】

3 2

【样例输出2】

3

【样例输入3】

4 2

【样例输出3】

7

【样例输入4】

10 6

【样例输出4】

22827