程序设计能力实训

1226. 数列项

单点时限: 2.0 sec

内存限制: 256 MB

非负数列项的第1项为0,第2项为1,后面的每项为其前面的 $k (2≤k≤10) $ 项之和(若不存在前面的某个项,计算时以0表示)。
例如: $k=3$, 则数列项依次为:$0,1,1$(因前面的项不足3项,计算时以(0)表示,1+0+(0)=1)$,2,4,……$

输入格式

一行由一个空格分隔的正整数 $k$ 和 $n$。

80%的数据点: $2≤k≤3, 1≤n≤10$

10%的数据点: $2≤k≤5, 1≤n≤50$

10%的数据点: $2≤k≤10, 1≤n≤100$

输出格式

在一行中输出数列的第n项。

样例

Input
2 1
Output
0
Input
4 6
Output
8
Input
3 4
Output
2

不限期开放

题目列表