#include<stdio.h>

int n, fol[10], sol[10];

void back (int p){
	int i;
	if(p-1==n){
		for(i=1; i<=n; i++)
			printf("%d ", sol[i]);
		printf("\n");
		return ;
	}
	for(i=1; i<=n; i++)
		if(!fol[i]){
			fol[i]=1;
			sol[p]=i;
			back(p+1);
			fol[i]=0;
		}
}

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