题目描述

把一个整数 $n$ 拆成 $k$ 个正整数之和,每一份都不能为空;如果两种拆法仅仅是各份排列的次序不同,就把它们看作同一种方案。

举个例子:当 $n=7$、$k=3$ 时,下面三种写法被视为同一种方案:

$1,1,5$;
$1,5,1$;
$5,1,1$。

现在请你算一算,不同的拆法共有多少种。

输入格式

一行两个整数 $n,k$(保证 $6\lt n \le 200$,$2 \le k \le 6$)。

输出格式

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

样例

7 3

4

提示

以 $n=7$、$k=3$ 为例,全部四种拆法如下:
$1,1,5$;
$1,2,4$;
$1,3,3$;
$2,2,3$。