Tập số đẹp

Một tập hợp các số nguyên dương được gọi là đẹp nếu nó thoả mãn: với mọi số nguyên tố $p$, nếu có ít nhất một phần tử của tập chia hết cho $p$ thì phải có ít nhất một nửa số phần tử của tập chia hết cho $p$.

Cho số nguyên $k$, hãy tìm một tập đẹp bất kỳ gồm đúng $k$ phần tử, trong đó mỗi phần tử không vượt quá $2k^2$.

Vì kết quả là một tập hợp nên $k$ số in ra phải đôi một khác nhau. Có thể có nhiều tập thoả mãn, bạn được in ra bất kỳ tập hợp lệ nào.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $k$ ($10\le k\le 5000$) là số phần tử của tập cần tìm.

Dữ liệu ra

In ra trên một dòng $k$ số nguyên dương đôi một khác nhau, cách nhau bởi dấu cách, tạo thành một tập đẹp.

Ràng buộc

• $10\le k\le 5000$
• Mỗi phần tử in ra phải nằm trong đoạn $[1,2k^2]$

Ví dụ