#include <fstream.h>
int n,x[9],m;

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

void tipar()
{int i;
  for(i=1;i<=m;i++)
     g<<x[i]<<" ";
  g<<'\n';   
}



void back()
{int k;
 k=1;
 x[k]=0;
 while(k>0)
    if(x[k]<n)
	 {x[k]=x[k]+1;
	  	  
	   if(k==m){
	      tipar();
		 
	   }	  
	    else 
		  {k++;
		   x[k]=x[k-1]; 
		  } 
	}
	 
	else
	 k--;
	 
		
}

int main(void)
{
	f>>n>>m;
    back();
return 0;
}