Bình là một học sinh lớp 1 rất nghịch. Em lấy kéo cắt một tờ giấy hình chữ nhật ra thành các mảnh nhỏ. Bình cắt theo chiều song song với các cạnh của hình chữ nhật (từ trái qua phải hoặc từ trên xuống dưới).

Yêu cầu bài toán như sau: Cho số lần cắt của Bình là ~n~, tính số mảnh hình chữ nhật được tạo ra nhiều nhất có thể sau ~n~ lần cắt.

Hãy viết chương trình nhập vào số ~n~ là số lần cắt của Bình. In ra màn hình số lượng mảnh giấy nhiều nhất có thể.

Dữ liệu vào:

• Số nguyên ~n~ ~(1≤n≤10^6)~.

Kết quả:

• Ghi một số nguyên dương duy nhất cho biết kết quả bài toán.

Ví dụ:

Input

3 

Output

6