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

输入格式

一个不超过1000的正整数n；

输出格式

第n小的质数

输入/输出例子1

输入：

10

输出：

29