#include <iostream>
#include <fstream>

using namespace std;

ifstream f; ofstream g;

long long power(long long x, long long n)
{
	//cout << x << ' ' << n << endl;
	if (n == 0) return (1);
	else if (n == 1) return (x);
	else if (n % 2) return (x * power(x * x, (n - 1) / 2));
	else power(x * x, n / 2);
}

int	main(void)
{
	long long n, m;

	f.open("lgput.in");
	f >> n >> m;
	f.close();
	g.open("lgput.out");
	g << power(n, m) % 1999999973;
	g.close();
	cout << 1024 % 1999999973;
	return (0);
}