A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. The first prime number is 2. Can you write a program that computes the n^th prime number, given a number n ≤ 10000?

입력 형식

The input contains just one number which is the number n as described above. The maximum value of n is 10000.

출력 형식

The output consists of a single integer that is the n^th prime number.

예제 입력

30

예제 출력

113