题意

用 $m$ 种颜色给 $n$ 个珠子染色，能染出多少种项链。

如果旋转或翻转转后与之前的项链一模一样，那么这种染色方案不算。

下图显示了用 $2$ 种颜色和 $5$ 颗珠子可以制作出 $8$ 种不同的手链。

【输入格式】

多组数据，每组数据两个整数：$m \ n \ (n\times m \le 32)$。 输入以 0 0 结束。

【输出格式】

每组数据一行一个整数，表示染色方案。

【输入样例】

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

【输出样例】

1
2
3
5
8
13
21