#include <fstream>
std::ifstream in("sumdiv.in");
std::ofstream out("sumdiv.out");
int s=1;
int Suma(int nr,int b)
{
	int i;
	int p=nr;
	for(i=1;i<=b;i++)
	{
		s=s+p;
		p=(p*nr)%9901;
	}
	return 0;
}
int main ()
{
	long a,b;
	int i;
	in>>a>>b;
	for(i=2;i<=a;i++)
	{
		Suma(i,b);
	}
	out<<s%9901<<'\n';
}