#include <fstream>
#define MOD 9901

using namespace std;

ifstream in("sumdiv.in");
ofstream out("sumdiv.out");

int a, b;
long long Sol, P;

int main()
{
    int i, j;

    in >> a >> b;
    Sol += 1; // 1 este divizor din start
    for(i = 1; i <= b; i++)
    {
        P = 1;
        for(j = 1; j <= i; j++)
        {
            P = (P*a)%MOD;
            while( MOD > P )
            {
                P %= MOD;
            }
        }
        Sol = (Sol + P)%MOD;
        while( MOD > Sol )
        {
            Sol %= MOD;
        }
    }
    out << Sol;
    return 0;
}