타일 채우기 2 (2×N)

2×N 크기의 직사각형을 1×2, 2×1, 2×2 크기의 타일로 채우는 방법의 수를 구하라. ## 입력 첫째 줄에 N이 주어진다. - 1 ≤ N ≤ 1,000 ## 출력 방법의 수를 1,000,000,007로 나눈 나머지를 출력한다. ## 예제 입력 1 ``` 3 ``` ## 예제 출력 1 ``` 5 ```