# include <stdio.h>
int a[30],n,i,k;
void tipareste (int i)
{
int j;
for (j=1;j<=i;j++)
printf ("%i ",a[j]);
printf ("\n");
}
int valid (int i)
{
int j;
for (j=1;j<i;j++)
if (a[i]<=a[j])
return 0;
return 1;
}
void back (int i)
{
int val;
for (val=1;val<=n;val++)
{
a[i]=val;
if (valid (i))
if (i==k)
tipareste (i);
else
back (i+1);
}
}
int main ()
{
freopen ("combinari.in","r",stdin);
freopen ("combinari.out","w",stdout);
scanf ("%i",&n);
scanf ("%i",&k);
back (1);
return 0;
}