#描述#
珍珠项链是一条有若干颗珍珠首尾相连的环。<br>
给定项链的长度s和可选的珍珠颜色种数c，问最多有多少种互不相同的项链。<br>
两条项链相同当且仅当其中一条通过翻转、旋转等操作后与另外一条项链的珍珠颜色序列相同。

#格式#
##输入格式##
每行包含两个整数：可选珍珠的颜色种数c、项链长度s（c和s都是正整数，且c*s&lt=32）。

当c=s=0时终止。

##输出格式##
对每组输入数据，输出一行结果。

#样例1#
##样例输入1##

1 1
2 1
2 2
5 1
2 5
2 6
6 2
0 0

##样例输出1##

1
2
3
5
8
13
21

#限制#
1000ms
32768KB

#提示#

#来源#
Boski.Jr