Quang tô màu các ô vuông để vẽ cây thông. Thân cây là hình chữ nhật độ rộng ~1~ ô. Kể từ đỉnh xuống, cứ cách một ô Quang vẽ một cành cây. Mỗi cành là một hình chữ nhật nằm ngang độ cao ~1~ ô, phần chìa ra khỏi thân ở bên phải và bên trái là như nhau. Cành thứ ~i~ có phần chìa ra mỗi bên là ~i~ ô. Cành cuối cùng cách mặt đất ~1~ ô. Cây thông Quang vẽ có ~N~ cành. Hãy xác định số ô vuông tạo ra cây thông đó.

Input

• Một dòng chứa số nguyên dương ~N~ ~(0 < N ≤ 10^9)~;

Output

• Một số nguyên là số ô vuông tạo ra cây thông.

Sample Input

5

Sample Output

41