题目描述

智智在一本书上看到这样一段描述：

一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如 121，1221，15651 都是回文数。

给定位数 $n$，找出所有既是回文数又是素数的 $n$ 位十进制数。（注：不考虑超过整型数范围的情况）

输入格式

为位数 $n$，$1 \leq n \leq 9$

输出格式

共两行：

第一行输出满足条件的素数个数。

第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分。

输入样例 #1

3

输出样例 #1

15  
101 131 151 181 191 313 353 373 383 727 757 787 797 919 929