Cho \(N\) điểm trên lưới. Đếm số đường đi từ \((0,0)\) đến \((N,N)\) chỉ đi phải hoặc lên, không vượt quá đường chéo và không chạm đường chéo trừ điểm đầu và cuối.

Đị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:

2

Ràng buộc

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