En el matadero de las vacas del granjero John siempre se producen las mejores costillas. Puedes identificarlas observando los dígitos que FJ y el USDA han estampado con cariño, uno por uno, sobre ellas. El granjero John se asegura de que quien compre sus costillas reciba costillas de primera calidad, ya que, al cortarlas desde la derecha, los números se mantienen primos hasta la última costilla, por ejemplo: ~7 3 3 1~

El conjunto de costillas denotado por ~7331~ es primo; las tres costillas ~733~ son primos; las dos costillas ~73~ son primos y, por supuesto, la última costilla, ~7~, es primo. El número ~7331~ se llama superprimo de longitud ~4~. El número 1 (por sí solo) no es un número primo.

Escribe un programa que acepte un número ~N~ ~(1 \leq N \leq 8)~ de costillas e imprima todos los superprimos de esa longitud.

Entrada

Una sola línea con el número ~N~.

Salida

Las costillas superprimes de longitud ~N~, impresas en orden ascendente, una por línea.

Ejemplo de Entrada

4

Ejemplo de Salida

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393