print pow(input(),input(),129402307)