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

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

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

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