#include <bits/stdc++.h>

using namespace std;

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

void Print(vector<short> &v)
{
    for(short i=0;i<v.size();i++)
        fout<<v[i]<<' ';
    fout<<'\n';
}

void Comb(short j, short i, short n, short k, vector<short> &ans)
{
    if(j==k)
    {
        Print(ans);
    }
    else
    {
        for(i=i+1;i<=n;i++)
        {
            ans[j]=i;
            Comb(j+1,i,n,k,ans);
        }
    }
}

int main()
{
    short n,k;
    fin>>n>>k;
    vector<short>ans(k);
    Comb(0,0,n,k,ans);
    return 0;
}