/*
TASK: sprime
LANG: C++
SOLVE: dfs，后面每增加一位，判断当前是否为素数。
第一位不能为0
*/
#include<cstdio>
int n;
void dfs(int x,int d){
for(int i=;i<=x/i;i++)
if(x%i==)return;
if(x==)return;
if(d==n){
printf("%d\n",x);
return;
}
for(int i=(d==);i<;i++)
dfs(x*+i,d+);
}
int main(){
freopen("sprime.in","r",stdin);
freopen("sprime.out","w",stdout);
scanf("%d",&n);
dfs(,);
}