说明

Output the k-th prime number.

输入格式

k≤10000

输出格式

The k-th prime number.

样例

10
50

29
229