#include<iostream.

h>
#include<fstream.h>
fstream g("iesire.txt",ios::out);
int suma(int n)
{int s=0,t;t=n;
while(t){s+=t%10;t/=10;}
return s;}
int prim(int n)
{if(n<=1)return 0;
for(int i=2;i<=n/2;i++)
if(n%i==0)return 0;
return 1;}
void main()
{int n,i,nr=0,x;
cin>>n;
i=2;
while(nr<n)
{x=suma(i);
if(prim(x)){g<<i<<" ";nr++;}
i++;}
g.close();}