#include<stdio.h>
void back(int);
int ver(int);
int x[30],n,p;
int main(){
freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
scanf("%d %d",&n,&p);
back(1);
return 0;}
void back(int k){int i;
		 if(k>p){for(i=1;i<=p;i++)printf("%d ",x[i]);
			 printf("\n");}
		 else for(i=1;i<=n;i++){x[k]=i;
					if(ver(k))back(k+1);}}
int ver(int k){int i;
	       if(k>1)for(i=1;i<k;i++)if(x[i]>=x[k])return 0;
	       return 1;}