Floor Tiling - 2
medium
1. You are given a number N. 2. You have two types of tiles: a 2x1 domino shape, and an "L" tromino shape. 3. You have to find the number of ways to tile a 2*N dimensional floor. Note -> You can also rotate the tiles.
Constraints
1 <= N <= 1000
Format
Input
A number N
Output
Print your answer modulo 10^9+7.
Example
Sample Input
3
Sample Output
5