#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out("lgput.out");
long long int n, m=1999999973, x;
int main()
{
    in>>n>>p;
    x=n;
    while(n>0)
    {
        if(n%2==1)
        {
            x=x*n%m;
            n--;
        }
        x=x*x%m;
        n/=2;
    }
    out<<x;
    return 0;
}