#2728 재재새와 소수, 그리고 소수

1 s   128 MB  

Description

재재새는 낯을 많이 가리기 때문에,

 

주로 소수로 활동을 한다.

 

그렇기 때문에 소수를 좋아한다.

 

재재새는 평범한 소수는 좋아하지 않는다.

 

재재새는 어떤 수 abcdefgh가 주어지면,

 

abcdefgh가 소수이고,

abcdefg가 소수이고,

abcdef가 소수이고,

abcde가 소수이고,

abcd가 소수이고,

abc가 소수이고,

ab가 소수이고,

a가 소수인 수가 얼마나 있는지 알고 싶어한다.

 

재재새를 도와주자

Input

$N$ $1 \leq N \leq 14$

Output

재재새가 찾고 싶어하는 N자리의 모든 소수를 찾아주면 된다.

Sample Input

Sample Output

2
23
29
31
37
53
59
71
73
79

Source

wowoto9772