#include <bits/stdc++.h>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int comb[20],n,k;
bitset<20>ap;
void bkk(int pos,int inc)
{
    for(int i=inc;i<=n;i++)
    {
        if(ap[i])
            continue;
            ap[i]=1;
        if(pos<k)
        {
            comb[pos]=i;
            bkk(pos+1,i);
        }
        else
        {
            for(int j=1;j<=k-1;j++)
                fout<<comb[j]<<" ";
            fout<<i<<"\n";
        }
        ap[i]=0;
    }
}
int main()
{
    fin>>n>>k;
    bkk(1,1);
    return 0;
}