# frozen_string_literal: true

PRIMES = [1,10000600009,10002200057,10002200057,10003800361,10004600129,10004600129,10005200147,10005200147,10006000171]

def solve
  PRIMES[N - 1]
end

N = gets.to_i

puts solve