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

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

   return 1;
   }
void tipar()
{int i;
for(i=1;i<=n;i++)
  fout<<x[i]<<" ";
  fout<<'\n';
  }
void back(int k)
{if(k==n+1)tipar();
   else
      for(i=1;i<=n;i++)
        {x[k]=i;
         if(valid(k))back(k+1);
         }
}
int main()
{fin>>n;
back(1);
fin.close();
fout.close();
return 0;
}