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~

...

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.

Input Specification

• Một dòng chứa số nguyên ~n~ ~(1 \le n \le 10^{5})~

Output Specification

• 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ố.

Sample Input

2

Sample Output

9

Note

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

Sample Input

4

Sample Output

91

Note

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