An là một học sinh rất yêu thích môn Tin học, để rèn luyện tư duy về kỹ năng lập trình, thầy giáo cho một số nguyên dương n và yêu cầu An hãy tính bình phương các số theo quy tắc:

• Nếu ~ n ~ là số nguyên lẻ thì tính tổng bình phương các số lẻ từ 1 đến ~ n ~;
• Nếu ~ n ~ là số nguyên chẵn thì tính tổng bình phương các số chẵn từ 1 đến ~ n ~;

Yêu cầu: Em hãy cho biết tổng bình phương các số theo yêu cầu mà An cần tìm.

Dữ liệu vào:

• Một số nguyên dương ~ n (1≤n≤10^6) ~;

Kết quả:

• Một số nguyên là kết quả tìm được.

Ví dụ:

Input

4 

Output

20 

Input

5 

Output

35 

Ràng buộc:

• Có 80% số test tương ứng 80% số điểm có ~ n≤10^4 ~;
• Có 20% số test tương ứng 20% số điểm có ~ n≤10^6 ~;