#include<iostream>
using namespace std;
#define MOD 1999999973
int lgp(int x, int n,int mod)
{
    if(n<0) return lgp(1/x,-n, mod);
    else if(n==0) return 1;
    else if(n==1) return x%mod;
    else if(n%2==0) return lgp((x%mod)*(x%mod), n/2, mod);
    else if(n%1==0) return (x%mod)*lgp((x%mod)*(x%mod), (n-1)/2, mod);
}
int main()
{

    cout<<lgp(2,5,MOD);
    return 0;


}