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.
p,t = [],[True]*1000001
for i in xrange(2,1000001):
	if t[i]:
		p.append(i)
		for j in range(i*i,1000001,i):
			t[j] = False
n = input()
print p[n-1]