#include <fstream>

using namespace std;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
int sol[100],v[100],n,i,j,k,c;
void back(int );
void afisare();
int valid ();
int main()
{
    fin>>n>>c;
    back(0);
    return 0;
}

void back (int k)
{
    int y;
    if ( k==c)
        afisare();
    else
        for(y=1+sol[k-1];y<=n;y++)
        {
            sol[k]=y;
            back(k+1);
        }
}
void afisare ()
{
    int u;

    for (u=0;u<c;u++)
        fout<<sol[u]<<" ";
    fout<<"\n";
}