#include <stdio.h>

FILE * in = NULL; 
FILE * out = NULL; 
int v[100]; 
int marcat[100]; 
int n; 

void go(int i){
	if ( i==n){
		int i; 
		for ( i=0; i<n; i++){
			fprintf(out,"%d ",v[i]);
		}
		fprintf(out,"\n");
	} else{
		int j; 
		for ( j=1; j<=n; j++){
			if (!marcat[j]){
				marcat[j] = 1; 
				v[i] = j; 
				go(i+1);
				marcat[j] = 0; 
			}
		}
	}
}

int main()
{
	in = fopen("permutari.in","r");
	out = fopen("permutari.out","w"); 
	
	fscanf(in,"%d",&n); 
	
	go(0);
	
	fclose( in ); 
	fclose( out ); 
	return 0; 
}