#include <iostream>
#include <fstream>

using namespace std;

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

const int MAXN = 8;

int n;

int v[MAXN];
bool a[MAXN];

void perm(int pos){
  int i;
  if( pos == n ){
    for( i = 0; i < n; i++ ){
      out<<v[i]<<" ";
    }
    out<<'\n';
    return;
  }
  else{
    for( i = 0; i < n; i++ ){
      if( a[i] == false ){
        v[pos] = i + 1;
        a[i] = true;
        perm( pos + 1 );
        a[i] = false;
      }
    }
  }
}

int main()
{
    in>>n;
    perm(0);
    return 0;
}