#!/usr/bin/python
n = int(raw_input())
m = int(raw_input())
mod = 129402307
print pow(n, m, mod)