#include <fstream.h>

ofstream fout("permutari.out");
long n,s[20],i,p[20];

void afisare (long k)
{
 long i;
 for (i=1; i<=k; i++)
	fout<<p[i]<<" ";
 fout<<'\n';
}

void permutari(long k)
{
 long i;
 if (k-1==n) afisare(n);
	else
	 for (i=1; i<=n; i++)
		if (!s[i])
		 {
			p[k]=i;
			s[i]=1;
			permutari(k+1);
			s[i]=0;
		 }
}

int main()
{
 ifstream fin("permutari.in");
 fin>>n;

 permutari(1);
 return 0;
}