Description

第一个质数是2，第2个质数是3，第10个质数是29，请问第n个质数是多少？

Format

Input

一个整数n

Output

一个整数为第n个质数

Samples

2

3

10

29

10001

104743

Limitation

n<=10001