#P1655. 棋盘覆盖（四）

棋盘覆盖（四）

给你一个2×2×N的立方体盒子，用1×1×2的立方体填充，有多少种方案？

Input

每行一个整数n(1<=n<=2^32).

Output

输出方案数对1000000007取余的结果，每个结果占一行。

Sample Input

1
2
3
4

Sample Output

2
9
32
121

HINT

Source

NYOJ

统计

  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 主题
  4. Worker 0 in 10ms
  5. Powered by Hydro v4.11.2 Community