#include <bits/stdc++.h>

using namespace std;

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

int n;
int v[10];

bool ok(int k) {
    for(int i = 1; i < k; i++) {
        if(v[i] == v[k]) {
            return false;
        }
    }
    return true;
}

void afis(int k) {
    for(int i = 1; i < k; i++) {
        fout << v[i] << " ";
    }
    fout << "\n";
}

void bt(int k) {
    if(n+1 == k) {
        afis(k);
    }
    for(int i = 1; i <= n; i++) {
        v[k] = i;
        if(ok(k)) {
            bt(k+1);
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    fout.tie(0);
    fin >> n;
    bt(1);
    return 0;
}