设S是一个具有n个元素的集合，＝，，，，现将S划分成k个满足下列条件的子集合，，， ，且满足：
1．
2．＝ (，，)
3．＝
则称，，，是集合S的一个划分。
它相当于把S集合中的n个元素，，， 放入 个(＜＜) 无标号的盒子中，使得没有一个盒子为空。
请你确定 个元素 ，，， 放入 个无标号盒子中去的划分数 。
给出和。
个元素，，， 放入个无标号盒子中去的划分数。
样例输入
10 6
样例输出
22827