Nhập số nguyên dương \(N\). Hãy viết chương trình liệt kê ra \(N\) số nguyên tố đầu tiên với \(N\) là số nguyên dương không quá \(10^5\).

Input

• Nhập số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

5

2
3
5
7
11