2*n 크기의 직사각형모양 틀이 아래와 같이 있다.

이때 1*2 크기의 타일을 이용하여 채우려고 한다.

1*2 타일의 회전이 가능하기 때문에 (모양은 1*2, 2*1로도 가능하다)

이 때 나오는 경우의 수를 구하여라.
경우의 수가 커지므로 1,000,007으로 나눈 나머지를 출력한다.

입력으로 타일의 길이를 나타내는 n이 입력된다.

(1<=n<=100,000인 정수)

나오는 경우의 수를 1,000,007로 나눈 나머지를 출력한다.