测试数据来自 system/1566

背景

yxy's revenge(yxy的复仇）
yxy逃出了JZP的迷宫，他趁JZP在酣睡的时候把JZP给拖走了....

描述

当JZP再次醒来时，发现他在yxy的地盘上。

他发现他进入了一个祖玛游戏：地上有一圈槽形成一个圆，他在圆心上。在一圈槽上有n个可以摆放球的地方，在他的旁边有m个洞，可以从每个洞都可以拿到无限多的一种球（有红的，黄的，绿的...）。

JZP将这m种球放在这n个槽里，问他能摆多少种情况（如果将圆翻折和旋转一样则视为一种，不可以不放球）。

格式

输入格式

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

输出格式

一个数，即所有情况数

样例1

样例输入1

3 2

样例输出1

4

限制

1s

提示

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