#SDNU1029. 巧分整数

巧分整数

Description

聪明的lglgsycsyc出了一道简单的题目,sycsyc把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助sycsyc做做这道题目。题目的要求就是取一个整数nn,这个整数nn大于00小于等于200200,然后把这个整数nn分为kk份,并且每一份不能为00,而且任意两种分法不能相同(不考虑顺序)。

例如:n=8,k=3n=8,k=3, 下面三种分法被认为是相同的。 2,2,4; 4,2,2; 2,4,2;

问有多少种不同的分法。

Format

Input

nk(k<=n<=2001<=k<=6)n,k (k<=n<=200,1<=k<=6)

Output

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

Samples

8 3
5