#include <iostream>
#include <fstream>

using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out");

int N,K,st[18];

int Valid (int k)
{
    int i;
    for(i=1;i<=k-1;i++)
      if(st[i]==st[k] || st[i]>st[k])
      return 0;
    return 1;
}

void Afisare(int N, int K)
{
    int i;
    for(i=1;i<=K;i++)
    g<<st[i]<<" ";
    g<<endl;
}

void Combinari (int N, int K)
{
    int i, k=1;
    st[k]=0;
    while(k>0)
    if(k==K+1)
    {
        Afisare(N,K);
        k--;
    }
    else
    if(st[k]<N)
    {
        st[k]++;
        if(Valid(k)==1)
        {
            k++;
            st[k]=0;
        }
    }
    else
    k--;
}


int main()
{f>>N>>K;
Combinari(N,K);

    return 0;
}