#include <fstream>

using namespace std;

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

int n, x;
int a[100];

void Write();

void Dyn(int nr, int length);

int main()
{

    f >> n >> x;

    Dyn(0, 0);
    return 0;
}

void Write()
{

    for ( int i = 0; i < x; i++)
        g << a[i];;
    g << '\n';
}

void Dyn(int nr, int length)
{
    int i;
    if (length == x)
    {
        Write();
        return;
    }

    for (i = nr + 1; i <= n; i++){
        a[length] = i;
        Dyn(i, length + 1);
    }
}