#描述#
幼儿园的老师总是喜欢和孩子们玩游戏，他们经常会让孩子们围成一圈，然后开始玩报数游戏，从其中的一个孩子开始，1，2，3，4，5......一个个报下去，如果一个孩子报错了，那么那个孩子就要表演节目给大家看哦。
<BR>
今天，学校里新来了一个妙妙老师，她突发奇想，想考考大家，于是她也出了一个游戏，游戏规则是这样的：
<BR>
1.n个孩子们站成一排，编号分别是1，2，3，4......n
<BR>
2.孩子们手上都拿着一张纸，若这个孩子的编号是i，那么纸上的数字是i*(i+1)*(i+2)
<BR>
3.如果孩子只说出自己的纸上的数字， 那么是不难的，可是， 孩子要说出，前面所有孩子和自己纸上的和.
<BR>
例如，大仙的编号是2，那么她要说1*2*3+2*3*4 = 30，其实很好懂， 对不对。。。
<BR>
哎， 这可为难了小朋友啊，那么难的题目， 而且， 那么多的小朋友， 该怎么办呢，你来帮帮他们好吗？

#格式#
##输入格式##
输入孩子的编号n（1&lt=n&lt=10^100）。

##输出格式##
孩子该报出来的数,最后 mod 9999

#样例1#
##样例输入1##

1
2
3

##样例输出1##

6
30
90

#限制#
1000ms
32768KB

#提示#
daodao友情提示
　　　　
1^2+2^2+...+n^2=( n*(n+1)*(2*n+1) ) /6
　　　　
1^3+2^3+...+n^3=( n^2 * (n+1)^2 )/4

#来源#
闪电