#include<fstream.h>
short int n,c,x[19];
ofstream g("combinari.out");
void scrie()
{int i;
for(i=1;i<c+1;i++)
g<<x[i]<<" ";
g<<"\n";}
int verif(int k)
{int i;
for(i=1;i<k;i++) if(x[k]<=x[i]) return 0;
return 1;
}

void back(int k)
{int i;for(i=1;i<n+1;i++)
{x[k]=i;if (verif(k)) if(k==c) scrie();
else back(k+1);
}
}

int main()
{ifstream f("combinari.in");
f>>n>>c;f.close();
back(1);

g.close();
return 0;
}