Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.

Ví dụ: ~7331~ là một số siêu nguyên tố có ~4~ chữ số vì ~733~, ~73~, ~7~ cũng là các số nguyên tố.

Hiếu tình cờ nhặt được số nguyên dương ~n~, và tự hỏi có có bao nhiêu số siêu nguyên tố có ~n~ chữ số. Bạn hãy giúp Hiếu giải đáp câu hỏi trên nhé~!~

Input

• Số nguyên dương ~n (1 \le n \le 10)~.

Output

• In ra các số siêu nguyên tố có ~n~ chữ số trên cùng ~1~ dòng cách nhau ~1~ kí tự trắng.

Sample

Input #1

1

Output #1

2 3 5 7