正方形

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

正方形的每条边上有n个点(包括两个端点在内),用m种颜色来涂这些点。注意,如果方案1通过旋转或翻转得到的方案2,则两方案属于同一方案,即等价,问本质不同的方案数

Input

多组测试数据,以文件尾结束. 每行包括两个整数n,m(2<=n<=7,1<=m<=4)

Output

每行输出所求的不同方案数

Sample Input

2  2
3  2

Sample Output

6
51

Hint

Source

TaoXiang & JiaQiong

提交代码