#include<fstream>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,x[20],v[20],m;
int valid(int k)
{
	/*for(int i=1;i<k;i++)
		if(x[k]==x[i])return 0;
	return 1;*/
	if(v[x[k]])return 0;
	return 1;
}

int solutie(int k)
{
	if(k==m-1)return 1;
	return 0;
}

void tipar(int k)
{
	for(int i=0;i<=k;i++)
		fout<<x[i]<<" ";
	fout<<'\n';
}

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

}

*/
void back(int k)
{
	int i;
	for(i=x[k-1]+1;i<=n;i++)
	{x[k]=i;
	 if(valid(k))
	   {
		v[x[k]]=1;
		if(solutie(k))
			{
			tipar(k);v[x[k]]=0;
			}
			else back(k+1);
		}
		v[x[k]]=0;
	  
	}
	
	
}
	
	int main()
	{ int k;
		fin>>n>>m;k=0;
		back(k);
		return 0;
	}