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