# frozen_string_literal: true

PRIMES = [1,10000600009,10002200057,10003800361,10004600129,10005200147,10006000171,10006200817,10006800931,10007200207,10007601083]

def solve
  PRIMES[N - 1]
end

N = gets.to_i

puts solve