题目描述

设 $S$ 是一个具有 $n$ 个元素的集合，$S＝\\langle a\_1，a\_2，……，a\_n \\rangle$，现将 $S$ 划分成 $k$ 个满足下列条件的子集合 $S\_1，S\_2，……，S\_k$，且满足：

$1$．$S\_i ≠ ∅$

$2$．$S\_i ∩ S\_j ＝ ∅$            ($1≤i，j≤k，i≠j$)

$3$．$S\_1 ∪ S\_2 ∪ S\_3 ∪ … ∪ S\_k ＝ S$

则称 $S\_1，S\_2，……，S\_k$ 是集合 $S$ 的一个划分。它相当于把 $S$ 集合中的 $n$ 个元素 $a\_1 ，a\_2，……，a\_n$ 放入 $k$ 个($0＜k≤n＜30$)无标号的盒子中，使得没有一个盒子为空。请你确定 $n$ 个元素 $a\_1 ，a\_2 ，……，a\_n$ 放入 $k$ 个无标号盒子中去的划分数 $S(n,k)$。

输入格式

给出 $n$ 和 $k$。

输出格式

$n$ 个元素 $a\_1 ，a\_2 ，……，a\_n$ 放入 $k$ 个无标号盒子中去的划分数 $S(n,k)$。

样例

样例输入 1

10 6

样例输出 1

22827