2×N 보드 채우기

$2 \times N$ 보드를 $1 \times 2$, $2 \times 1$ 직사각형과 $2 \times 2$ 정사각형으로 빈틈없이 채우는 방법의 수를 구하세요.

정수 $N$이 주어집니다. $1 \le N \le 100,000$입니다.

방법의 수를 1,000,000,007로 나눈 나머지를 출력합니다.