描述

“Let it Bead”公司位于加利福尼亚州蒙特雷市罐头厂街 700 号的楼上。从公司名称中可以推断出，他们的业务是珠子。他们的公关部门发现客户对购买彩色手镯感兴趣。然而，超过 90% 的目标受众坚持认为手镯是独一无二的。（试想一下，如果两个女人戴着相同的手镯出现在同一个派对上会发生什么！手镯可以有不同的长度，不需要由一种颜色的珠子制成，这是一件好事。通过计算可以生产多少种不同的手镯来帮助 Boss 估计最大利润。

手镯是一系列环状的 s 珠子，每个珠子都可以有 c 种不同的颜色之一。环是闭合的，即没有起点或终点，也没有方向。假设每种颜色的珠子供应量不受限制。对于 s 和 c 的不同值，计算可以制作的不同手镯的数量。

输入

输入文件的每一行都定义了一个测试用例，并包含两个整数：可用颜色的数量 c 后跟手镯的长度 s。Input 由 c=s=0 终止。否则，两者都是正数，并且由于手镯制造机的技术困难，cs<=32，即他们的产品不超过 32。

输出

对于单行上的每个测试用例输出的唯一 bracelet 的数量。下图显示了可以用 2 种颜色和 5 颗珠子制成的 8 种不同的手链。

输入数据 1

1 1
2 1
2 2
5 1
2 5
2 6
6 2
0 0

输出数据 1

1
2
3
5
8
13
21

来源

Ulm Local 2000