当JZP再次醒来时，发现他在yxy的地盘上。 他发现他进入了一个祖玛游戏：地上有一圈槽形成一个圆，他在圆心上。在一圈槽上有n个可以摆放球的地方，在他的旁边有m个洞，可以从每个洞都可以拿到无限多的一种球（有红的，黄的，绿的...）。 JZP将这m种球放在这n个槽里，问他能摆多少种情况（如果将圆翻折和旋转一样则视为一种，不可以不放球）。

两个数&nbsp n，m（n< =3000,m< =3000）

一个数，即所有情况数

3 2
 · \n

3 2
 · \n

样例解释：
如0代表白色，1代表黑色，则当n=3，m=2时有4种情况：
&nbsp &nbsp &nbsp 0&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 0&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 0&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 1
&nbsp 0&nbsp &nbsp &nbsp 0&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp 1&nbsp &nbsp &nbsp 0&nbsp &nbsp &nbsp &nbsp 1&nbsp &nbsp &nbsp 1&nbsp &nbsp &nbsp &nbsp &nbsp 1&nbsp &nbsp &nbsp 1