#include <fstream>
using namespace std;

int n,m;
int x[30];
ifstream fin("permutari.in");
ofstream fout("permutari.out");

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

void sol(int lungime) {
    for (int i=1;i<=lungime;i++)
        fout<<x[i]<<" ";
    fout<<"\n";
}

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;

}