#include <iostream>
using namespace std;
int st[100] ,n;
// sa se genereze permutarile multimii {1,2,3..,n}
//go
   //deci Tudor trebuie sa scrie programul
      void afisare(int p)
    {
    	for(int i=1;i<=p;i++)
    	  cout<<st[i]<<" ";
    	    cout<<endl;
    }
      int valid(int p)
        {int i;
        	for(i=1;i<p;i++)
        	  if(st[i]==st[p])  return 0;
        	    return 1;
        }
        
    void back(int p)
     {
     	int pval;
     	  for(pval=1;pval<=n;pval++)
     	  {
     	  	st[p]=pval;
			  if(valid(p)) if(p==n) afisare(p); 
			    else back(p+1);     	  }
     }
     
    int main()
    {
    
     cin>>n;
      back(1);
       return 0;} //ii bine??