Liệt kê những số là số nguyên tố nhỏ hơn N và có tổng các chữ số của nó là một số trong dãy số Fibonacci.

Input Format

Dòng duy nhất chứa số nguyên dương N.(1<=N<=10010)

Constraints

.

Output Format

In ra các số nhỏ hơn N là số nguyên tố và thỏa mãn tổng chữ số của nó là một số trong dãy Fibonacci. Các số in cách nhau một khoảng trắng

Ví dụ:

Dữ liệu vào

150

Dữ liệu ra

2 3 5 11 17 23 41 53 67 71 101 107 113 131 139