n=int(input())
m=int(input())

num=n**m
ans=num%129402307
print(ans)