#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[10];
void afis(){
 for(int i=1;i<=n;i++)
  g<<v[i]<<' ';
 g<<'\n';
}

bool valid(int k){
 for(int i=1;i<k;i++)
  if(v[i]==v[k])return 0;
  return 1;
}
void bck(int k){
 if(k==n+1)afis();
 else
 for(int i=1;i<=n;i++){
   v[k]=i;
  if(valid(k))bck(k+1);
 }
}

int main(){
 f>>n;
 bck(1);
}