该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

位数$\red{n}$,其中$\red{1<=n<=9}$。

输出格式

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

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

样例

输入样例

1

输出样例

4
2 3 5 7