Các đường cắt (Crne)

Nguồn: Kattis - crne
Phiên bản: Phước Hưng OJ Extended

Đề bài

Bạn có một hình vuông. Mỗi lần cắt là một đoạn thẳng song song với một cạnh và đi từ cạnh này đến cạnh đối diện. Với nhiều nhất $n$ đường cắt, hãy tìm số phần lớn nhất có thể tạo ra.

Input

Một dòng chứa số nguyên $n$.

Mỗi file input của Phước Hưng OJ chứa đúng một test case.

Output

In số phần lớn nhất.

Subtask

• Subtask 1 (20%): $1\le n\le 20$.
• Subtask 2 (30%): $1\le n\le 50$.
• Subtask 3 (50%): $1\le n\le 100$.

Ví dụ

Input

3

Output

6

Giải thích

Với $3$ đường cắt, ta có thể đặt $1$ đường theo một phương và $2$ đường theo phương vuông góc với nó. Đường thứ nhất chia hình vuông thành $2$ dải; hai đường còn lại chia theo phương kia thành $3$ dải.

Khi hai hệ đường cắt giao nhau như vậy, hình vuông được chia thành $2\times3=6$ phần. Đây là số phần lớn nhất đạt được với $3$ đường cắt trong ví dụ.