# include <fstream>

using namespace std;

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

int n, x, a[19], i, j;

void afiseaza()
{
    int i;
    for(i=1; i<=n; i++)
    g<<a[i]<<" ";

    g<<"\n";
}

void back(int i, int n, int x)
{
    if(i==n+1) afiseaza();
    else
    {
        int j;
        for(j=a[i-1]+1; j<=x; j++)
        {
            a[i]=j;
            back(i+1, n, x);
        }
    }
}

int main ()
{
    f>>x>>n;
    back(1, n, x);

    return 0;
}