Question
Sum of Cubes of Odd Numbers
You are given a natural number KaTeX can only parse string typed expression. Your task is to calculate the sum of the cubes of all odd natural numbers between KaTeX can only parse string typed expression and KaTeX can only parse string typed expression (both inclusive).
Since the result can be very large, print the answer modulo KaTeX can only parse string typed expression.
In other words, compute:
KaTeX can only parse string typed expression for all odd numbers ≤ KaTeX can only parse string typed expression.
Input
The first line contains a single integer KaTeX can only parse string typed expression — the upper limit.
Output
Print a single integer — the sum of the cubes of all odd natural numbers from KaTeX can only parse string typed expression to KaTeX can only parse string typed expression, taken modulo KaTeX can only parse string typed expression.
Example
Input
7
Output
371
Explanation
Odd natural numbers between 1 and 7 are: KaTeX can only parse string typed expression
Their cubes 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
Sum = KaTeX can only parse string typed expression
7
Output
371
Explanation
Odd natural numbers between 1 and 7 are: KaTeX can only parse string typed expression
Their cubes 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
Sum = KaTeX can only parse string typed expression