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