#include<fstream>
using namespace std;
  ifstream cin("combinari.in");
  ofstream cout("combinari.out");
  int x[20],N,M;
  void tipar()
   {
  for( int i=1;i<=M;i++)
          cout<<x[i]<<" ";
   cout<<"\n";
   }
   int continua(int k)
   {  
   	if(x[k]>x[k-1]) return 1;
	  return 0;
   }
  void back(int k)
   {
   int i;			
   for(i=1;i<=N;i++){
   x[k]=i;
   if(continua(k))
         if (k==M) tipar();
		 else back(k+1);
   }
   }
   int main() {
   	 cin>>N>>M;
	 back(1);
	 return 0;	 			           
   }