#include<fstream.h>
ofstream g("permutari.out");
int st[100],k,i,n;
void afisare()
{
int i;
for(i=1;i<=n;i++)
g<<st[i]<<" ";
g<<"\n";
}
int verif(int k)
{
for(int i=1;i<=k-1;i++)
   if(st[k]==st[i])
   return 0;
   return 1;
}
void gen(int k)
{
int i;
if(k>n)
afisare();
else
{
 for(i=1;i<=n;i++)
 {
  st[k]=i;
  if(verif(k))
  gen(k+1);
  }
 }
}
int main()
{
ifstream f("permutari.in");
f>>n;
st[0]=0;
gen(1);
return 0;
}