Biết ~F_n~ là số nguyên dương thứ ~n~ không chia hết cho ~2~.

Hãy tính ~S_n = F_1 + F_2 + ... + F_n~.

Input

• Một dòng chứa số nguyên dương ~n~ ~(n \le 10^{16})~.

Output

• Vì kết quả rất lớn nên hãy in ra phần dư của tổng khi chia cho ~(10^9 + 7)~.

Sample Input

3

Sample Output

9