Đếm số đường đi từ \((0, 0)\) đến \((n, n)\) chỉ đi phải hoặc lên, không vượt qua đường chéo (số bước phải luôn \(\ge s\)).

Định dạng đầu vào

• Một dòng chứa \(n\) (\(1 \le n \le 10^6\)).

Định dạng đầu ra

• Một số nguyên modulo \(10^9+7\).

Ví dụ

Input:

3

Output:

5

Ràng buộc

• 100% số điểm: \(n \le 10^{6}\).