彩虹
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

彩虹有七种颜色,红橙黄绿青蓝紫。

你现在有一个的方格板.

要求给方格板涂色,要求任意相邻两个格子的颜色不能相同.

请你计算一下有多少种不同的方案。

输入描述:

输入仅包含两个整数

输出描述:

输出总方案数,由于结果可能很大,故答案需要对1000000007取模。
示例1

输入

复制
2 1

输出

复制
42
示例2

输入

复制
2 6

输出

复制
202424335
示例3

输入

复制
4 10

输出

复制
754486763