n = int(input())
m = int(input())
mod = 129402307

print (pow(n, m, mod))