#include <stdio.h>
int main ()
{   
    int cnt=0;
    int sum=0;
    int n=1000000;
    int i=2,x;
    scanf ("%d",&x);
    for (i=2;i<=n;i++)
    {
        int t=2,p=1;
        for (t=2;t<i;t++)
        {
        if (i%t==0) {p=0;break;}
        }
        if(p==1) {sum=sum+i;
        if(sum>=x) {break;}
        else {printf ("%d\n",i);cnt++;}}
    }
    printf ("%d",cnt);
    return 0;
}