#include <fstream>

using namespace std;

ifstream fi("permutari.in");
ofstream fo("permutari.out");

int n,a[100];

void citire(){
	fi>>n;
	fi.close();
}

int verif(int k){
	for(int i=1;i<k;i++)
		if(a[i]==a[k])
			return 0;
		return 1;
}

void afisare(){
	for(int i=1;i<=n;i++)
		fo<<a[i]<<" ";
	fo<<'\n';
}

void back(int k){
	if(k>n)
		afisare();
	else 
		for(int i=1;i<=n;i++){
			a[k]=i;
			if(verif(k))
				back(k+1);
		}
}

int main(){
	citire();
	back(1);
	fo.close();
	return 0;
}