#include <stdio.h>

FILE*f=fopen("permutari.in","r");
FILE*g=fopen("permutari.out","w");

int n,i,st[9],k=1,valid;
void solutie(){
	for(i=1;i<=n;i++)
		fprintf(g,"%d ",st[i]);
	fprintf(g,"\n");
}

int main(){

	fscanf(f,"%d",&n);
	st[k]=0;
	while(k>0)
		if(st[k]<n){
			st[k]++;
			valid=1;
			for(i=1;i<k;i++)
				if(st[i] == st[k])
					valid=0;
			if(valid)
				if(k==n){
					solutie();}
				else{
					k++;
					st[k]=0;}}
		else
			k--;
	
	fclose(f);
	fclose(g);
	return 0;
	
}