#include <stdio.h>
int n,k;
int v[19];

bool jo(int k){
bool igen=true;
int i;
for(i=1;i<=k-1;i++){
	if(v[i]>=v[k]){igen=false;}

}
return igen;
}

void kiir(int k){
int i;
for(i=1;i<=k;i++){
printf("%d",v[i]);
}
printf("\n");
}

void back(int k){
int i;
for(i=1;i<=n;i++){
v[k]=i;
if(jo(k)){
	if(k==n){kiir(n);}else{
back(k+1);
	}

}

}

}

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

return 0;
}