Yêu cầu

Mr Bon thích tìm hiểu về số nguyên tố. Cậu ngồi tạo ra một dãy các số nguyên tố và đánh số thứ tự cho dãy nguyên tố. Cậu đột nhiên muốn biết xem số nguyên tố thứ n là bao nhiêu. Vì Mr Bon đang học lớp 1 nên cậu đang chỉ tính toán với các số có 3 chữ số trở lại. Điều này có nghĩa Mr Bon chưa thông thạo các giải thuật mà chỉ muốn bạn giúp Mr Bon cài đặt cho thật ổn thôi

Input

• Một dòng ghi một số nguyên dương n (n<=200)

Output

• Một dòng ghi số nguyên tố thứ n.

Sample Input

    2

Sample Output

    3