#include <cstdio>
using namespace std;
long n,k;
long st[60];
bool viz[60];
void write () {
for (long i=1;i<=k;i++)
printf ("%ld ",st[i]);
printf ("\n");
}

void back (long l) {
long i;
for (i=st[l-1]+1;i<=n;i++)
if (!viz[i]) {
viz[i]=i;
st[l]=i;
if (l==k)
write ();
else back (l+1);
viz[i]=0;
}
}
int main () {

freopen ("combinari.in","r",stdin);
freopen ("combinari.out","w",stdout);
scanf ("%ld%ld",&n,&k);
back (1);
return 0;

}