Đế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 ≥ số bước lên).

Đị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\).