#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n;
int perm[10];
int dif(int x, int l){
  int i;
  for(i=1; i<=l; i++)
    if(x==perm[i])
      return 0;
  return 1;
}
void afis(){
  int i;
  for(i=1; i<=n; i++)
    fout<<perm[i]<<" ";
  fout<<"\n";
}
void bkt(int k){
  int i;
  if(k==n+1)
    afis();
  for(i=1; i<=n; i++)
    if(dif(i, k-1)){
      perm[k]=i;
      bkt(k+1);
    }
}
int main(){
  fin>>n;
  bkt(1);
}