#include <fstream>

using namespace std;

int f[10], n, sol[10];

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

void afisare ( ) {
  for ( int i = 0; i < n; i++ )
    cout << sol[i] << " ";
  cout << "\n";
}

void bkt ( int poz ) {
  if ( poz == n ) {
    afisare();
    return;
  }
  for ( int i = 1; i <= n; i++ ) {
    if ( f[i] == 0 ) {
      sol[poz] = i;
      poz++;
      f[i] = 1;
      bkt(poz);
      poz--;
      f[i] = 0;
    }
  }
}

int main() {
  cin >> n;
  bkt(0);
  return 0;
}