#include <bits/stdc++.h>

using namespace std;

int v[10], viz[10], p[10], n;

void perm( int poz ){
  int i;
  if( poz == n + 1 ){
    for( i = 1; i <= n; i++ ){
       cout << p[i] << " ";
    }
    cout << "\n";
    return;
  }
  for( i = 1; i <= n; i++ ){
    if( viz[i] == 0 ){
      viz[i] = 1;
      p[poz] = i;
      perm( poz + 1 );
      viz[i] = 0;
    }
  }
}

int main(){
  ifstream cin( "permutari.in" );
  ofstream cout( "permutari.out" );
  cin >> n;
  perm( 1 );
    return 0;
}