#P1375. 队花的烦恼二

队花的烦恼二

ACM队队花C小+最近在X大OJ上做题,竟发现了一道做不出来的…水题!她快郁闷死了……也许是最近状态不太好吧……她希望大家能帮帮忙:把一个整数分成若干个不为零的整数,问有多少种不同分法。

例:7 3 其中的分法:1 1 5,1 5 1,5 1 1是同一种分法。

Input

有多组测试数据
每组数据都有两个整数n,m(6<=n<=500,2<=m<=6)
n表示该整数,m表示把n分成m份

Output

对每一组测试数据,输出不同的分法数

Sample Input

7 3
10 2
20 3

Sample Output

4
5
33

HINT

Source