#include<iostream.h>
#include<fstream.h>
int v[20],n;
ifstream f("permutari.in");
ofstream g("permutari.out");
void retine(int p)
{
int j;
for(j=1;j<=p;j++)
g<<v[j]<<" ";
g<<endl;
}

int cont(int p)
{
int i;
for(i=1;i<p;i++)
if(v[p]==v[i])
	return 0;
return 1;
}

int sol(int p)
{
return (p==n);
}

void back(int p)
{
int i;
for (i=1;i<=n;i++)
{
v[p]=i;
if (cont(p))
if(sol(p))
retine(p);
else
back(p+1);
}
}

int main()
{
f>>n;
back(1);
}