Petya và bộ ước chung lớn nhất

Cho số nguyên dương $n$. Hãy tìm $n$ số nguyên dương phân biệt $a_1,a_2,\dots ,a_n$ thỏa mãn đồng thời:

• $gcd(a_i,a_j)\ne 1$ với mọi cặp $i,j$ ($1\le i,j\le n$),
• $gcd(a_1,a_2,\dots ,a_n)=1$,
• Các $a_i$ đôi một khác nhau.

Mỗi $a_i$ là số nguyên dương, không có số $0$ ở đầu và có không quá $100$ chữ số.

Nếu không tồn tại bộ số nào thỏa mãn, in ra $-1$. Nếu có nhiều bộ thỏa mãn, in ra bất kỳ bộ nào.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

Nếu không tồn tại bộ số thỏa mãn, in ra $-1$.

Ngược lại, in ra $n$ dòng, mỗi dòng chứa một số $a_i$.

Ràng buộc

• $2\le n\le 50$.
• Mỗi $a_i$ là số nguyên dương, không quá $100$ chữ số, không có số $0$ ở đầu.

Ví dụ