#include<fstream>
using namespace std;

ifstream cin("permutari.in");
ofstream cout("permutari.out");

int n, v[9];

void show(){
	for(int i=1; i<=n; ++i){
		cout<<v[i]<<" ";
	}
	cout<<"\n";
}
int solutie(int w){ return w==n;}

int valid(int w){
	for(int i=1; i<w; ++i)if(v[i]==v[w]) return 0;
	return 1;
}

void permutari(int w){
	for(int i=1; i<=n; ++i){
			v[w]=i;
			if(valid(w)){
						if(solutie(w)) show();
						else permutari(w+1);			
			}
	}
}

int main(){
	cin>>n;
	permutari(1);
	return 0;
}