#include<cstdio> 
#include<fstream>
using namespace std;
ofstream g("combinari.out");
int n,m,ok,st[19]; 
int valid(int p) 
{ok=1; 
for(int i=1;i<=p-1;i++) 
 if(st[p]<=st[i]) ok=0; 
	return ok;
}
void tipar(int p)
{
	for(int i=1;i<=p;i++) 
g<<st[i]<<" "; 
g<<'\n';
}
void back(int p) 
{for(int i=1;i<=n;i++) 
	{st[p]=i; 
if(valid(p)) 
	{if(p==m) tipar(m);
    else back(p+1); } 
}	
}
int main() 
{freopen("combinari.in","r",stdin);
	scanf("%d%d",&n,&m);
	back(1); 
return 0; 
}