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