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=input()
flag,count,k,i=0,2,0,3
if n==1:
    print "2"
else:
    while(count<=n):
        k=i
        for j in range(2,i):
            if i%j==0:
                flag=1
                break
        if flag==0:
            count+=1
            i+=2
        else:
            i+=1
        flag=0
    print k