#include<fstream.h>
using namespace std;
int main()
{
	int a, b, s=0, p=1, i, c, j;
	ifstream in("sumdiv.in");
	ofstream out("sumdiv.out");
	in>>a>>b;
	for(i=1; i<=b; ++i)
	{
		p*=a;
	}
	for(j=1; j<=p; ++j)
	{
		if(p%j==0)
			s+=j;
	}
	c=s%9901;
	out<<c;
	in.close();
	out.close();
	return 0;
}