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:
Nstr = raw_input()
N = int(Nstr)

f = [0] * 10001
f[1] = 1
n = 0
i = 1

while n < N :
	if f[i] == 1 :
		i = i + 1
		continue
	
	n = n + 1;
	j = 2 * i;
	
	while j <= 10 * N :
		f[j] = 1
		j = j + i
	
	i = i + 1

print i - 1