#include <fstream>
 
using namespace std;
 
ifstream fin("combinari.in");
ofstream fout("combinari.out");
 
const int nmax=18;
int n, k;
 
int v[nmax+1];
bool u[nmax+1];
 
void back( int x )
{
    if ( x==k+1) {
        for ( int i= 1; i<=k; ++i ) {
            fout<<v[i]<<" ";
        }
        fout<<"\n";
    } else {
        for ( int i= v[x-1]+1; i<=n; ++i ) {
            if ( u[i]==0 ) {
                u[i]= 1;
                v[x]=i;
                back(x+1);
                u[i]=0;
            }
        }
    }
}
 
int main(  )
{
    fin>>n>>k;
 
    back(1);
 
    return 0;
}