Sum of Squares
Print modulo .
Input
A single integer .
Output
The sum modulo 1000000007.
Constraints
— careful with overflow: reduce modulo as you go (or use big integers).
Sample 1
Input
3
Output
14
Sample 2
Input
10
Output
385
Print modulo .
A single integer .
The sum modulo 1000000007.
— careful with overflow: reduce modulo as you go (or use big integers).
Input
3
Output
14
Input
10
Output
385