有一天，某某滨走在路上看到了n元钱，他捡起钱拔腿就跑回了宿舍。但是他回寝后，因为太过于激动而没把钱藏好以至于全寝都发现了他捡的钱。秉着见者有份的原则他决定把钱分给全寝的人（不必平均,但每个人分的的钱必须为整数）。已知寝室共有k人，求某某滨共有多少种分法。
输入一行，包括n，k。（12<n≤1000，2≤k≤12）
输出一个整数，即不同的分法。
7 3
4
四种分法为1，1，51，2，41，3，32，2，3
1，2，4
1，3，3
（拾金不昧是一种美德）