#include<stdio.h>
int main()
{
int n,r,i,j,g,a[11];
while(scanf("%d%d",&n,&r)!=EOF)
{
i=1;
a[i]=n;
while(1)
{
g=1;
for(j=1;j<i;j++)
if(a[i]>=a[j])
{
g=0;
break;
}
if(g&&i==r)
{
for(j=1;j<=r;j++)
printf("%d",a[j]);
printf("\n");
}
if(g&&i<r)
{
i++;
a[i]=n;
continue;
}
while(a[i]==1)
i--;
if(i>0)
a[i]--;
else break;
}
}
return 0;
}
int main()
{
int n,r,i,j,g,a[11];
while(scanf("%d%d",&n,&r)!=EOF)
{
i=1;
a[i]=n;
while(1)
{
g=1;
for(j=1;j<i;j++)
if(a[i]>=a[j])
{
g=0;
break;
}
if(g&&i==r)
{
for(j=1;j<=r;j++)
printf("%d",a[j]);
printf("\n");
}
if(g&&i<r)
{
i++;
a[i]=n;
continue;
}
while(a[i]==1)
i--;
if(i>0)
a[i]--;
else break;
}
}
return 0;
}