Một cô bé được mẹ giao nhiệm vụ đi thăm bà nội. Từ nhà mình đến nhà bà nội, cô bé phải đi qua một khu rừng. Khu rừng được chia thành một lưới vuông gồm n hàng và n cột. Nhà cô bé ở ô vuông đầu tiên trên cùng (1, 1), nhà bà nội ở ô vuông dưới cùng (n, n) như hình vẽ. Cô bé chỉ được đi sang phải hoặc xuống dưới trong lưới ô vuông.

Yêu cầu: Tìm số lượng đường đi khác nhau từ nhà cô bé đến nhà bà nội.

Input

một số nguyên dương n.

Output

Kết quả ghi ra một số nguyên dương là số đường đi tìm được.

Giới hạn

n ≤ 10^3.

Ví dụ

Input

4

Output

20