#include <fstream.h>
int n,v[8],x[8],k=1;
ofstream fout("permutari.out");

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


void afisare()
{
 int i;
 for(i=1;i<=n;i++)
  fout<<x[i]<<' ';
 fout<<'\n';
}


void back()
{
 int k=1,i;
 while(k!=0)
  if(k==n+1)
  {
   afisare();
   k--;
  }
  else
   if(x[k]<n)
   {
    x[k]++;
    if(cont(k))
     k++;
   }
   else
   {
    x[k]=0;
    k--;
   }
}


int main()
{
 ifstream fin("permutari.in");
 fin>>n;
 fin.close();
 back();
 return 0;
}