#include <fstream>

using namespace std;
ifstream fin( "permutari.in" );
ofstream fout( "permutari.out" );
char cifre[9];
int v[10], n;
void afisare(){
  int i;
  for ( i = 0; i < n; i++ )
    fout << v[i] << " ";
  fout << "\n";
}
void backtr( int poz ){
  int i;
  if ( poz == n ){
    for ( i = 1; i <= 8; i++ ){
      if ( cifre[i] == 0 && i <= n )
        v[poz - 1] = i;
    }
    afisare();
  }
  else{
    for ( i = 1; i <= 8; i++ ){
      if ( cifre[i] == 0 && i <= n ){
        cifre[i] = 1;
        v[poz - 1] = i;
        backtr( poz + 1 );
        cifre[i] = 0;
      }
    }
  }
}
int main()
{
  fin >> n;
  backtr( 1 );
  return 0;
}