# frozen_string_literal: true

PRIMES = [100_003, 100_019, 100_043, 100_049, 100_057, 100_069, 100_103, 100_109, 100_129, 100_151].freeze

def solve
  if N == 1
    1
  else
    (PRIMES * 2).combination(2)[N - 2]
  end
end

N = gets.to_i

puts solve