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()
count=1
for i in range(2,100000):
	j=2
	for j in range(2,i):
		if(i%j==0):
			break
	if(j==i-1):
		count+=1
	if(count==n):
		break
print i