#include<fstream>
using namespace std;
const char input[]="permutari.in";
const char output[]="permutari.out";
ifstream f(input);
ofstream g(output);
int n, a[20];

void read()
{
	f>>n;
}

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

void print()
{
	for(int i=1; i<=n; ++i) g<<a[i]<<" ";
	g<<"\n";
}
void bkt(int k)
{	
	for(int i=1; i<=n; ++i) { a[k]=i;
							  if(cont(k)) if(k==n) print();
										  else bkt(k+1);
							}
}
int main()
{
	read();
	bkt(1);
	return 0;
}