#include<fstream.h>
#include<iostream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,k,st[9];

void tip(){
	int i;
	for(i=1;i<=n;i++)
		g<<st[i]<<' ';
	g<<"\n";}

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

void back(int k){
	int i;
	for(i=1;i<=n;i++){
		st[k]=i;
		if(valid(k))
			if(k==n)
				tip();
		else
			back(k+1);}}

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