有2行n(n<2^31)列的长方形方格，要求用n个1*2的骨牌铺满。有多少种铺法？由于答案很大，只需输出答案mod (10^9+7)的值。

输入：

n

输出：

有多少种铺法

输入样例

1286866655

输出样例

484868913