int valid (int k)
{
   for(int i=1;i<k;i++)
     if(s[i]==s[k])
       return 0;
   return 1;
}
int solutie(int k)
{
   return k==n;
}
void afisare(int k)
{
   for(int i=1;i<=k;i++)
    cout<s[i]<<" ";
   cout<<endl;
}
void back(int k)
{
  for(int val=1;val<=n;v++)
   {
      s[k]=val;
      if(valid(k))
       if(solutie(k))
         afisare(k);
       else
         back(k+1);
   }
}
int main()
{
   cin>>n;
   back(1);
}