#include<fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int n;
int a[10]={0,0,2,4,6,8,10,12,14};
bool viz[10];
char s[20]="                   ";

void back(int k);

int main()
{
	f>>n;
	s[a[n]+1]='\0';
	back(1);
	f.close();
	g.close();
	return 0;
}

void back(int k)
{
	int i;
	for (i=1;i<=n;++i)
		if (!viz[i])
		{
			viz[i]=true;
			s[a[k]]='0'+i;
			if (k<n) 
				back(k+1);
			else 
				g<<s<<'\n';
			viz[i]=false;
		}
}