题目描述

小 F 在玩积木，她一共有两种积木，一种是 $1\times 1$ 的正方形积木（因为小 F 总是立着摆放积木并且两种积木高度相同，因此我们忽略高度），另一种是一种 L 形积木，形如 $2\times 2$ 的正方形挖去一个 $1\times 1$ 的角，两种积木形状如下图所示。

小 F 想用这两种积木拼出 $2\times n$ 的长方形来，求小 F 一共有多少种摆放方案。

输入格式

一行一个整数 $n$ 。

输出格式

一行一个整数，表示所求方案数 $\bmod 10^9+7$ 的结果。

样例

2

5

数据范围与约定