#include<fstream>
using namespace std;
ifstream f ("combinari.in");
ofstream g ("combinari.out");
int n,k,p,i,v[100];
int verif(int k)
{
    if (k > 1){
        if (v[k]<=v[k-1]) return 0;
    }
    return 1;
}
void afis()
{
    for (int i = 1; i <= p; ++i)
        g << v[i] << ' ';
    g << '\n';
}
void back ()
{
    k = 1; v[k] = 0;
    do
    {
        while (v[k] < n )
        {
            v[k]++;
            if (verif(k))
                if (k==p) afis();
            else
            {
                k++; v[k]= 0;}
        }
        k--;
    }while (k > 0);
}
int main ()
{
    f >> n >> k;
    back();
    g.close ();
    return 0;
}