题目描述

兔子有很强的繁殖能力。$1$ 对成年的兔子每个月可以生育一对幼年的兔子，而 $1$ 对幼年的兔子经过 $m$ 个月之后，就会长成 $1$ 对成年的兔子。当一开始有 $1$ 对刚出生的兔子时，经过 $d$ 个月以后，共有多少对兔子。

显然，当 $m=2$ 时，是一个 $Fibonacci$ 数列，当 $m \neq 2$ 时，这个问题就不是那么简单了。你的任务是计算出一对成年兔子经过 $d$ 个月后，共有多少对 兔子，假设整个过程中没有兔子死亡。

输入格式

输入文件有多组数据，每组数据有 $1$ 行，为两个整数 $m$，$d$。

当 $m=d=0$ 时表示结束。

数据范围

$1 \le m \le 10$

$1 \le d \le 80$

计算结果不超过 max long long int

输出格式

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

样例

2 3
3 5
0 0

5
9