#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,v[10];
void citire() {
    f>>n;
}
bool valid(int k) {
    bool da=true;
    for (int i=1;i<k && da;i++) {
        if (v[i]==v[k]) {
            da=false;
        }
    }
    return da;
}
bool solutie(int k) {
    return (k==n);
}
void afisare() {
    for (int i=1;i<=n;i++) {
        g<<v[i]<<" ";
    }
    g<<"\n";
}
void BK(int k) {
    for (int i=1;i<=n;i++) {
        v[k]=i;
        if (valid(k)) {
            if (solutie(k)) {
                afisare();
            }
            else BK(k+1);
        }
    }
}
void rez() {
    BK(1);
}
int main() {
    citire();
    rez();
    return 0;
}