#include<cstdio>
using namespace std;

const char in[]="combinari.in";
const char out[]="combinari.out";

int v[20], n, k;
bool ok[20];

void back(int j, int k)
	{
		if(j == k +1)
		{
			for(int i = 1 ; i <= k ; ++i)
				printf("%d ",v[i]);
			printf("\n");
		}
		else
		{
			for(int i = 1 ; i <= n ; ++i)
				{
					v[j] = i;
					if(v[j] > v[j - 1])
						back(j + 1, k);
			}
		}
}		
			

int main()
{
	freopen(in,"r",stdin);
	freopen(out,"w",stdout);
	
	scanf("%d %d", &n, &k);
	
	back(1, k);
	
	return 0;
}