#include<cstdio>
 
int m , n ;
 
int st [ 25 ] ;
int marcat [ 25 ] ;
 
void afis ( )
{
    for ( int i = 1 ; i <= n ; ++ i )
       printf ( "%d " , st[i] ) ;
    printf ( "\n" ) ;
}
 
void bkt ( int p  )
{ 
	if ( p == n + 1 )
   {
	afis ( );
        return ;
    }
    int i ;
    for ( i = st[p-1] + 1 ; i <= m ; ++ i )
        if ( ! marcat[i] )
        {
            st[p]=i ;
            marcat[i]=1;
            bkt ( p+1);
            marcat[i]=0;
        }  
}
int main ( )
{
     
    freopen ( "combinari.in" , "r" , stdin ) ;
    freopen ( "combinari.out" , "w" , stdout ) ;
     
    scanf ( "%d%d" , & m , & n ) ;
     
    bkt ( 1 ) ;
     
     
    return 0 ;
}