题目描述

设$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$个无标号的盒子中，使得没有一个盒子为空。请你确定$n$个元素$a_1,a_2,……,a_n$放入$k$个无标号盒子中去的划分数$S(n,k)$。

输入格式

两个整数$n,k$

输出格式

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

样例

10 6

22827

数据范围

$0＜k≤n＜30$