Fibonacci numbers are the numbers in the following sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144 ... Where F[1] = 1, F[2] = 1 and F[i] = F[i - 1] + F[i - 2] for i >= 3. You're given a positive number N, fidn N-th fibonacci number modulo 1000000007. Input data specification: The only line of input contains number N. Output data specification: Print the corresponding fibonacci number modulo 1000000007. Sample input: 6 Sample output: 8