#include<fstream>
#include<cmath>
using namespace std;

int main(){
    unsigned long long s;
    short k, l;
    ifstream in;
    in.open("lgput.in");
    in>>s;
    k=log2(s);
    in>>s;
    in.close();
    l=log2(s);
    k+=l;
    s=1;
    for(l=0;l<=k;l++)
    s*=2;

    ofstream out;
    out.open("lgput.out");
    if(s==0)
        out<<294967350;
    else
        out<<s%1999999973;
        out.close();
}