Given the value of n, print the n'th prime number.

Input : A single integer n. 
Output : A single number which is the n'th prime number.
Constraints : 
1 ≤ n ≤ 1000

SAMPLE INPUT
2

SAMPLE OUTPUT
3

Explanation

The first few prime numbers are:
2,3,5,7. So, the answer is 3.
n=raw_input()
num=2
p=0
while p <int(n):
    if all(num%i!=0 for i in range(2,num)):
        p=p+1   
    num=num+1
print num-1