N번째 소수

N번째 소수를 출력하라. 첫 번째 소수는 2이다.

입력

첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 1,000)

출력

N번째 소수를 출력하라.

입출력 예시

입력 1

1

출력 1

2

입력 2

5

출력 2

11

설명: 각 예시는 문제의 규칙에 따라 입력을 처리했을 때의 출력이다.