#include<stdio.h>
int prime(int n)
{ 
	int sum=n;
	while(n)
    {
		sum+=n%10;
		n=n/10;
	}
	return sum;
}
int main()
{
	int i,a[10050];
	for(i=1;i<=10000;i++) 
		a[i]=1;
	for(i=1;i<=10000;i++)
	{ 
		a[prime(i)]=0;
		if(a[i]) printf("%d\n",i);
	}
 return 0;
}