#include <fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int v[10];
char folosit[10];

void perm(int n,int pos)
{  int i;
   if(pos>=n) {
    for(i=0;i<n;i++)
        g<<v[i]<<" ";
    g<<"\n";
   }
   else for(v[pos]=1;v[pos]<=n;v[pos]++)
    if(!folosit[v[pos]]) {
    folosit [v[pos]]=1;
    perm(n,pos+1);
    folosit[v[pos]]=0;
    }
}
  int main()
  {
      int n;
      f>>n;
      perm(n,0);
      return 0;
  }