#include <bits/stdc++.h>
using namespace std;
int main()
{
int l;
scanf("%d",&l);
int a=2,b=0,ans=0;
printf(" \n");
if(l>=2){
while(ans<l){
int c=0;
for(int i=2;i<=a-1;i++){
int temp=a%i;
if(temp==0){
c=1;
}
else{
}
}
if(c==0){
b=b+1;
printf("%d\n",a);
printf(" \n");
ans=ans+a;
}
a++;
}
}
else{
}
printf("%d",b);
return 0;
}