#include<stdio.h>
long long prod,s,i,m,n;
int main()
{
	freopen("sumdiv.in","r",stdin);
	freopen("sumdiv.out","w",stdout);
	scanf("%lld %lld",&n,&m);
	s=1;
	prod=1;
	for (i=1;i<=m;i++)
	{
		prod=prod*n;
		s+=prod%9901;
	}
	printf("%lld",s);
}