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 tính giá trị T là tổng n số đầu tiên trong dãy A.

Dữ liệu vào: một số nguyên dương n.

Kết quả: một số nguyên dương duy nhất là số dư của số T trong phép chia cho 2021.

Ví dụ

Giải thích:

• Ví dụ 1: T = 1+4+9+16 = 30 mod 2021 = 30
• Ví dụ 2: T = 1+4+9+16+..+400 = 2870 mod 2021 = 849

Ràng buộc:

• Có 60% số test ứng với 60% số điểm có n ≤ 100;
• Có 30% số test ứng với 30% số điểm có n ≤ 1000;
• Có 10% số test ứng với 10% số điểm có n ≤ 10^10