该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制1s，空间限制256mb。
Description
n 个大佬，被编号 1~n。排完队之后，每个大佬（就是大佬）希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 现在想知道，存在多少方案满足大佬们如此苛刻的条件。
Input
只有一行且为用空格隔开的一个正整数 N，其中 100%的数据满足 1≤N ≤ 10^7;
Output
一个非负整数，表示方案数对 1e9+7 取模。

Sample Input
4
Sample Output
2
样例解释：有两种方案 2 4 1 3 和 3 1 4 2

hint
是大佬不是沙茶！！
来源
RESEZ