require 'prime'
p [0, 1, 100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151][gets.to_i]