1913：三排地砖
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：4
题目描述
有一条道路需要铺设地砖，这条道路由宽度为 $3$, 长度为 $n$ 的方格组成。只有一种规格的地砖，大小是 $1\times 2$ 规格的，也就是恰好可以覆盖两个方格。请计算有多少种方法，将这条道路铺满地砖。
由于方案数可能很大，输出它对于 $10^9+7$ 取余数即可。
输入
单个整数：表示 $n$（保证 $n$ 为偶数）
$1\le n\le 2\times 10^5$
输出
单个整数：表示方案数
样例输入-1 复制
2样例输出-1 复制
3样例输入-2 复制
8样例输出-2 复制
153