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