#include<stdio.h>
#include<vector>

using namespace std;

bool verifica(vector<int> & X,int i){
	for(int j=0;j<i;j++){
		if(X[j]==X[i]) 
			return false;
	}
	return true;
}


void permutari(int n,vector<int> & X,int i){
	if(i==n){
		for(int j=0;j<n;j++)
			printf("%d ",X[j]);
		printf("\n"); return;
	}
	for(int j=1;j<=n;j++){
		X[i]=j;
		if(verifica(X,i))
			permutari(n,X,i+1);
	}
}

int main(){

	freopen("permutari.in","rt",stdin);
	freopen("permutari.out","wt",stdout);
	
	int n;
	scanf("%d",&n);
	
	vector<int> X(n); 
	permutari(n,X,0);

	return 0;
}