print([0, 1] + sorted(set(x * y for x in [100003, 100019, 100043, 100049, 100057, 100069] for y in [100003, 100019, 100043, 100049, 100057, 100069]))[int(input())])