Ta định nghĩa \(n\) là số siêu nguyên tố nếu \(n\) là một số nguyên tố và khi liên tục bỏ đi một chữ số bên phải \(n\) vẫn là số nguyên tố cho tới khi \(n\) chỉ còn \(1\) chữ số. Ví dụ, số \(23\) là số siêu nguyên tố vì \(23\) và \(2\) là các số nguyên tố, ngoài ra \(413\) không phải là số siêu nguyên tố vì \(3\) nguyên tố, \(41\) nguyên tố nhưng \(4\) không nguyên tố.

Viết chương trình nhập vào số nguyên dương n. In ra số lượng số siêu nguyên tố độ dài n.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương \(n\) \((1 \lt n \le 10)\)

Dữ liệu ra:

• In ra các số siêu nguyên tố có số chữ số là \(n\)

Input

4

Output

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