#include<iostream>
using namespace std;
int nn[6000];
int main() {
	int n,s=1,x,y,num=0;
	bool f;
	cin>>n;
	if(n==2)
		cout<<"1\n11";
	else if(n%2==0)
		cout<<0;
	else if(n==1)
		cout<<"4\n2 3 5 7";
	else {
		for(int i=1; i<(n+1)/2; i++)s*=10;
		for(int i=s; i<s*10; i++) {
			f=1;
			for(y=i/10,x=i; y>0; y/=10)x=x*10+y%10;
			for(int j=2; j*j<=x; j++)
				if(x%j==0) {
					f=0;
					break;
				}
			if(f)nn[num++]=x;
		}
		cout<<num<<endl;
		for(int i=0; i<num; i++)
			cout<<nn[i]<<" ";
	}
	return 0;
}