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 Dữ liệu nhập vào từ bàn phím gồm một số tự nhiên \(n\) (\(n <= 10.000.000\))
  Kết quả In ra màn hình một số duy nhất là \(S\) là tổng các số trên hàng thứ \(n\) của tam giác số

input

2

output

9

Giải thích Khi \(n = 2\) thì hàng thứ \(2\) có \(S = 2 + 3 + 4 = 9\)

input

4

output

91

Giải thích Khi \(n = 4\) thì hàng thứ \(4\) có \(S = 10+11+12+13+14+15+16 = 91\)