设S是一个具有$n$个元素的集合，$S={a_1，a_2，…，a_n}$，现将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$个无标号的盒子中，使得没有一个盒子为空。

编程，计算划分数$S(n，k)，0 ＜ k ≤ n ＜ 30$。

输入一行两个数，表示$n$和$k$。

输出一行一个数，表示$S(n，k)$的值。