#include <iostream>
#include <fstream>
using namespace std;

ofstream fo("combinari.out");

void combinaj(int n, int v[], int k, int i=1)
{
    if(i>k)
    {
        for(int l=1;l<=k;l++)
            fo<<v[l]<<" ";
        fo<<" \n";
        return;
    }
    int j;
    if(i==1) j=1;
    else j=v[i-1]+1;
    for( ;j<=n;j++)
    {
        v[i]=j;
        combinaj(n,v,k,i+1);
    }


}

int main()
{
    ifstream fi("combinari.in");
    int vect[20],n,k;
    fi>>n>>k;
    combinaj(n,vect,k);

    fi.close();
    fo.close();
}