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

ofstream out("combinari.out");

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


}

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

    in.close();
    out.close();
}