#include <bits/stdc++.h>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
vector <int> v;
int k,n;
void backt(vector <int> a,int cnt=0)
{
    if (a.size()==k)
    {
        for (int i=0;i<k;i++)
            fout<<a[i]<<" ";
        fout<<'\n';
    }
    else
    {
        for (int i=cnt;i<n;i++)
        {
            a.push_back(i+1);
            backt(a,i+1);
            a.pop_back();
        }
    }
}
int main()
{
    fin>>n>>k;
    backt(v);
    return 0;
}