【题目描述

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

【输入

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

【输出

第n小的质数。

【样例输入

10

【样例输出

29