题目描述

Output the k-th prime number.

输入格式

k≤10000

输出格式

The k-th prime number.

样例

样例 1

输入：

10
50

输出：

29
229