题目描述

设有一个集合 $S=\{a_1, a_2, \ldots, a_n\}$，要求将 $S$ 划分为 $k$ 个非空子集，求划分方案数。

输入格式

给出 $n$ 和 $k$。

输出格式

$n$ 个元素 $a_1, a_2, \ldots, a_n$ 放入 $k$ 个无标号盒子中去的划分数 $S(n, k)$。

样例

10 6

22827