#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,k,x[9];
void sol (int n) {
    for (int i=1;i<=n;i++)
        fout<<x[i]<<" ";
    fout<<"\n";
}

int cont (int k){
    for (int i=1;i<=k-1;i++) {
        if (x[k]==x[i])
            return 0;
    }
    return 1;
}

void back (int k) {
    if (k>n)
        sol(n);
    else {
        for (int i=1;i<=n;i++) {
            x[k]=i;
            if (cont(k)) {
                back (k+1);
            }
        }
    }
}






int main () {
    fin>>n;
    back(1);
    return 0;
}