#include<stdio.h>
int main()
{int L,i,m,sum=0,count=0;
scanf("%d",&L);
if(L==1)
{
	printf("0");
	return 0;
 } 
for(m=2;m<=100000;m++){
	for(i=2;i<=m-1;i++)
		if(m%i==0) break;
	if(sum>=L)
	break;
	if(i==m){
		count++;
		printf("%d\n",i);
		sum+=i;
	}
}
printf("%d",count);
	return 0;
	}