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.

Input

• Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) (\(n \leq 10.000.000\)).

Output

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

Example

2

9

4

91