#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

#ifdef LOCAL
ifstream f("input.txt");
#define g cout
#else
ifstream f("lgput.in");
ofstream g("lgput.out");
#endif

const int MOD = 1999999973;

uint32_t x, y;

int pow2(int x, int y) {
	if (y == 0)
		return 1;
	else if (y % 2 == 0)
		return pow2((1LL * x * x) % MOD, y / 2);
	else
		return 1LL * x * pow2(x * x, (y-1) / 2) % MOD;
}

int main() {
	f >> x >> y;
	x = 3, y = 4;
	g << pow2(x, y);
}