include <bits/stdc++.h>

using namespace std ;

bool isPrime(int x) { if(x==1 or x==0) { return false; } if(x==2 or x==3) { return true; } for(int i=2; i<= sqrt(x) ; i++) { if(x%i==0) { return false; } }

return true;

}

int main() { long long n, x,o,a,h,j, l,s, counter; int arr[1000000]; float m; cin>> j; h= pow(10,j);

m=0;
s=0;
counter=0;
for(int l=pow(10,j-1); l< h; l++) {
    n=l;

    if(isPrime(n)== true) {
        if(l%(h/10)==2 or 3 or 5 or 7){
        x= n%10;
        n= n-x;
        n=n/10;
        bool isBreak = false;

        for(double m=n; m>=1 ; m= m/10) {


            s=n;
            if( isPrime(n)==false) {
                isBreak = true;
                break ;

            }

            x= n%10;

            n= n-x;
            n= n/10;


        }
        if (isBreak == false && l>pow(10,j-1)) {    arr[counter]=l ; counter++;}


        }

}   }
cout<< counter<&lt;endl ;

for(int t=0; t<counter; t++){cout<<arr[t]<

return 0;

}