题目描述

亲爱的杰克叔叔打算将他收藏的一些CD分给他的侄子们。这些CD中有非常稀有的硬摇滚专辑、古典音乐专辑、雷鬼音乐专辑等等；每一张专辑都被认为是独一无二的。上周，他在听自己最喜欢的歌曲之一《Nobody’s fool》时，意识到需要弄清楚将CD分给侄子们的不同方式有多少种。

目前，他还没有确定要分发的CD总数和侄子的数量。需要注意的是，某些侄子可能一张CD也得不到。

请帮助亲爱的杰克叔叔，给定CD的总数$D$和侄子的数量$N$，计算将$D$张CD分给$N$个侄子的不同方式的总数。

输入格式

输入包含多个测试用例。每个测试用例在一行中给出，包含两个用空格分隔的整数$N$（$1 \leq N \leq 10$）和$D$（$0 \leq D \leq 25$），分别表示侄子的数量和CD的数量。测试用例的结束以$N = D = 0$表示。

输出格式

输出包含多行，每行对应一个测试用例，顺序与输入一致。每行输出将$D$张CD分给$N$个侄子的所有可能方式的数量。

输入样例 1

1 20
3 10
0 0

输出样例 1

1
59049

来源

哥伦比亚 2006