Prime Number

题目描述

Output the k-th prime number.

输入说明

k≤10000

输出说明

The k-th prime number.

样例

输入

10
50

输出

29
229