Dãy \(A\) gồm các số nguyên dương là số chính phương theo thứ tự từ nhỏ đến lớn như sau: \(1, 4, 9, 16, 25, 36...\)

Yêu cầu

• Cho số tự nhiên \(n\), hãy lập trình tính giá trị \(T\) là tổng \(n\) số đầu tiên trong dãy \(A\).

Dữ liệu vào

• Số nguyên dương \(n\)

Dữ liệu ra

• Số nguyên dương duy nhất là số dư của \(T\) chia lấy dư \(2021\)

Ràng buộc

• \(n \le 10^{10}\)

Input

4

Output

30