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
n = input()
c = 0
for i in xrange(2, 10000000):
    p = True
    for j in xrange(2, int(math.sqrt(i))+1):
        if i%j == 0:
            p = False
    if p:
        c += 1
        if c == n:
            print i
            break