题目描述

元旦马上就要到了，咕噜想要给伙伴们分一些苹果。咕噜需要先把苹果放进一些相同的盒子中，已知一共有 $n$ 个不同的苹果，共有 $k$ 个盒子，分苹果要满足以下条件：

1. 每个盒子必须有苹果，不存在空盒子； 2. 同一个苹果不能放入多个盒子； 3. 所有盒子内的苹果数量加在一起，应该是咕噜苹果的总数量。

若满足以上所有条件，则称这种方式为一种合格的分苹果方式。

这相当于将咕噜手中的 $n$ 个不同的苹果，放入 $k$ 个相同的盒子，且每个盒子中至少有一个苹果。

请你计算共有多少种合格的分法。

输入格式

一行，用空格隔开的两个整数，分别代表 $n$ 和 $k$。（$0 < k \leq n < 30$）

输出格式

一行，一个整数，表示分苹果的方案数。

输入样例 #1

10 6

输出样例 #1

22827