Cho tam giác số như sau:

Hàng 1: 1
Hàng 2: 2,3,4
Hàng 3: 5,6,7,8,9
Hàng 4: 10,11,12,13,14,15,16

Yêu cầu: cho số nguyên dương n, hãy in ra S là tổng các số trên hàng thứ n

Input:

• Dữ liệu nhập vào từ bàn phím chỉ bao gồm một số tự nhiên N (1< N <10000000)

Output

• In ra số S duy nhất S là tổng của các số trên hàng thứ N của tam giác số.

  Ví dụ

Input

2

Output

9

Giải thích

Tổng các số trên hàng 2 là 2+3+4 = 9