#include <bits/stdc++.h>
using namespace std;

int n,a[10];

    ifstream in("permutari.in");
    ofstream out("permutari.out");

void Print(){
    for(int i=1;i<=n;i++) out << a[i] << ' ';
    out << '\n';
}

bool Val(int k){
    for(int i=1;i<=k;i++){
        for(int j=i+1;j<=k;j++) if(a[i]==a[j]) return 0;
    }
    return 1;
}

void Gen(int k){
    if(k>n) Print();
    else {
        for(int i=1;i<=n;i++){
            a[k]=i;
            if(Val(k)) Gen(k+1);
        }
    }
}

int main() {
    in >> n;
    Gen(1);
}