import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	static int t1;
 
	private static boolean isPrime(int n){
		for(int i = 2;i<=(int)Math.sqrt(n);i++){
			if(n % i == 0) return false;
		}
		return true;
	}
 
	private static void dfs(int num,int digit){
		if(digit == t1){
			if(isPrime(num)){
				//System.out.println(num);
			}
			return;
		}
 
		for(int i = 1 ;i < 10 ;i++){
			//짝수일 경우 pass
			if(i % 2 == 0){
				continue;
			}
			//홀수일 경우
			//자릿수를 늘려 재귀 진행
			if(isPrime(num*10+i)){
				System.out.println("num: " + num);
				System.out.println("i: " + i);
				dfs(num*10+i,digit+1);
			}
 
		}
 
	}
 
 
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
 
 
		t1 = Integer.parseInt(st.nextToken());
 
		dfs(2,1);
		dfs(3,1);
		dfs(5,1);
		dfs(7,1);
 
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJc3RhdGljIGludCB0MTsKCQoJcHJpdmF0ZSBzdGF0aWMgYm9vbGVhbiBpc1ByaW1lKGludCBuKXsKCQlmb3IoaW50IGkgPSAyO2k8PShpbnQpTWF0aC5zcXJ0KG4pO2krKyl7CgkJCWlmKG4gJSBpID09IDApIHJldHVybiBmYWxzZTsKCQl9CgkJcmV0dXJuIHRydWU7Cgl9CgkKCXByaXZhdGUgc3RhdGljIHZvaWQgZGZzKGludCBudW0saW50IGRpZ2l0KXsKCQlpZihkaWdpdCA9PSB0MSl7CgkJCWlmKGlzUHJpbWUobnVtKSl7CgkJCQkvL1N5c3RlbS5vdXQucHJpbnRsbihudW0pOwoJCQl9CgkJCXJldHVybjsKCQl9CgkJCgkJZm9yKGludCBpID0gMSA7aSA8IDEwIDtpKyspewoJCQkvL+ynneyImOydvCDqsr3smrAgcGFzcwoJCQlpZihpICUgMiA9PSAwKXsKCQkJCWNvbnRpbnVlOwoJCQl9CgkJCS8v7ZmA7IiY7J28IOqyveyasAoJCQkvL+yekOumv+yImOulvCDripjroKQg7J6s6reAIOynhO2WiQoJCQlpZihpc1ByaW1lKG51bSoxMCtpKSl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oIm51bTogIiArIG51bSk7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oImk6ICIgKyBpKTsKCQkJCWRmcyhudW0qMTAraSxkaWdpdCsxKTsKCQkJfQoJCQkKCQl9CgkJCgl9CgkKCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgQnVmZmVyZWRXcml0ZXIgYncgPSBuZXcgQnVmZmVyZWRXcml0ZXIobmV3IE91dHB1dFN0cmVhbVdyaXRlcihTeXN0ZW0ub3V0KSk7CgkJU3RyaW5nVG9rZW5pemVyIHN0ID0gbmV3IFN0cmluZ1Rva2VuaXplcihici5yZWFkTGluZSgpKTsKCQkKCQkKCQl0MSA9IEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpOwoJCQoJCWRmcygyLDEpOwoJCWRmcygzLDEpOwoJCWRmcyg1LDEpOwoJCWRmcyg3LDEpOwoJCQoJfQp9

NA==

4