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

【题意】

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

【输入格式】

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

【输出格式】

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

【样例输入】

10 6

【样例输出】

22827