Xét dãy số Fibonacci F theo định nghĩa:

• \(F_0=F_1=1 \)

• \(F_n=F_{n-1}+F_{n-2} (∀n>1) \)

Yêu cầu: Cho số \(n\), hãy tính tổng \(S=F_0+F_1+F_2+⋯+F_n \)và đưa ra số dư của \(S\) chia cho \((10^9+7).\)

Dữ liệu Vào từ file văn bản FIBSUM.INP có cấu trúc:

• Dòng 1 chứa một số nguyên dương \(N(1≤N≤10^6).\)

Kết quả ghi vào file văn bản FIBSUM.OUT có cấu trúc:

• Ghi một số nguyên là kết quả bài toán tìm được.

Sample Input

5

Sample Output

20