Một số nguyên tố ~p~ được gọi là số nguyên tố đối xứng nếu mang biểu diễn thập phân của nó viết theo thứ tự ngược lại, ta vẫn được một số nguyên tố.
Ví dụ: ~79~, ~97~, ~991~, ~1999859~ là những số nguyên tố đối xứng.

Yêu cầu

Liệt kê các số nguyên tố đối xứng trong phạm vi từ ~1~ tới ~n~ theo thứ tự tăng dần.

Dữ liệu

Một dòng duy nhất gồm số nguyên dương ~n~ ~(n\le 2000000)~.

Kết quả

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

Input

100

Output

2 3 5 7 11 13 17 31 37 71 73 79 97