#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

int x; bool v[9]; int s[9],j;

void permutations (int a)
{
	
	for (int i=1;i<=x;i++)
	{
		if (!v[i]){ s[a]=i; v[i]=1;
        if (a==x) {for (int j=1;j<=x;j++) fout<<s[j]<<" "; fout<<"\n";}
		else permutations (a+1);
		v[i]=0;}
	}
}

int main ()
{
	fin>>x;
	permutations (1);
}