#include<bits/stdc++.h>
using namespace std;
int l[9][20]={{},{0,2,3,5,7},{0,23,29,31,37,53,59,71,73,79},{0,233,239,293,311,313,317,373,379,593,599,719,733,739,797},{0,2333,2339,2393,2399,2939,3119,3137,3733,3739,3793,3797,5939,7193,7331,7333,7393},{0,23333,23339,23399,23993,29399,31193,31379,37337,37339,37397,59393,59399,71933,73331,73939},{0,233993,239933,293999,373379,373393,593933,593993,719333,739391,739393,739397,739399},{0,2339933,2399333,2939999,3733799,5939333,7393913,7393931,7393933},{0,23399339,29399999,37337999,59393339,73939133}};
int num[9]={0,4,9,14,16,15,12,8,5};
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=num[n];i++)
        cout<<l[n][i]<<endl;
    return 0;
}

/**************************************************************
	Problem: 1943
	User: zengdongxin
	Language: C++
	Result: Accepted
	Time:25 ms
	Memory:2072 kb
****************************************************************/