#include <fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k,v[19],x;
void tipar(int w)
{
    for(int f=1;f<=x;f++)
        fout<<v[f]<<" ";
    fout<<'\n';
}
int cond(int w)
{
    for(int i=1;i<x;i++)
        if(v[i]==v[x])
            return 0;
    return 1;
}
void back()
{
    int x=1;
    v[x]=0;
    while(x>0)
    {
     if(x<n)
    {
        v[x]=v[x]+1;
        if(cond(x))
        {
            x++;
            v[x]=v[x-1];
        }
    }
    else
    {
        tipar(x);
        x--;
    }
    }

}
int main()
{
    fin>>n>>k;
    x=k;
    back();
    return 0;
}