Số siêu nguyên tố

Một số tự nhiên được gọi là số siêu nguyên tố nếu bản thân nó là một số nguyên tố và tất cả các số thu được từ nó bằng cách xóa lần lượt cac chữ số bên phải của nó đều là số nguyên tố.

Ví dụ số 7331 là một số siêu nguyên tố vì 7331, 733, 73, 7 đều là số nguyên tố.

Viết chương trình tìm tất cả các số siêu nguyên tố có ~n~ chữ số.

Input

Dòng duy nhất chứa số nguyên dương ~n~ thỏa ~1 \le n \le 8~.

Output

In ra tất cả các số siêu nguyên tố có ~n~ chữ số tìm được, mỗi số in trên một dòng theo thứ tự tăng dần.

2

23
29
31
37
53
59
71
73
79