问题描述

具体描述见教材p164： 兔子有很强的繁殖能力。1对成年的兔子每个月可以生育一对幼年的子，而1对幼年的兔子经过m个月之后， 就会长成1对成年的兔子。当一开始有1对成年兔子时，经过d个月以后，共有多少对兔子？你的任务是计算出一对成年兔子经过d个月后，其有多少对兔子，假设整个过程中没有兔子死亡。

格式

输入

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

输出

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

样例

2 3
3 5
0 0

5
9

限制

1s, 64MB.