#include <fstream>

using namespace std;

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

const int NMAX = 8;
int v[NMAX + 1], f[NMAX + 1];

void afis( int n ){
  for( int i = 0; i < n; ++i )
    fout << v[i] << " ";
  fout << "\n";
}

void perm( int poz, int n ){
  if( poz == n ){
    afis(n);
    return;
  }
  for( int i = 1; i <= n; ++i ){
    if( !f[i] ){
      f[i] = 1;
      v[poz] = i;
      perm(poz + 1, n);
      f[i] = 0;
    }
  }
}

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