四个机器人 $a\ b\ c\ d$，在 $2 * 2$ 的方格里，一开始四个机器人分别站在 $4$ 个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器人停留），经过 $n$ 步后有多少种不同的走法，使得每个毯子上都有 $1$ 机器人停留。由于方法数量巨大，输出 $Mod\ 10^9 + 7$ 的结果。

输入 $1$ 个数 $N\ (0 \leq N \leq 10^9)$。

输出走法的数量。