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

两个数$n，m（n\le 3000,m\le 3000）$

一个数，即所有情况数。

3 2 · \n

4 \n

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