题目

f[1] = f[2] = 0, 对于i>=3, f[i] = 7f[i-1] + 6f[i-2] + 4*3^i。求f[n]，答案模1000000007。

输入格式

一个整数n, 3<=n<=1e9。

输出格式

一个整数。

输入/输出例子1

输入：

3

输出：

108

样例解释

无

4*3^i 如何处理