Question
Sum of First N Square Numbers
Given a positive integer KaTeX can only parse string typed expression, your task is to find the sum of the squares of the first KaTeX can only parse string typed expression natural numbers.
In other words, compute:
KaTeX can only parse string typed expression
Note:
Since the answer can be very large, print it modulo KaTeX can only parse string typed expression.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the number of natural numbers.
Output
Print a single integer — the sum of the squares of the first KaTeX can only parse string typed expression natural numbers. Since the sum can be very large, print it modulo KaTeX can only parse string typed expression.
Example
Input
5
Output
55
Explanation
The first 5 natural numbers are:
KaTeX can only parse string typed expression
Their squares are:
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
Sum:
KaTeX can only parse string typed expression
5
Output
55
Explanation
The first 5 natural numbers are:
KaTeX can only parse string typed expression
Their squares are:
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
KaTeX can only parse string typed expression
Sum:
KaTeX can only parse string typed expression