How do you add?

题意翻译

#### 题意翻译 **多组数据**。 每行输入两个数 $n,k$,输出一行一个数表示把 $k$ 个 $[0,n]$ 内的整数相加使其和为 $n$ 的方案数。 输入一行两个 $0$ 表示输入结束。 由于答案可能很大,输出方案数 $\bmod 10^6$ 的结果。 $1\leq n,k\leq 100$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1884 [PDF](https://uva.onlinejudge.org/external/109/p10943.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/315e6b8030516837a30f0f4039afe656dcb8c0e6.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/0befe409f4c9dffaf5822a197623857995045b3f.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10943/60c062a81103c6abf32dd00cac4ef478adbe41e6.png)

输入输出样例

输入样例 #1

20 2
20 2
0 0

输出样例 #1

21
21