Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tùy ý các chữ số bên phải cùa nó thì phần còn lại vẫn là số nguyên tố. Ví dụ số ~2333~ là số siêu nguyên tố có ~4~ chữ số vì các số ~233, 23, 2~ đều là số nguyên tố. Cho số ~n~ ~(1 < n < 10)~, hãy đưa ra các số nguyên tố có ~n~ chữ số.

Dữ liệu vào:

• Số nguyên dương ~n~.

Kết quả:

• Các số siêu nguyên tố có ~n~ chữ số, mỗi số trên một dòng và theo thứ tự từ nhỏ đến lớn. Nếu không có số nào thoả mản thì in ~-1~.

Input

4

Output

2333 
2339 
2393 
2399 
2939 
3119 
3137 
3733 
3739 
3793 
3797 
5939 
7193 
7331 
7333 
7393