Quang tô màu các ô vuông để vẽ cây thông. Thân cây thông 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 lá, mỗi cành lá là một hình chữ nhật nằm ngang độ cao 1 ô, phần chìa ra khỏi thân ở mỗi cành ở bên phải và bên trái là như nhau. Cành lá thứ ~i~ có phần chìa ra mỗi bên là ~i~ ô. Cành lá 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

Nhập từ thiết bị vào chuẩn gồm một dòng chứa số nguyên ~n~ (~0<n≤10^9~).</p>

Output

Hiển thị ở thiết bị ra chuẩn một số nguyên là số ô vuông tạo ra cây thông.

Simple input

5

Simple ouput

41