n = int(input())
m = int(input())
mod = 129402307
print(pow(n, m, mod))