#include<bits/stdc++.h>
using namespace std;
int n;
int a[110];
int v[110];

void dfs(int k){
	if(k==n+1){
		for(int i=1;i<n;i++)cout<<a[i]<<"     ";
		cout<<a[n]<<endl;	
	}
	else{
		for(int i=1;i<=n;i++)
		if(v[i]==0){
		v[i]=1;
		a[k]=i;
	    dfs(k+1);
	    a[k]=0;
	    v[i]=0;
		}
			}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		v[i]=0;
	}
	dfs(1);
	return 0; 
}