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

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

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