题目描述

​将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如，n=7，k=3，下面三种分法被认为是相同的：1、1、5；1、5、1；5、1、1。问有多少种不同的分法。

输入格式

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

输出格式

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

样例数据

input

7 3

output

4

数据规模与约定

1<=k<10

1<=n<=200

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$