编程题
### 问题描述
云神想要建造一个宽度为 $2$、高度为 $n$ 的塔。他有无限数量的宽度和高度为整数的方块。
例如,对于 $n=6$,以下是一些可能的解决方案:

给定 $n$,他能建造多少不同的塔?如果镜像和旋转后的塔看起来不同,它们将被分别计算。
### 输入格式
一行一个整数 $n$,表示塔的高度。
### 输出格式
输出一个整数,表示塔的数量,取模 $10^9 + 7$。
### 样例输入
```
6
```
### 样例输出
```
2864
```
### 评测数据规模
$1 \leq n \leq 10^6$。