512004 - 方格染色

【题目描述】方格染色(color)

仍以2×2方格染两色为例,我们给每个方块标号1,2,3,4,如图12.9所示: 图12.9

试计算不同方格阶数和颜色数情况下的染色方案数。

Input

输入颜色数m和方格阶数n(2≤m≤30,2≤n≤100)。

Output

输出方案数。

Examples

Input

2 2

Output

6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题