Cho dãy số:

Yêu cầu:

Nhập vào số nguyên dương \(n(2< n \le 10^6)\) . In ra số thứ n của dãy.Kết quả có thể rất lớn nên ta chia lấy dư cho \(10^9+7\) .

Dữ liệu:

Một dòng ghi số n duy nhất.

Kết quả:

Ghi ra số thứ n của dãy số.

Input

3

Output

2