M = gets.to_i

puts (2017 + (2017 * 2017).pow(2017, M)) % M