Нехай — це -те число Фібоначчі, визначене за допомогою рекурентного співвідношення:
f(1) = 0,
f(2) = 1,
f(n) = f(n-2) + f(n-1), для n > 2Для заданого числа обчисліть суму f(1) + f(2) + ... + f(n).
Одне натуральне число (n \le 1000).
Виведіть значення суми за модулем 10^9 + 7.
Приклад 1