2*N 크기의 판이 있다. 이 판에 2*1, 2*2 짜리 타일들을 깔려고 한다. 타일을 깔 수 있는 경우의 수를 구하시오.

첫 번째 줄에 N(1<=N<=100,000)이 주어진다.

첫 번째 줄에 가능한 경우의 수를 100,000,007로 나눈 나머지를 출력하시오.