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