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