#include <iostream>
#include<fstream>
using namespace std;
int st[100] ,n;
ifstream fin("permutari.in");
ofstream fout("permutari.out");

      void afisare(int p)
    {
    	for(int i=1;i<=p;i++)
    	  fout<<st[i]<<" ";
    	    fout<<"\n";
    }
      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()
    {
    
     fin>>n;
      back(1);
       return 0;}