1116 - 第n小的质数
Time Limit : 20 秒
Memory Limit : 128 MB
输入一个正整数n，求第n小的质数
Input
一个不超过10000的正整数n
Output
第n小的质数
Examples
Input
10
Output
29
Input
100
Output
541