#include <iostream>
#include <fstream>

using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n , p , x[100] ;
bool viz [ 100 ] ;

void afis ( int p )
{
    for ( int i = 1 ; i <= p - 1 ; ++i )
            g<<x[i]<<" ";
    g<<'\n';
}
void back ( int k )
{
    if ( k == p+1 )
    {
        afis(k);
        return;
    }
    else
    for ( int i = x[k-1]+1 ; i <= n ; ++i )
    {
        if ( viz [ i ] == 0 ){
            x[k]=i;
            viz [ i ] = 1 ;
            back(k+1);
            viz [ i ] = 0 ;
        }
    }
}
int main()
{
    ifstream f("combinari.in");
    ofstream g("combinari.out");
    f>>n>>p;
    back( 1 ) ;
    return 0;
}