Ban đầu, ta có một bông tuyết có thứ tự là ~1~, đơn thuần chỉ là một ô vuông. Sau đó xây dựng tiếp các bông tuyết thứ ~K~ bằng cách dựng thêm các ô vuông từ các cạnh của bông tuyết thứ ~K - 1~ như hình minh họa sau đây:

Hãy tính số lượng ô vuông của bông tuyết thứ ~N~.

Input

• Một dòng chứa số nguyên dương ~N~ ~(1 \le N \le 10^6)~.

Output

• Một số là kết quả bài toán.

Sample Input 1

2

Sample Output 1

5

Sample Input 2

3

Sample Output 2

13