#include<iostream>
using namespace std;
int n, st[100];
int valid(int p);
void afisare();
void back(int p)
{
     int pval;
   
 for(pval=1;pval<=n;pval++)
  {   
         st[p]=pval;
        
  if(valid(p))
       if(p==n) afisare();
       
       else
          back(p+1);
   
   }
          }
  int valid(int p)
  { 
      int i;
   for(i=1;i<p;i++)
      if(st[i]==st[p])
          return 0;
      
  return 1;
  }
 
  void afisare()
  {
       int i, k;
  
   for(i=1;i<=n;i++)
   cout<<st[i]<<" ";
    cout<<endl;
}

int main()
{ int i;
    cout<<"n=";
             cin>>n;
    back(1);
    
    system("pause");
    return 0;
}