说明

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

输入格式

[md] 两个整数n，k用空格隔开。（ 6<n<=200 ， 2<=k<=6 ） [/md]

输出格式

[md] 一个整数，即不同的分法 [/md]

样例

7 3

4 

提示

[md] 【来源】 蓝桥杯算法训练 [/md]