Сума Фібоначчі

Нехай f(n) — це n-те число Фібоначчі, визначене за допомогою рекурентного співвідношення:

f(1) = 0, 
f(2) = 1, 
f(n) = f(n-2) + f(n-1), для n > 2

Для заданого числа n обчисліть суму f(1) + f(2) + ... + f(n).

Вхідні дані

Одне натуральне число n (n ≤ 1000).

Вихідні дані

Виведіть значення суми за модулем 10^9 + 7.

Приклади