접두 소수

시간 제한 메모리 제한
1 Sec 128 MB

문제 설명

숫자 "2333"의 경우 접두 숫자인 "2", "23", "233", "2333" 이 모두 소수입니다.

길이 n이 주어졌을 때 길이 n에 해당하는 모든 접두 소수를 출력해주세요.

입력

접두 소수의 길이 n이 주어 집니다. ( 1 <= n <=  8)

출력

길이 n인 접두 소수를 크기 순으로 출력 합니다.

입력 예시

2

출력 예시

23
// 생략
73
79