说明

【题目描述】

输入一个正整数n，求第n小的质数。

【输入】

一个不超过10000的正整数n。

【输出】

第n小的质数。

【样例输入】

10

【样例输出】

29

样例

10

29