#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 10;

int p[DIM];
bool used[DIM];

void perm( int pos, int n ) {
  if ( pos == n ) {
	for ( int i = 0; i < n; ++i ) {
	  fout << p[i] << " ";
	}
	fout << "\n";
	return;
  }
  for ( int val = 1; val <= n; ++val ) {
	if ( !used[val] ) {
	  used[val] = true;
	  p[pos] = val;
      perm(pos + 1, n);
	  used[val] = false;
	}
  }
}

int main() {
  ios_base::sync_with_stdio(0);
  fin.tie(0);
  int n;

  fin >> n;
  perm(0, n);
  fin.close();
  fout.close();
  return 0;
}