import sys
sys.setrecursionlimit(10**6)
n = int(input())
m = int(input())
mod = 129402307
def pow2(x,y):
    if y == 1:
        return x%mod
    elif y%2 == 0:
        return pow2(x,y//2)**2%mod
    return pow2(x,y-1)*x%mod
print(pow2(n,m))