#include<iostream.h>
#include<fstream.h>
int n,v[100];
ofstream h("permutari.out");
void afis(int k)
{for(int i=1;i<=k;i++)
	h<<v[i]<<" ";
h<<"\n";}
int valid(int k)
{for(int i=1;i<k;i++)
	if(v[i]==v[k])
		return 0;
	return 1;}
void back(int k)
{for(int i=1;i<=n;i++)
{v[k]=i;
if(valid(k)&1)
	if(k==n)
		afis(k);
	else
		back(k+1);}}
int main()
{ifstream f("permutari.in");
f>>n;
back(1);
return 0;}