Dãy đói

Một dãy số nguyên $a_1,a_2,\dots ,a_n$ được gọi là dãy đói nếu thỏa mãn hai điều kiện sau:

• Các phần tử của dãy theo thứ tự tăng nghiêm ngặt, tức là $a_i<a_j$ với mọi $i<j$.
• Với mọi cặp chỉ số $i<j$, giá trị $a_j$ không chia hết cho $a_i$.

Cho số nguyên $n$, hãy in ra một dãy đói có đúng $n$ phần tử, trong đó mỗi phần tử nằm trong đoạn $[1,{10}^7]$.

Nếu có nhiều đáp án hợp lệ, in ra một đáp án bất kỳ.

Dữ liệu vào

Một số nguyên duy nhất $n$.

Dữ liệu ra

In ra $n$ số nguyên trên cùng một dòng, cách nhau bởi dấu cách — mô tả một dãy đói hợp lệ.

Ràng buộc

• $1\le n\le {10}^5$
• Mỗi phần tử trong dãy nằm trong đoạn $[1,{10}^7]$.

Ví dụ