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

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


int n,sol[30],x;
bool fol[30];

void afisare(){
    for(int i=1;i<=x;i++)
    out<<sol[i]<<' ';
    out<<"\n";

}

void citire(){
    in>>n;
    in>>x;

}


void bkt(int p,int a){
    if(p-1==x){

    afisare();

    }
    else
        for(int i=a;i<=n;i++)
            if(!fol[i]){
            fol[i]=true;
            sol[p]=i;
            bkt(p+1,i+1);
            fol[i]=false;
            }
}


int main()
{
    citire();
    bkt(1,1);
    return 0;
}