#include<fstream>
using namespace std;
int n,x[30];
ifstream f ("permutari.in");
ofstream g ("permutari.out");
int ver(int k){
	for(int i=1;i<k;i++)
		if(x[i]==x[k])
			return 0;
		return 1;
}
void back(int k){
	if(k>n){
		for(int i=1;i<=n;i++)
			g<<x[i]<<" ";
		g<<"\n"; 
		return;
	}
		for(int i=1;i<=n;i++){
			x[k]=i;
			if(ver(k))
				back(k+1);
		}

}

int main (){
	f>>n;
	back(1);
return 0;
}