204008 - 数的划分

将数字n分成k份,已知每份不能为空,任意两份不能相同(不考虑顺序)。问有多少种不同的分法。

Input

输入为两个整数n和k(6<n≤200,2≤k≤6)。

Output

输出一个整数,即不同的分法。

Examples

Input

7 3

Output

4 

Hint

4种分法为:1,1,5;1,2,4;1,3,3;2,2,3。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题