#include <stdio.h>

int n,v[10];

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


void kiir(){
	int i;
	
	for(i=1;i<=n;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();}else{back(k+1);}}
		
	}
	
}


int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	
	scanf("%d",&n);
	
	back(1);
	
	return 0;}