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

例如：

1. n=1 时有 0 种方案：
2. n=2 时有 0 种方案：
3. n=3 时有 2 种方案：
   
4. n=4 时有 0 种方案：
5. n=5 时有 2 种方案：
   

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

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

样例

3

2

5

2

4

0