N = int(input())
p = 10**5*2

cand = [100003, 100019, 100043, 100049, 100057, 100069, 100103, 100109, 100129, 100151]
List =[1,10000600009, 10002200057, 10004600129, 10005200147, 10006000171, 10007200207, 10010600309, 10011200327, 10013200387, 10015400453]
print(List[N-1])