1407 - 放置小球
Description

现在你有n不同的小球，如果让你将小球分成m份，每份至少一个小球，请问你有多少种分配方案。注意：每一份都互不区分。



Input

输入两个整数 n 和 m (1 <= m <= n <= 30)


Output

输出一个整数表示 对于一组 n 和 m 的方案数。

Examples

Input

2 1

Output

1

Input

2 2

Output

1

Input

3 2

Output

3
Hint

假设有两个球1和2,分成两份1,2或2,1看作是一种分法

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 82
通过次数 30
Stats
上一题
下一题