Fibonacci 3

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

Sample Input 0

150 Sample Output 0

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