题目描述
一天，晨晨的数学老师布置了一道题目，大意如下：
有两种地砖，分别是 1×1 小方砖和和 L 型的磁砖，现在用这两种规格的瓷砖不重叠地铺满 n×2 的地板，共有多少种方案？

例如：

1. n=1 时有1种方案：
   
2. n=2 时有5种方案铺满：
   

输入格式
一个整数n（1 ≤ n ≤ 10000000）。

输出格式
输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。

样例

2

5