#include<bits/stdc++.h>
using namespace std;
char c[110][110];
int n;
bool zh(int x){
	if(x==1) return false; 
	for(int i=2;i<x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
void dfs(int step,int yu){
	if(step>n){
		cout<<yu<<endl;
		return;
	}
	for(int i=1;i<=9;i++){
		if(zh(yu*10+i)) dfs(step+1,yu*10+i);
	}
	
} 
int main(){
	cin>>n;
	dfs(1,0); 
	return 0;
}
/**************************************************************
	Problem: 1943
	User: huangsheng
	Language: C++
	Result: Accepted
	Time:875 ms
	Memory:2084 kb
****************************************************************/