#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int x,a,b,c,d,e,t,f;
a=1;
e=0;
f=n;
for(;f>1;f--){
a*=10;
b=a*10;}
printf("%d %d\n",a,b);
x=a;
while(x<b){
t=x;
e=0;
while(t>0){
c=t%10;
f=n;
d=c;
t/=10;
for(;f>1;f--)
{ c*=d;}
e+=c; }
if(x==e)
{
printf("%d\n",x);}
x++;
}
}