Problem Description

输出第n个质数。

Input Format

一个整数n（1 ≤ n ≤ 1000）

Output Format

第n个质数

1

2

4

7