#描述#
已知函数f(x)=n^x;要求给出前m项的和，即f(1)+f(2)+……+f(m);

#格式#
##输入格式##
输入n,m;( 1&lt=n&lt=100000,1&lt=m&lt=1000);
0 0 表示输入结束，并且对0 0 不用进行处理。

##输出格式##
输出f(x)前m项的和。(结果可能很大，对结果mod 10000即可)

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

2 3
4 2
0 0

##样例输出1##

14
20

#限制#
1000ms
32768KB

#提示#

#来源#
zhuzewei