#include <bits/stdc++.h>
#define dim 10
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
bitset<dim> fr;
int v[dim],n;
void perm(int pas){
     if(pas>n){
        for(int i=1;i<=n;i++){
            fout<<v[i]<<" ";
        }
        fout<<"\n";
        return;
     }
    for(int i=1;i<=n;i++){
        if(fr[i]==0){
            fr[i]=1;
            v[pas]=i;
            perm(pas+1);
            fr[i]=0;
        }
    }
}
int main(){
  fin>>n;
  perm(1);
}