/*
ID: myway761
LANG: JAVA
TASK: sprime
*/
import java.util.*;
import java.io.*;

public class sprime {
  Scanner in;
  PrintWriter out;
 
  int n;
 
  public sprime() throws IOException {
    in = new Scanner(new File("sprime.in"));
    out = new PrintWriter(new BufferedWriter(new FileWriter("sprime.out")));
   
    init();
    start();
  }
 
  public void init() {
    n = in.nextInt();
  }
 
  public void start() {
    int i;    
   
    // 2~7사이에 시작하는 숫자들 중에서 super prime을 구한다.
    for(i=2 ; i<8 ; i++)
      calculate(i, 1);
   
    out.close();
    System.exit(0);
  }
 
  /**
   * num으로 시작하는 superprime을 구한다.
   * @param num
   * @param digit
   */
  private void calculate(int num, int digit) {
    if(isPrime(num)) {
      // super prime일 경우 출력
      if(digit == n) {
        out.println(num);
        return;
      }
     
      num *= 10;
     
      int i;
      for(i=1 ; i<10 ; i+=2) {
        num += i;
        calculate(num, digit+1);
        num -= i;
      }
    }
  }
 
  /**
   * digit이 Prime인지를 판별한다.
   * @param digit 판별할 숫자
   * @return Prime이면 True, 아니면 False
   */
  private boolean isPrime(int digit)
  {
      if(digit == 2)
          return true;

      if(digit%2 == 0 || digit < 2)
          return false;

      int i;
      int end = (int)Math.sqrt(digit) + 1;
      for(i=3; i <= end; i+=2)
          if(digit%i == 0)
              return false;

      return true;
  }
 
  public static void main(String[] args) throws IOException {
    new sprime();
  }
}

Executing...
      Test 1: TEST OK [0.204 secs]
      Test 2: TEST OK [0.208 secs]
      Test 3: TEST OK [0.206 secs]
      Test 4: TEST OK [0.208 secs]
      Test 5: TEST OK [0.208 secs]