4024: 兔子繁殖(rabbit)

【问题描述】

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

【输入格式】

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

【输出格式】

每行为每组数据对应最后得到的兔子数。由于数可能很大，最后输出兔子数 % 100007的结果。

【输入样例】

2 3

3 5

0 0

【输出样例】

5

9