#include<fstream.h>
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[20],n;

void init()
{
int i;
fin>>n;
for(i=1;i<=n;i++) st[i]=0;
}

void tipar(int p)
{
int j;
for(j=1;j<=p;j++)
fout<<st[j]<<" ";
fout<<'\n';
}

int valid(int p)
{
int i,ok;
ok=1;
for(i=1;i<p;i++)
if(st[p]==st[i]) ok=0;
return ok;
}

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

void bkt(int p)
{
int val;
for (val=1;val<=n;val++)
{
st[p]=val;
if (valid(p))
if(solutie(p))
tipar(p);
else
bkt(p+1);
}
}

int main()
{
init();
bkt(1);
return 0;
}