#include <fstream>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k,v[19];
void citire()
{
    fin>>n>>k;
}
void afis()
{
    for(int i=1;i<=k;i++)
        fout<<v[i]<<' ';
    fout<<'\n';
}
void bkt()
{
    int d;
    for(d=1;d<=k;d++)
        v[d]=d;
        afis();
    d=k;
    while(d)
    {
        v[d]++;
        if(v[d]>n)
        {
            d--;
        }
        else
        {
            if(d==k)
                afis();
            else
            {
                d++;
                v[d]=v[d-1];
            }
        }
    }
}
int main()
{
    citire();
    bkt();
    return 0;
}