#include <fstream>
long long n,m,modul,rez,a,s;
using namespace std;
void citire(){
	fstream fin ("lgput.in",ios::in);
	fin>>m>>n;
	fin.close();
}
int main(){
	fstream fout ("lgput.out",ios::out);
	citire();
	a=1;
	s=1;
	modul=1999999973;
	while (m!=0){
		if (m%2==1)
			s=(s*a)%modul;
		a=(a*a)%modul;
		m=m/2;
		}
	fout<<s;
	}