#include <iostream>
#include<fstream>
using namespace std;
ofstream g("combinari.out");
int a[1000];
void combinari(int k,int n, int m)
{   int i;
    if(k==m+1)
    {
        for(i=1; i<=m; i++)
            g<<a[i];
        g<<"\n";
        return;

    }
    for(int i=a[k-1]+1; i<=n; i++)
        {a[k]=i;
        combinari(k+1,n,m);}

}

int main()
{   int n,m;
    ifstream f("combinari.in");
    f>>n>>m;
    combinari(1,n,m);
    f.close();
    g.close();
    return 0;
}