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

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

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