#include <fstream>
#define Nmax 20
using namespace std;
fstream f,g;
int n,k;
int viz[Nmax];

void back(int p,int x)
{
    int i;
    if(p==k)
    {
        for(i=1;i<=n;++i)
            if(viz[i]==1)
                g<<i<<" ";
        g<<"\n";
    }
    else
    {
        for(i=x;i<=n;++i)
            if(viz[i]==0)
            {
                viz[i]=1;
                back(p+1,i+1);
                viz[i]=0;
            }
    }
}

int main()
{
    f.open("combinari.in",ios::in);
    g.open("combinari.out",ios::out);
    f>>n>>k;
    back(0,1);
    f.close();
    g.close();
    return 0;
}