#include<iostream.h>
ifstream f(permutari.in);
ofstream g(permutari.out)
int n,x[30];
int cont(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(cont(k))
			back(k+1);
	}





}
int main (){

f>>n;
back(1);

return 0;

}