Yêu cầu

Nhập vào số nguyên ~k~, in ra tất cả số nguyên tố có ~k~ chữ số.

Dữ liệu

Một dòng duy nhất, gồm số nguyên ~k~ ~(0< k\le 5)~.

Kết quả

Ghi ra tất cả số nguyên tố có ~k~ chữ số theo thứ tự tăng dần, mỗi số cách nhau một khoảng trắng.

Input

1

Output

2 3 5 7