测试数据来自 system/3019

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有一个 3 行 \(N\) 列的长方形，准备用 \(K\) 种不同颜色 \(1×3\) 的骨牌铺满，可能有多少种不同的铺设方法？

【输入格式】

　　一行包含两个整数 \(N\) 和 \(K\)，表示长方形的列数。

【输出格式】

　　输出一个整数，表示方案总数，这个数可能很大，所以只需输出模 \(10^8+7\) 后的结果。

【输入输出样例】

　Input

4 2

　Output

48

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N,K≤1000\)。

【来源】

　　Mr.he