#include <bits/stdc++.h>

using namespace std;

ifstream f("sumdiv.in");
ofstream g("sumdiv.out");
long long int n,k;
long long int ExpRapida(long long int a,long long int b)
{
    long long int rez=1;
    while(b)
    {
        if(b&1)
            rez=(rez*a)%9901;
        a=(a*a)%9901;
        b>>=1;
    }
    return rez;

}
int main()
{
    f>>n>>k;
    long long int a1=ExpRapida(n,k+1);
    a1--;
    long long int b1=ExpRapida(n-1,9989);
    g<<(a1*b1)%9901;


    return 0;
}