Problem: 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.

Solution (in PYTHON):

Solution:
import sys
n=int(sys.stdin.readline())
count=0
i=1
k=2
while(i==1):
	for j in range(2,k):
		if(k%j==0):
			break
	else:
		count=count+1
	if count==n:
		print k
		i=0
	else:
		k=k+1