Sum of Even-Indexed Fibonacci Numbers

The Fibonacci numbers start with 0 and 1. The 0th Fibonacci number is 0 and the 1st is 1. From index 2 on, each Fibonacci number is the sum of the two before it.

Written as a formula, $F_n = F_{n-1} + F_{n-2}$ for $n \ge 2$.

The Fibonacci numbers up to $n = 17$ are:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597

Given $n$, compute the sum of the Fibonacci numbers whose index is even, taken over indices 0 through $n$.

The first line contains $n$, a positive integer no larger than $10^{18}$.

Print on the first line the sum of the Fibonacci numbers with an even index, over indices 0 through $n$, modulo $1000000007$.