题目描述

众所周知，DengDuck特别爱跳舞

鸭子跳的就是——鸭！之！舞！

因为DengDuck脚不灵活，所以只能一步走前后左右四个方向

显然 前和后是相反的方向，左和右也是相反的方向

走一步都会在对应方向前进一个单位，相反的方向各走一步会抵消，比如前进一步退后一步会回到原点

但DengDuck认为,跳舞结束应该回到原点，这样十分好看

现在某邓要问你，跳$n$步时，多少种跳舞方案可以让DengDuck回到原点？

因为DengDuck跳舞太强了，方案可能有很多，请$mod\;10^9+7$

输入格式

只用一行一个整数$n$

输出格式

结果只有一行一个整数，表示结果

1

0

2

4

提示

对于10%的数据，$1\leq n\leq 12$

对于30%的数据，$1\leq n\leq 30$

对于100%的数据，$1\leq n\leq 10^7$

样例1解释：

没有方案可以让鸭子回到原点

样例2解释：

可以一左一右，一右一左，一上一下，一下一上

一共4种方案