list=[1, 100003, 100019, 100043, 100049, 100057, 100069, 100103, 100129, 100151]
print(list[int(input())-1])