题目描述
平方和公式用来计算从1平方、2的平方一直加到n的平方的和：设1到n的平方和为S，则S=n(n+1)(2n+1)/6。请你编写程序，根据给定的n，计算1到n的平方和，对9901取模的结果。
输入
一个正整数n。（n不超过1000000000）
输出
一个整数，表示1到n的平方和对9901取模的结果。
样例输入
3样例输出
14
314