#include <fstream>

using namespace std;

int n,s;
fstream f;
fstream g;
int st[20];


int valid(int k)
{
    int i;
    for(i=1;i<k;i++)
      if(st[k]<=st[i]) 
        return 0;
     return 1;    
}

void back(int k)
{
     int i,j;
    for(i=1;i<=n;i++)
       {
         st[k]=i;
         if(valid(k))
           if(k==s)
             {
                   for(j=1;j<=s;j++)
                     g << st[j] << " ";
                     g << "\n";
             }
           else 
             back(k+1);          
       }     
}
     
int main()
{
    
    
    f.open("combinari.in",fstream::in);
    f >> n >> s;
    f.close();
    
    g.open("combinari.out",fstream::out);
    back(1);
    g.close();   
    return 0;
}