#include <bits/stdc++.h>

using namespace std;

ifstream fin ("combinari.in");
ofstream fout ("combinari.out");

int u[20],v[20];
int n,m;
void showSol()
{
    for(int i=1;i<=m;i++) fout<<v[i]<<' ';
    fout<<endl;
}

void bk(int p)
{
    for(int i=v[p-1]+1;i<=n;i++)
        if(u[i]==0)
        {
            u[i]=1;
            v[p]=i;
            if(p==m) showSol();
            else bk(p+1);
            u[i]=0;
        }
}



int main()
{
    fin>>n>>m;
    v[0]=0;
    bk(1);

    return 0;
}