#include<fstream.h>
ifstream f("combinari.in");
ofstream g("combinari.out");
int N,K,x[20];

void afis()
{
    int i;
    for(i=1;i<=K;++i)  g<<x[i]<<" ";
    g<<"\n";
}

void back (int k)
{
    for (int i = 1; i <= N; i++)
        {   x[k] = i;
            if (x[k] > x[k - 1])  if (k == K) afis();
              else back (k + 1);
        }

}

int main()
{
    f>>N>>K;
    back(1);
    return 0;
}