题目描述

兔子有很强的繁殖能力。1对成年的兔子每个月可以生育一对幼年的兔子，而1对幼年的兔子经过m个月之后，就会长成1对成年的兔子。当一开始有1对成年兔子时，经过d个月以后，共有多少对兔子。
显然，当m=2时，是一个Fibonacci数列，当m！=2时，这个问题就不是那么简单了。你的任务是计算出一对成年兔子经过d个月后，共有多少对 兔子，假设整个过程中没有兔子死亡。

Input 

输入文件有多组数据，每组数据有1行，为两个整数m(2<m<=10)，d(1<=d<=100)，
当m=d=0时表示结束。

Output 

每行为每组数据对应最后得到的兔子数。

2 3
3 5
0 0

5
9