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