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~ của tam giác số đã cho.

Dữ liệu

• Một dòng chứa số nguyên dương ~n~ ~(n \le 10.000.000)~

Kết quả

• In ra màn hình một số duy nhất ~S~ là tổng 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

• Khi ~n~ = 2 thì hàng thứ 2 có ~S~ = 2 + 3 + 4 = 9

Ví dụ 2:

INPUT

4

OUTPUT

91

Giải thích

• Khi ~n~ = 4 thì hàng thứ 2 có ~S~ = 10 + 11 + 12 +13 + 14 + 15 + 16 = 91