题目描述

小董有一个 $2\times N$ 的一个网格，有一天小董非常无聊，他看到家里一堆 $1\times 2$ 的贴纸，他有了一个缓解无聊的想法他要用贴纸把这些格子填满，当然了，这对小董来说太简单了，小董又有了一个想法他要每次用不同的摆放方式来填满格子，但是小董不知道什么时候能完成，请你告诉他一共有多少种不同的方案数能填满这些格子？由于方案数可能很大，小董看到那么多数头都炸了，他只想知道对 $10^9+7$ 取模后的结果

输入格式

一个正整数 $n(n \leqslant 10^6)$

输出格式

一个正整数

样例输入输出

3

3

数据范围

$1\leq n \leq 10^6$