#include <cstdio>
#include <fstream>

using namespace std;

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

int n, k;
int V[20];

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

void back(int nr)
{
    if( nr == k )
        afis();
    else
    {
        for(int i = V[nr] + 1; i <= n - (k - nr - 1)  ; ++i)
        {
            V[nr + 1] = i; back(nr + 1);
        }
    }
}

int main()
{
    f>>n>>k;
    back(0);
    return 0;
}