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.
t = input()
ct = 0
i = 2
while(ct != t):
	f = 0
	for j in range(1, i + 1):
		if i % j == 0:
			f = f + 1
	i = i + 1
	if f == 2:
		ct = ct + 1
print i-1