You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

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

【输入】

一个不超过 $10^4$ 的正整数 $n$。

【输出】

第 $n$ 小的质数。

【样例输入】

10

【样例输出】

29