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