#include <iostream>
#include <fstream>
using namespace std;
 int st[12], n, x;
ifstream fin("permutari.in");
 ofstream fout("permutari.out");
 void tipar(int l)
 { int i; for(i=1;i<=l;i++)
 fout<<st[i]<<" "; fout<<endl;
  }
  int valid(int l)
  { int i; for(i=1;i<l;i++)
  if(st[i]==st[l])
    return 0;
   return 1;
   }
   void back(int vf)
   { int k; 
   for(k=1;k<=n;k++)
   { st[vf]=k;
   if(valid(vf))
    { if(vf==n) tipar(vf);
     else back(vf+1);
     }
     }
     }
     int main()
     { fin>>n;
       st[0]=0;
       back(1);
        return 0; }