Một số nguyên dương \(n\) được gọi là số nguyên tố đẹp nếu \(n\) là số nguyên tố và số đảo ngược của \(n\) cũng là số nguyên tố.

Ví dụ: 79,97 là những số nguyên tố đẹp.

Yêu cầu: Liệt kê các số nguyên tố đẹp trong phạm vi từ 1 tới \(n\) theo thứ tự tăng dần

Input

• Gồm một số nguyên dương \(n (n≤2*10^6)\).

Output

• Ghi các số nguyên tố đẹp tìm được theo thứ tự tăng dần cách nhau bởi dấu cách.

Sample Input

40

Sample Output

2 3 5 7 11 13 17 31