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