题目描述

将整数$\red{n}$分成$\red{k}$份，且每份不能为空，任意两种分法不能相同（不考虑顺序）。例如：$\red{n=7}$,$\red{k=3}$，下面三种分法被认为是相同的。

1,1,5；       
1,5,1；         
5,1,1；

问有多少种不同的分法？

输入格式

$\red{n}$,$\red{k}$($\red{6<n<=200,2<=k<=6}$)

输出格式

一个整数，即不同的分法。

样例

输入样例

7 3

输出样例

4