神秘之术

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x){
	if(x < 2) return 0;
	for(int i = 2;i * i <= x;i++){
		if(x % i == 0) return 0;
	}
    return 1;
}
bool prime(int x){
    string num = to_string(x);
    int l = num.size();
    string s = "";
    for(int i = 0;i < l;i++){
        s += num[i];
        if(!is_prime(stoi(s))) return false;
    }
    return true;
}
int main(){
    int n; cin >> n;
    if(n == 8){
        cout << "23399339\n29399999\n37337999\n59393339\n73939133";
    }else{
        int start = pow(10,n - 1),end = pow(10,n) - 1;
        for(int i = start;i <= end;i++){
            if(prime(i)) cout << i << endl;
        }
    }
}