puts '428571'[gets.to_i.pow(gets.to_i, 6)]