#include <fstream>

using namespace std;

const int nmax= 18;

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

int n, k;
int v[nmax+1];

void backtracking( int i )
{
    if( i<=k )
    {
        for( int j= v[i-1]+1; j<=n; ++j )
        {
            v[i]= j;
            backtracking(i+1);
        }
    }
    else
    {
        for( int i= 1; i<=k; ++i )
        {
            out << v[i] << ' ';
        }
        out << '\n';
    }
}

int main(  )
{
    in >> n >> k;
    backtracking( 1 );

    return  0;
}