7605 - 回文素数

通过次数

47

提交次数

102

时间限制 : 10 秒
内存限制 : 128 MB

一个数如果从左往右和从右往左读数字是相同的,则称这个数是回文数,如1221。现给定位数n,找出所有既是回文数同时也是素数的n位的十进制整数。

输入

一行一个非负整数n(1 ≤ n ≤ 9)。

输出

两行,第一行是满足条件的素数,第二行素数个数。

样例

输入

1

输出

2 3 5 7
4