#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int v[100],n,k;
void afis() {
  for (int u=1;u<=n;u++ ) {
    g << v[u]<<" ";
  }
  g <<'\n';
}
bool verif (int k , int i ) {
    for (int j=1;j<=k;j++) {
        if (v[j]==i) {
            return 0;
        }
    }
    return 1;
}
void bkt(int k) {
    if (k==n) {
        afis();
    }
    else {
        for (int i=1;i<=n;i++) {
            if (verif(k,i)) {
                v[k+1]=i;
                bkt(k+1);
            }
        }
    }

}
int main()
{
    f >> n;
    bkt(0);

    return 0;
}