Description

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

Format

Input

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

Output

第n小的质数

Samples

10

29

Limitation

1s, 1024KiB for each test case.