Background

如果一个自然数从左边读和从右边读都相同，都是指同一个数，我们就将其称为“回文数”。

Description

请你编写程序，从小到大输出所有k位的“回文素数”（既是“回文数”，同时又是“素数”的自然数）。

例如：272虽是回文数，但不是素数。而131则符合本题要求，既是回文数又是素数，因此是“回文素数”。

Format

Input

输入一个正整数k（1<=k<=6）

Output

从小到大，一行输出一个“回文素数”，要求输出所有k位的“回文素数”值，最后一行输出统计结果。

Samples

1

2
3
5
7
1位整数共有4个回文数

2

11
2位整数共有1个回文数

Limitation

1s, 1024KiB for each test case.