#include <iostream>
#include <fstream>

using namespace std;

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

int n,K;
int x[19];
void afisare(void)
{
int i;
    for(i=1;i<=K;i++)
        g<<x[i]<<" ";
    g<<"\n";
}
int continuare(int k)
{
int i,ok=1;
    for(i=1;i<=k;i++)
        if(x[i]<=x[i-1])
            ok=0;
    for(i=1;i<k;i++)
        if(x[i]==x[k])
            ok=0;
    return ok;
}
void back(void)
{
int k;
    k=1;
    while(k>0)
    {
        if(k==K+1)
        {
            afisare();
            k--;
        }
        else if(x[k]<n)
        {
            x[k]++;
            if(continuare(k)==1)
                k++;
        }
        else
        {
            x[k]=0;
            k--;
        }
    }
}
int main()
{
    f>>n>>K;
    back();
    return 0;
}