给一个正整数$n$，输出$1$到$n$内，原数并且翻转过来的数都是素数的数。

比如$73$，就是一个原数和翻转过来都是素数的数，因为它翻转过来是$37$，也是一个素数。

输入格式

第一行，一个整数$n$。

输出格式

若干行，每行一个数字表示原数和翻转过来都是素数的数字，从小到大依次输出。

样例输入

20

样例输出

2
3
5
7
11
13
17

数据规模

对于$100\%$的数据，保证$1\leq n \leq 1000$。