题目描述

将整数 $n$ 分成 $k$ 份，每份不能为空，且任意两份交换顺序视为同一种分法。例如 $n=7, k=3$ 时，下面三种分法被认为是相同的：$(1,1,5)$、$(1,5,1)$、$(5,1,1)$。

问有多少种不同的分法。

输入格式

一行两个整数 $n$ 和 $k$，中间用一个空格隔开。

输出格式

一行一个整数，表示不同的分法种数。

样例

7 3

4

提示

四种分法为：$(1,1,5)$、$(1,2,4)$、$(1,3,3)$、$(2,2,3)$。

数据范围

• $6 < n \le 200$
• $2 \le k \le 6$
• 分法之间不考虑顺序，只考虑各份数值的非递减序列