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.
import math
import sys

n=int(input())
c=0
for i in xrange(2,sys.maxint):
	p=1
	for j in xrange(2,i-1):
		if i**2%j**2==0:
			p=0
			break
	if p==1:
		c=c+1
	if c==n:
		break
print i