每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。

按行输出每组的拆分方案数。

题意：就是给你两个正整数n，k。然后把n拆分成若干个整数，且每个整数的最大值不能大于k。而且拆分完的序列是无序的。比如：1 1 2和2 1 1是算同一种方案。题目要你计算方案数有多少中。

1. 暴力解法

既让要拆分成若干个整数和，那么最容易想到的就是，我把数一开始都拆分成n个1相加，然后减少1的个数。比如输入4，4时，一开始拆分成1，1，1，1，然后还可以拆分成1，1，2。接下去以此类推，每次用较小的数合成一个较大的数。但很显然，这样的做法复杂度是很大的。以下是暴力解法的代码。

但是这么只能过第一个测试点，其他的地方都超时了。

2. 动态规划

既然暴力的方法行不通，那么我们就该换种思路了。实在没有思路的时候我们可以尝试手动计算出n，k都较小时的拆分方案数。结果我们不难发现以下几条规律。

当n==1时，无论k为何值，都只有一种拆分方案。即{1}。

当k==1时，无论n为何值，都只有一种拆分方案。即{1，1，……，1，1}。因为拆分的最大数不能超过k，所以只能拆成1。

当n==k时，根据拆分出来的数是否包含n，可以分成两种情况。

当nk时，根据拆分出来的整数中是否包含k，可以分为两种情况：

所以dp[n][k]=dp[n-k][k]+dp[n][k-1]。

以下是dp写法的参考代码。