该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

将整数n分成k份， 且每份不能为空， 任意两种分法不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1 ，1 ，5;

1，5，1;

5，1，1;

问有多少种不同的分法。

输入

输入：n，k (6< n< =200，1<=k<=6)

输出

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

样例

7 3

4