#include <stdio.h>
int V[100], F[100];
int n;
int cont(int k)//verific daca elementul v[k] alaturi de elementele v[1] , v[2]...v[k-1] poate duce la solutie stiind ca elementele anterioare pozitiei k au fost verificate la fel si sunt valide deja 
{
	for(int i =1 ; i<=k-1;i++){
		if(V[i]==V[k]){
			return 0;
		}
	}
	return 1;
}
void back(int k){
	if(k==n+1){
		for(int i=1;i<=n;i++){
			printf("%d ",V[i]);
		}
		printf("\n");
		return ;
	}
	for(int i=1;i<=n;i++){
		if (F[i]==0) {
			
			V[k]=i;
			F[i] = 1;
			back(k+1);
			F[i] = 0;
		}
	}
}
int main(){
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&n);
	back(1);
	return 0;
}