int main ()
{
	long L,sum;
	scanf("%ld",&L);
	int sum1=0,sum2=0;
	for(int i=2;;i++)
	{
		sum =0;
		for(int j=2;j<=i;j++)
		{
			if(j==i)
			{
				break;
				}
			if(i%j==0)
			{
				sum++;
				break;
				}
			}
		if(sum==0)
		{
			sum2+=i;
			if(sum2>L)
			{
				printf("%ld",sum1);
				break;
				}
			printf("%ld\n",i);
			printf("\n");
			sum1++;
			}
		}
	}