#include <bits/stdc++.h>

using namespace std;
const int MOD = 1999999973;
int putere(int baza,int expo)
{
    if(expo==0)
        return 1;
    int radical = putere(baza,expo/2);
    int rezultat = radical*radical%MOD;
    if(expo%2==1)
        rezultat = baza * rezultat%MOD;
    return rezultat;
}
int main()
{
    cout<<putere(2,10);
    return 0;
}