Cho các hình có quy luật như Hình 1. Các hình được tạo bởi những hình vuông có cạnh là \(1\) đơn vị. Hãy tính tổng diện tích của \(N\) hình đầu tiên với \(N\) được nhập vào từ bàn phím.

Input

• Một số tự nhiên \(N\).

Output

• Một số duy nhất là tổng diện tích của \(N\) hình đầu tiên.

Example

4

100

10

3025

Scoring

• Được \(10\) điểm nếu chạy đúng kết quả với \(N < 10^6\) trong \(1\) giây.
• Được \(15\) điểm nếu chạy đúng kết quả với \(10^6 < N < 10^{12}\) trong \(1\) giây.