#include<bits/stdc++.h>
using namespace std;
int n,a[4]={1,3,7,9};
bool check(int x){  //判断是否是质数
    if (x==2) return 1;
    for (int i=1;i<=int(sqrt(x))+1;i++){
        if (x%i==0) return 0;
    }
    return 1;
}
void dfs(int d,int x){  //深搜  d:需要搜索第几位  x:当前数字
    if (d>n) {cout<<x<<'\n';return;}
    for (int i=0;i<=3;i++){
        if (check(x*10+a[i])) {dfs(d+1,x*10+a[i]);}
    }
    return;
}
int main(){
    cin>>n;
    dfs(2,2);
    dfs(2,3);
    dfs(2,5);
    dfs(2,7);
    return 0;
}