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

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

}
return igen;
}

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

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

}

}

}

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

return 0;
}