#include<stdio.h>
int st[9],n,i,k;
void init(){
	st[k]=0;
}
int succesor(){
	if(st[k]<n){
		st[k]++;
		return 1;
	}
	return 0;
}
int valid(){
	for(i=1;i<=k-1;++i)
		if(st[k]==st[i])
			return 0;
	return 1;
}
int solutie(){
	return (k==n);
}
void tipar(){
	for(i=1;i<=n;++i)
		printf("%d ",st[i]);
	printf("\n");
}
void bkt(){
	int as;
	k=1;
	init();
	while(k>0){
		do{}while((as=succesor())&&!valid());
		if(as)
			if(solutie())
				tipar();
			else{
				k++;
				init();
			}
		else k--;
	}
}
int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	bkt();
	fclose(stdin);
	fclose(stdout);
	return 0;
}