#include<bits/stdc++.h>
using namespace std;
int n;
bool zhishu(int x){
	bool r=true; 
	if(x==1) return false;
	for(int i=2;i<=x-1;i++){
		if(x%i==0){
			r=false;
			break;
		}
	}
	return r;
} 
void dfs(int step,int sum){
	cout<<"步数"<<step<<endl;
	if(step>n){
		cout<<sum<<endl;
		return;
	}
	for(int i=1;i<=9;i++){
		cout<<sum<<endl; 
		if(zhishu(sum*10+i)) dfs(step+1,sum*10+i);
	}
}

int main(){
	cin>>n;
//	cout<<zhishu(6);
	dfs(1,0);
}

/**************************************************************
	Problem: 1943
	User: admin
	Language: C++
	Result: Output Limit Exceed
****************************************************************/