题目描述

​ 设S是一个具有n个元素的集合，S={A1,A2,···,An}。现将S划分成k个满足下列条件的子集合S1,S2, ...，Sk，且满足：

(1)Si≠∅(空集)；

(2)Si∩Sj=∅(1≤i,j≤k,i≠j)；

(3)S1US2US3∪...USk=S，

则称S1,S2，···,Sk 是集合S的一个划分。它相当于把S集合中的n个元素A1,A2,···,An放入k

个无标号的盒子中，使得没有一个盒子为空。

编程，计算划分数S(n,k)。

输入格式

​输人一行两个数，表示n和k。

输出格式

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

样例数据

input

23 7

output

4382641999117305

数据规模与约定

0<k≤n<30

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$